Paternoster Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Paternoster
Price found within the past 48 hours. Click for updated prices.
Urban Elephant The Rose
Cape Town City Centre
Price was €690, price is now €616 per person
€616
per person
29 Jun - 2 Jul
found 1 day ago
Return flight included
Nelspruit (MQP) to Cape Town (CPT)
9.8/10 Exceptional! (25 reviews)
Kenny was very friendly, accommodating and helpful in so many ways. Room was also very decent for the price. In a good central spot of the city making easy to commute.
Reviewed on 27 May 2026
The Onyx Apartment Hotel by NEWMARK
Cape Town City Centre
Price was €809, price is now €729 per person
€729
per person
29 Jun - 2 Jul
found 1 day ago
Return flight included
Nelspruit (MQP) to Cape Town (CPT)
9.2/10 Wonderful! (594 reviews)
Great hotel big spacious rooms with amenities great staff and great location
Reviewed on 16 May 2026
Urban Elephant 16 on Bree
Cape Town City Centre
Price was €703, price is now €641 per person
€641
per person
29 Jun - 2 Jul
found 1 day ago
Return flight included
Nelspruit (MQP) to Cape Town (CPT)
9.4/10 Exceptional! (92 reviews)
A great apartment in a great location. Super safe with lots of security at the front door and facial recognition to enter.
The apartment was exactly as described and I got a personal check in and taken to the apartment. All cooking facilities were available and the added bonus of a washing machine. I was in town for the marathon so it was great to be able to wash my kit before heading home.
Reviewed on 26 May 2026
The Docklands CT
Cape Town City Centre
Price was €737, price is now €673 per person
€673
per person
29 Jun - 2 Jul
found 1 day ago
Return flight included
Nelspruit (MQP) to Cape Town (CPT)
9.8/10 Exceptional! (12 reviews)
Lovely stay. The view of the mountain is impressive. Spacious and clean. Security is top notch. I felt very safe here. Thank you.
Reviewed on 3 May 2026
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!
Top hotels in Paternoster
Abalone Hotel & Villas
Kriedoring Street Paternoster Western Cape
The price is €119 per night from 31 May to 1 Jun
€119
31 May - 1 Jun
includes taxes & fees
9/10 Wonderful! (97 reviews)
"We loved the hotel and its location. Our rm #7 was great with its nice bathroom and terrific deck with lounge chairs. We had an outstanding meal at their restaurant, Blue, and a terrific snack of sushi and oysters at The Oyster Lounge. Highly recommend Tje Abalone!"
Reviewed on 28 Apr 2026
Strandloper Ocean Boutique Hotel
Patterson Slot West Coast Paternoster Paternoster Western Cape
The price is €240 per night from 29 May to 30 May
€240
29 May - 30 May
includes taxes & fees
9.8/10 Exceptional! (21 reviews)
"Very nice hotel with excellent service"
Reviewed on 9 Feb 2026
Linhof Boutique Guest House
12 Sonkwas Avenue Paternoster Western Cape
The price is €157 per night from 29 May to 30 May
€157
29 May - 30 May
includes taxes & fees
9.4/10 Exceptional! (11 reviews)
"We loved this place! The ocean view from our room was spectacular. We checked out a few other places in town that are more expensive and the view from the Linhof is the best! Breakfast was excellent. Shirley, the manager who runs this place, merits special mention. She helped us get our bags upstairs, ..."
Reviewed on 10 Mar 2025
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.
Popular places to visit
Cape Columbine Lighthouse
On a tour through this iconic landmark, learn about the infamous zone for shipwrecks at the last manned lighthouse built on the South African coast.
Cape Columbine Nature Reserve
You can find out about the history of Paternoster with a stop at Cape Columbine Nature Reserve. While in the area, you can find time to visit its spas.
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.
