Paternoster Holidays from AU$2,378
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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!
The Latest Paternoster Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Views Boutique Hotel & Spa
Wilderness Beach
Price was AU$5,690, price is now AU$4,429 per person
AU$4,429
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Perth (PER) to Cape Town (CPT)
9.4/10 Exceptional! (180 reviews)
Property was a bit dated. But great area, nice rooms and good food.
Reviewed on 26 Nov 2024
Fancourt
Price was AU$5,489, price is now AU$4,477 per person
AU$4,477
per person
12 Nov - 18 Nov
found 1 day ago
Return flight included
Perth (PER) to Cape Town (CPT)
9.2/10 Wonderful! (74 reviews)
Lovely staff. Incredibly helpful. Disappointing food at one restaurant. (Microwaved pasta)
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
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
The price is AU$903 per night from 11 Oct to 12 Oct
AU$903
11 Oct - 12 Oct
includes taxes & fees
Fabulous
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
Reviewed on 15 Jan 2025
Abalone Hotel & Villas
Kriedoring Street, Paternoster, Western Cape
The price is AU$233 per night from 18 Oct to 19 Oct
AU$233
18 Oct - 19 Oct
includes taxes & fees
8.8/10 Excellent! (87 reviews)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
Reviewed on 25 July 2025
Gonana Guesthouse
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
The price is AU$208 per night from 18 Oct to 19 Oct
AU$208
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (24 reviews)
"The peace and tranquility is amazing. The staff are delightful and friendly. I would absolutlely recommend Gonana."
Reviewed on 17 Mar 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
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
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
