Paternoster Holidays from AU$921
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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!
The Latest Paternoster Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Dock House Boutique Hotel & Spa by NEWMARK
Victoria and Alfred Waterfront
AU$2,751
per person
8 Dec - 13 Dec
found 1 day ago
Return flight included
Durban (DUR) to Cape Town (CPT)
9.6/10 Exceptional! (93 reviews)
The staff were incredible throughout, we loved them and their friendly helpful ways and will miss them.
The situation is also excellent with many amenities nearby.
Room service was also excellent BUT the noise from the Irish pub over the road was awful and completely disrupted our sleep on the 2nd night which was a Friday night, and partially disrupted it on the Saturday night.
Breakfast at the Dock House Boutique hotel was also really uninspiring - small room felt claustrophobic and the food was very plain with croissants and bread that seemed a couple days old.
I think we could have done better at another local hotel.
Reviewed on 22 July 2026
Queen Victoria Hotel & Manor House by NEWMARK
Victoria and Alfred Waterfront
AU$2,128
per person
8 Dec - 13 Dec
found 1 day ago
Return flight included
Durban (DUR) to Cape Town (CPT)
9.4/10 Exceptional! (437 reviews)
Breakfests were fine, but the lunches and dinners in the restaurant were not so good.
Reviewed on 27 Aug 2026
The Tree House Boutique Hotel
Cape Town City Centre
AU$1,641
per person
8 Dec - 13 Dec
found 1 day ago
Return flight included
Durban (DUR) to Cape Town (CPT)
9.6/10 Exceptional! (242 reviews)
If staying in Cape Town, I would highly recommend staying at the Tree House. The rooms are modern and clean, the breakfast is great. However, the real value of this hotel is the staff. You could not ask for a kinder group of people. From the moment you arrive to the time you need to check out, the staff are always checking if there is anything they can help with, or any places they can recommend. That type of atmosphere is very hard to capture and this team do it seamlessly. 100% will return if I am ever in Cape Town.
Reviewed on 24 July 2026
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
Kriedoring Street Paternoster Western Cape
AU$214
15 Oct - 16 Oct
includes taxes & fees
9/10 Wonderful! (97 reviews)
"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
Gonana Guesthouse
42 Sonkwas Street Paternoster Western Cape
9.2/10 Wonderful! (37 reviews)
"Breakfast overlooking the beach was wonderful."
Reviewed on 29 Mar 2026
Paternoster Manor
7 Sonkwas Road Paternoster Western Cape
AU$101
13 Oct - 14 Oct
includes taxes & fees
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.
Stay near popular Paternoster attractions
Paternoster Beach
9.0/10 (17 reviews)
Watch the fishermen at work in their colorful boats and capture photos of the quaint village skyline from this scenic bay.
Cape Columbine Lighthouse
8.8/10 (9 reviews)
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.
Tietiesbaai
9.4/10 (3 reviews)
Commune with nature and explore the great outdoors at Tietiesbaai during your travels in Paternoster. While in the area, you can find time to visit its spas.
Cape Columbine Nature Reserve
9.6/10 (5 reviews)
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.
At Botha Art Gallery
You can spend an afternoon exploring the galleries in At Botha Art Gallery during your travels in Paternoster. While you're in the area, stroll along the seaside.
Stone Fish Studio and Gallery
You can spend an afternoon exploring the galleries in Stone Fish Studio and Gallery in Paternoster. While you're in the area, stroll along the seaside.
Frequently asked questions
How much does a Paternoster holiday package cost?
You can grab a holiday package to this popular destination from AU$921 on Expedia. However, how much your holiday to Paternoster costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Paternoster?
Travel in the off-season and you're likely to score cheap Paternoster holiday packages. Bear in mind that public holidays and major local events can impact prices, so do some research before you go.
How many days is enough for Paternoster?
The ideal duration of your Paternoster holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to tick off all the top attractions and explore some hidden spots along the way.
Is it worth booking a holiday package to Paternoster?
Paternoster has everything you need for an awesome break — nature, underwater activities and watersports are just the start. Whether you want to check out attractions like Paternoster Beach and Cape Columbine Lighthouse, or take the path less traveled, you'll find plenty to do on your Paternoster holiday.
How to find the best Paternoster package deals?
Bagging a cheap Paternoster package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most affordable Paternoster package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paternoster holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can personalise your Paternoster trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Paternoster?
Secure fantastic discounts by booking your flights in advance with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Paternoster escape.
How to plan a trip to Paternoster?
- Choose when to go: Check your calendar and pack your bags. Your preferred time of year and the type of activities on offer will also help you decide when to holiday in Paternoster.
- Calculate your budget: Make sure you have enough money to cover everything from meals and transportation to activities and airfares. Your hotel will probably be the largest expense during your trip to Paternoster.
- Decide how long to go for: Now that you're more familiar with Paternoster, you can figure out the right length of your holiday. Pull together a draft plan and give yourself enough time to cover everything you want to do.
- Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Paternoster holiday package that brings all your bookings together.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
