
Paternoster Holidays from AU$2,378
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
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!
The Latest Paternoster Holiday Deals


Views Boutique Hotel & Spa
Reviewed on 26 Nov 2024

Fancourt
Reviewed on 18 Mar 2023

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

Strandloper Ocean Boutique Hotel
Reviewed on 15 Jan 2025

Abalone Hotel & Villas
Reviewed on 25 July 2025

Gonana Guesthouse
Reviewed on 17 Mar 2025
Explore a world of travel with Expedia
Lodging
- 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