Paternoster Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Your Paternoster Holiday
Enjoy amazing adventures when you lock in a Paternoster holiday package. Whether you're a foodie, history enthusiast or just a traveller who loves to discover new places, there's something for everyone in this lively city. Paternoster Beach, Cape Columbine Lighthouse and Tietiesbaai are just a few of the many attractions worth checking out during your trip to Paternoster. Stop daydreaming and start adventuring. Check out the range of options on Expedia today and put your Paternoster holiday plans into gear!
Paternoster Holiday
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!
Paternoster Essential Information
Language | Afrikaans |
|---|---|
Currency | South African rands |
Max Temp Winter | 18ºC |
Max Temp Summer | 27ºC |
Top Sights | Paternoster Beach, Cape Columbine Lighthouse and Tietiesbaai |
Our pick of the best Paternoster Hotel Deals
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
Explore a world of travel with Expedia
- Hotels near Air Force Base Langebaanweg
- Bergrivier Hotels
- Britannia Bay Hotels
- Hotels near Buffelsfontein Game & Nature Reserve
- Beach Hotels in Calypso Beach
- Calypso Beach Hotels
- Hotels near Cape Columbine Nature Reserve
- B&B in Darling
- Cheap Hotels in Darling
- Family Hotels in Darling
- Hotels with Pool in Darling
- Darling Hotels
- Cheap Hotels in Saldanha Bay
- Saldanha Bay Hotels
- Dwarskersbos Hotels
- B&B in Elands Bay
- Elands Bay Hotels
- Hopefield Hotels
- Jacobs Bay Hotels
- Koringberg Hotels
- Holiday Homes in Langebaan
- Boutique Hotels in Langebaan
- Business Hotels in Langebaan
- Cheap Hotels in Langebaan
- Family Hotels in Langebaan
- Luxury Hotels in Langebaan
- Langebaan Hotels
- Hotels near Langebaan Lagoon
- Resort in Langebaan
- Guest Houses in Military
- Holiday Homes in Military
- Hostels in Military
- Cheap Hotels in Military
- Luxury Hotels in Military
- Military Hotels
- B&B in Mykonos
- Guest Houses in Mykonos
- Holiday Homes in Mykonos
- Hostels in Mykonos
- Beach Hotels in Mykonos
- Cheap Hotels in Mykonos
- Family Hotels in Mykonos
- Hotels with Pool in Mykonos
- Luxury Hotels in Mykonos
- Romantic Hotels in Mykonos
- Spa Hotels in Mykonos
- Mykonos Hotels
- Villas in Mykonos
- Olifantskop Hotels
- Beach Hotels in Paradise Beach
- Paradise Beach Hotels
- B&B in Saldanha
- Cheap Hotels in Saldanha
- Saldanha Hotels
- Holiday Homes in Shelley Point
- Shelley Point Hotels
- B&B in St. Helena Bay
- Holiday Homes in St. Helena Bay
- Beach Hotels in St. Helena Bay
- Luxury Hotels in St. Helena Bay
- Pet Friendly Hotels in St. Helena Bay
- Spa Hotels in St. Helena Bay
- St. Helena Bay Hotels
- Lodges in St. Helena Bay
- Stompneus Bay Hotels
- Velddrif Hotels
- Guest Houses in Vredenburg
- Cheap Hotels in Vredenburg
- Hotels with Pool in Vredenburg
- Luxury Hotels in Vredenburg
- Vredenburg Hotels
- Luxury Hotels in West Coast Peninsula
- B&B in Yzerfontein
- Holiday Homes in Yzerfontein
- Beach Hotels in Yzerfontein
- Yzerfontein Hotels
