Paternoster Holidays from AU$2,378

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!

The Latest Paternoster Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Pine Lodge George
Views Boutique Hotel & Spa
Fancourt
Willow Point
The Manor House at Fancourt

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

Strandloper Ocean Boutique Hotel

4.5 out of 5
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

Strandloper Ocean Boutique Hotel
Abalone Hotel & Villas

Abalone Hotel & Villas

5 out of 5
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

Abalone Hotel & Villas
Gonana Guesthouse

Gonana Guesthouse

3 out of 5
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

Gonana Guesthouse
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

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