Paternoster Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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!

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Paternoster Holiday

Paternoster Beach Holiday

Get ready to live out your beach fantasies on your Paternoster holiday. Embark on a refreshing walk, marvel at the sweeping coastal views and collect unique seashells on your trip to Paternoster. Just 3 kilometres from the city centre, Paternoster Beach is the place to be for many sun-seeking travellers. Check out our Paternoster holiday deals and watch your travel budget stretch further!

Things You Should Know About Paternoster

  • If you want the convenience of being just a few minutes from the shoreline, browse our Paternoster beach hotels. The sound of sea birds and ocean waves are just a click or two away.
  • If your preference is to stay in one of our private holiday homes, you should check out Villa Amore or D.V. Engelhijs Paternoster.

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 & Villa’s
Abalone Hotel & Villa’s
5 out of 5
Kriedoring Street, Paternoster, Western Cape
The price is AU$227 per night from 26 Nov to 27 Nov
AU$227
includes taxes & fees
26 Nov - 27 Nov
9/10 Wonderful! (75 reviews)
"."

Reviewed on 21 Feb. 2024

Abalone Hotel & Villa’s
Paternoster Dunes Boutique Guesthouse
Paternoster Dunes Boutique Guesthouse
4 out of 5
18 Sonkwas St, Paternoster, Western Cape
The price is AU$260 per night from 26 Nov to 27 Nov
AU$260
includes taxes & fees
26 Nov - 27 Nov
10/10 Exceptional! (7 reviews)
This place is a gem
"What a gem. This place is so relaxing, it’s beautiful right on the beach. Breakfast was amazing served upstairs with an amazing view."

Reviewed on 11 May 2024

Paternoster Dunes Boutique Guesthouse
Paternoster Manor
Paternoster Manor
3.5 out of 5
7 Sonkwas Road, Bekbaai, Paternoster, Western Cape
The price is AU$161 per night from 26 Nov to 27 Nov
AU$161
includes taxes & fees
26 Nov - 27 Nov
9.8/10 Exceptional! (32 reviews)
Beautiful place well worth a visit
"Beautiful apartment. Very comfortable bed and living area was spot on. We were here as a couple but also a works trip and the location was perfect for both. Breakfast was excellent with wonderful service. Staff could not do enough to help us and make our stay perfect. This place is about 2 minutes ..."

Reviewed on 19 Nov. 2024

Paternoster Manor
See all 240 properties in Paternoster
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Paternoster holiday package cost?
We make it easy to travel somewhere new, with Paternoster holiday packages starting from as low as . You’ll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate escape, why not add some tours and experiences to your itinerary?
How do I get a cheap travel package to Paternoster?
Secure flights that fit in with your schedule, add a hotel room to your booking and watch the savings grow with a Paternoster holiday package. It’s as easy as that! From flights and hotels to activities and rental cars, Expedia is where your cheap getaway begins. And with more than 550 partner airlines and 1 000 000 properties globally to pick from, you won’t be short of choice.
Where should I stay in Paternoster?
It makes sense to stay near the action. Many people favor hotels within easy reach of top sights, such as Paternoster Beach, Cape Columbine Lighthouse and Tietiesbaai.
What are the top hotels in Paternoster?
If it’s your first time staying in Paternoster, secure a room at Paternoster Cottages or Deja - Vu B&B. Both hotels offer comfortable beds and are favourites among many travellers.
How far in advance should I book my Paternoster holiday?
Browse Expedia to compare international flights as soon as you know your travel dates. You can normally purchase a seat up to a year prior to departure. If you can’t find your preferred carrier, or you’re booking late, don’t worry. The lowest prices to Paternoster sometimes emerge just weeks before departure.
What does an Expedia Paternoster travel package include?
With Expedia, you can select any combination of car rentals, flights and hotels to create your perfect Paternoster travel package. Once you’ve made your booking, you can add on the fun stuff like activities and tours. Don’t forget, the more you bundle, the more deals you’ll score!
What should I know before booking a Paternoster travel package?
Tailor deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your break. You’ll save loads just for bundling your bookings. Whether you’re heading away on a ski adventure or getting some sun on a warm beach, your dream holiday is just clicks away.
Can I choose my airline with a Paternoster Expedia holiday package?
Most definitely. Expedia has more than 550 partner airlines to choose from globally. With so much choice, finding the right carrier to bring you to Paternoster shouldn’t be hard.
If I'm not able to travel, can I cancel my Paternoster holiday package?
Don’t worry if you’re rethinking your Paternoster holiday package — it’s possible to change or amend your booking. And if you’ve booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We totally get that life can occasionally throw a spanner in the travel works, so head to our Customer Service Portal if that occurs. When you’re ready to make changes, we’re here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.