Paternoster Holidays from £1,270

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Paternoster Holiday

With a Paternoster holiday package, say goodbye to endless planning and hello to stress-free adventure. Every detail of your getaway has been taken care of before you depart, so you can make the most of your time discovering this lively city. Want to explore? Paternoster Beach, Cape Columbine Lighthouse and Tietiesbaai are just a few of the most popular places to visit during your trip to Paternoster. Whoever you're travelling with and whatever your budget, your dream Paternoster holiday is only clicks away with Expedia.

Top Paternoster Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
O' Two Hotel

O' Two Hotel

4 out of 5
Sea Point Promenade
per person
9 Oct - 16 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Cape Town (CPT)
9.6/10 Exceptional! (43 reviews)
Cute boutique. Lobby smelled great. Jug of ice cold water flavored with lemon or cucumbers or strawberries, nice touch. Great decor. Staff friendly and receptive and helpful. The room although small had great windows, view of golf course. Terrace view of ocean. Shower very hot which was outstanding. . Thin walls could hear shower next door. Terrace close together could smell smoke from room next door. Would prefer no smoking Period.

Reviewed on 13 Jul 2025

Urban Elephant 16 on Bree

Urban Elephant 16 on Bree

4 out of 5
Cape Town City Centre
per person
4 Oct - 11 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cape Town (CPT)
9.8/10 Exceptional! (25 reviews)
This apartment was beautiful with a stunning city view of Cape Town. It felt like home immediately and has a washing machine in the apartment which was greatly appreciated as someone who had been traveling for 2 months through Africa! Loves everything about my stay. Would very much recommend!

Reviewed on 22 Jul 2025

@Franschhoek Hotel

@Franschhoek Hotel

3.5 out of 5
per person
4 Oct - 11 Oct
found 1 day ago
Return direct flight included
London (LHR) to Cape Town (CPT)
9.4/10 Exceptional! (44 reviews)
Everyone made us feel very welcome. We had one small issue at the start and it was quickly taken care of.

Reviewed on 17 Apr 2025

Newkings Boutique Hotel

Newkings Boutique Hotel

4 out of 5
Sea Point
per person
9 Oct - 16 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Cape Town (CPT)
9/10 Wonderful! (93 reviews)
The staff was polite, friendly. I would definitely stay here again.

Reviewed on 25 Jul 2025

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 2 miles 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 Vasco Da Gama Statue

Top hotels in Paternoster

Gonana Guesthouse

Gonana Guesthouse

3 out of 5
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
The price is £79 per night from 6 Aug to 7 Aug
£79
6 Aug - 7 Aug
includes taxes & fees
9.4/10 Exceptional! (23 reviews)
"The peace and tranquility is amazing. The staff are delightful and friendly. I would absolutlely recommend Gonana."

Reviewed on 17 Mar 2025

Gonana Guesthouse
Abalone Hotel & Villas

Abalone Hotel & Villas

5 out of 5
Kriedoring Street, Paternoster, Western Cape
The price is £67 per night from 7 Aug to 8 Aug
£67
7 Aug - 8 Aug
includes taxes & fees
9/10 Wonderful! (84 reviews)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."

Reviewed on 25 Jul 2025

Abalone Hotel & Villas
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

4.5 out of 5
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
The price is £281 per night from 21 Aug to 22 Aug
£281
21 Aug - 22 Aug
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

Strandloper Ocean Boutique Hotel
See all 270 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Paternoster Beach

Paternoster Beach

4.5/5(3 reviews)

Watch the fishermen at work in their colorful boats and capture photos of the quaint village skyline from this scenic bay.

Paternoster Beach

Frequently asked questions

Why should I book my Paternoster holiday with Expedia?
Choose Expedia to arrange your next break easily and all in the same place. Our top tip for getting a terrific deal on a Paternoster getaway? Bundle your flights, accommodation and/or car hire into a package holiday. Then add some fun tours and activities. Most bookings also come with flexible cancellation policies, so there's no need to stress if you have to switch up your travel itinerary. Round-the-clock help with changing and cancelling your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Paternoster?
If you want to experience the vibe of Paternoster during the high season, organise your getaway for August, September and October. November, December and January are typically the quietest months of the year. To get an idea of what type of weather you can experience, the average temperature during the day in July, the coolest time of year in Paternoster, is 10ºC. The warmest period here is January, when temperatures hit an average of 22ºC.
What is the top hotel for my holiday in Paternoster?
Unwind in Paternoster by choosing The Table Bay Hotel as your gateway to fun and adventure.
How do I get a cheap holiday to Paternoster?
If you love amazing deals, combine your bookings into a Paternoster holiday. Whether you're looking for hotels, flights, activities or hire cars, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has over 400 partner airlines and 321,000 hotel options all over the world to select from. Fly with who you want, check in where you like and save a tidy sum — now that's the ideal holiday! Learn more about how you can save money on your holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Paternoster holiday?
With major attractions like Paternoster Beach and Cape Columbine Lighthouse, a holiday in Paternoster is full of fun things to see and do. Tietiesbaai and Shelley Point Country Club & Golf Course are a couple of other sights also worth exploring.
What is the best area to stay in when on holiday in Paternoster?
A trip to Paternoster isn't complete without a visit to Paternoster Beach. Why not stay close to this much-loved tourist attraction?
Do I need a visa for my Paternoster holiday?
Visa requirements for Paternoster vary depending on your nationality and the purpose of your visit. Check official government websites to determine if you need a visa for your trip. They'll give you the most up-to-date information, including details about application procedures and any supporting documentation that might be necessary. Enquire about your visa requirements well in advance to ensure a hassle-free travel experience. Finally, double-check to see that your passport is valid for at least six months from your planned return date.
What should I wear on my Paternoster holiday?
First, consider the sorts of activities you have planned during your Paternoster trip and select versatile pieces that you can mix and match. For fashion inspiration or even information on dress codes, browse style blogs or social media accounts. Daytime temperatures during July, Paternoster's coolest month, average around 10ºC. January marks this destination's warmest month when the average temperature reaches 22ºC. Our tip? Take the guesswork out of what to pack and check the weather forecast.
What does an Expedia Paternoster holiday include?
Hotels, flights and a shiny set of wheels for all your road trip adventures. Simply pick and choose your favourite bundle and gain access to great discounts. Once you've made your booking, add on some experiences and tours and watch your savings stack up. When it comes to creating your Paternoster trip, you're in control! Discover a large range of property types and pick one that suits your group size and travel needs. The most sought-after holiday rentals here are guest houses and cottages. With Expedia, it's a breeze to design your Paternoster escape however you like.
Does Expedia offer Book Now, Pay Later Paternoster holidays?
Good news! We do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in instalments. Simply choose the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your travel buck. Check out our flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's manageable instalment plans. If paying just a small amount each month works for you, choose this option during the checkout process.
  • No-deposit holidays: When you come across an unbeatable deal but your budget doesn't quite cover it yet, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to lock in your escape.

Can I choose my airline with a Paternoster Expedia holiday?
You certainly can. We have more than 400 airline partners around the world, so opt for the carrier that matches your travel preferences.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.