Paternoster Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Radisson Hotel Cape Town Foreshore
Reviewed on 21 Feb 2026
Nova Constantia Boutique Residence
Reviewed on 9 Feb 2026
The Onyx Apartment Hotel by NEWMARK
Reviewed on 19 Feb 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
Everthing was just amazing
Reviewed on 14 Feb 2026
Gonana Guesthouse
Stayed in a self contained apartment, not front line sea as the hotel. Bad smell in general in the apartment. O manager on site and the staff was not to helpful
Reviewed on 3 Feb 2026
Strandloper Ocean Boutique Hotel
Very nice hotel with excellent service
Reviewed on 9 Feb 2026
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.
