Paternoster Holidays

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to €185 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

Top Paternoster flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool, pool loungers
    Apr 18 - Apr 23

    Radisson RED V&A Waterfront, Cape Town

    Victoria and Alfred Waterfront
    3.5 star property
    9.2 Wonderful (560)

    "Great location, friendly staff and superb breakfast. Especially the Egg Benedict "

    Return Harare (HRE) - Cape Town (CPT)
    HRE - CPTDirect CPT - HREDirect
    €1,164
    €948
    per traveller
    found 23 hours ago
    Radisson RED V&A Waterfront, Cape Town
  • Outdoor pool, pool umbrellas, pool loungers
    Apr 18 - Apr 23

    O' Two Hotel

    Sea Point Promenade
    4.0 star property
    9.6 Exceptional (37)

    "There is construction and a building/condo being built attached to the hotel so can be loud in the rooms and early morning as of March 2025. Beyond that which you can’t control 10/10 and staff was so accommodating and wonderful. Definitely would recommend and nice location."

    Return Harare (HRE) - Cape Town (CPT)
    HRE - CPTDirect CPT - HREDirect
    €1,532
    €1,109
    per traveller
    found 23 hours ago
    O' Two Hotel
  • View from property
    Apr 18 - Apr 23

    The Bay Hotel

    Camps Bay
    4.5 star property
    8.8 Excellent (403)

    "Lovely hotel"

    Return Harare (HRE) - Cape Town (CPT)
    HRE - CPTDirect CPT - HREDirect
    €2,192
    €1,607
    per traveller
    found 23 hours ago
    The Bay Hotel
  • Terrace/patio
    Apr 18 - Apr 23

    Newkings Boutique Hotel

    Sea Point
    4.0 star property
    9.0 Wonderful (86)

    "The staff at this hotel were excellent and they do care for their customers. We were however checked in very late past the official time and one room did have a issue with the sink in the bathroom on the last day which lucky for me, didn't really impact the stay. Location is great and the mountain views are amazing in the morning. "

    Return Harare (HRE) - Cape Town (CPT)
    HRE - CPTDirect CPT - HREDirect
    €1,208
    €981
    per traveller
    found 23 hours ago
    Newkings Boutique Hotel
  • View from room
    Apr 18 - Apr 23

    Queen Victoria Hotel & Manor House by NEWMARK

    Victoria and Alfred Waterfront
    5.0 star property
    9.4 Exceptional (411)

    "Simply exceptional service. The staff were the most welcoming, knowledgeable, helpful and thoughtful I have ever interacted with. An absolutely divine hotel. Food was excellent. Great beds and linens. Loved the thoughtful black facecloth for make up removal. Will definitely return. "

    Return Harare (HRE) - Cape Town (CPT)
    HRE - CPTDirect CPT - HREDirect
    €1,625
    €1,330
    per traveller
    found 23 hours ago
    Queen Victoria Hotel & Manor House by NEWMARK

Frequently Asked Questions

How much does a Paternoster holiday package cost?

You can grab a holiday package to this popular destination from €948 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.