
Paternoster Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Paternoster

Urban Elephant The Rose
Reviewed on 27 May 2026

The Onyx Apartment Hotel by NEWMARK
Reviewed on 16 May 2026

Urban Elephant 16 on Bree
Reviewed on 26 May 2026

The Docklands CT
Reviewed on 3 May 2026
Paternoster Beach Holiday
Get ready to live out your beach fantasies on your upcoming Paternoster holiday. Set off on a lovely walk, marvel at the spectacular coastal views and pick up pretty seashells on your trip to Paternoster. Just 0.64 kilometres from the city centre, Paternoster Beach is the place to be for many sun-seeking travellers. Look through our Paternoster holiday packages and watch your travel budget go further!
Top hotels in Paternoster

Abalone Hotel & Villas
"We loved the hotel and its location. Our rm #7 was great with its nice bathroom and terrific deck with lounge chairs. We had an outstanding meal at their restaurant, Blue, and a terrific snack of sushi and oysters at The Oyster Lounge. Highly recommend Tje Abalone!"
Reviewed on 28 Apr 2026

Strandloper Ocean Boutique Hotel
"Very nice hotel with excellent service"
Reviewed on 9 Feb 2026

Linhof Boutique Guest House
"We loved this place! The ocean view from our room was spectacular. We checked out a few other places in town that are more expensive and the view from the Linhof is the best! Breakfast was excellent. Shirley, the manager who runs this place, merits special mention. She helped us get our bags upstairs, ..."
Reviewed on 10 Mar 2025
Popular places to visit

Cape Columbine Lighthouse
On a tour through this iconic landmark, learn about the infamous zone for shipwrecks at the last manned lighthouse built on the South African coast.
Cape Columbine Nature Reserve
You can find out about the history of Paternoster with a stop at Cape Columbine Nature Reserve. While in the area, you can find time to visit its spas.

