
Paternoster Holidays from AU$2,904
Book a Hotel + Flight or Car together to unlock savings
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

Neighbourgood Harrington
Reviewed on 18 Nov 2026

The Twelve Apostles Hotel and Spa
Reviewed on 26 Oct 2026


Blackheath Lodge
Reviewed on 5 Nov 2026

Horizon Aparthotel by Totalstay
Reviewed on 12 Nov 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

Paternoster Manor

Abalone Hotel & Villas
"Perfect stay at a world class resort"
Reviewed on 1 Nov 2026














