Search Paternoster hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paternoster hotels

Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (28 reviews)
"Prisvärt familjehotell i ena änden av stranden i Paternoster. Sköna sängar och mycket god frukost som görs enligt dina önskemål. Ett stenkast från stranden som erbjuder promenader i båda riktningarna och ett dopp i havet om inte det är för kallt. Vill du ha god och prisvärd mat och dryck rekommendera Voolstrandt Restaurang 5 minuter från hotellet. Boka bord om du villfara säker på ett bord."
Sweden
Anders
The price is AU$167
includes taxes & fees
22 Jan - 23 Jan
Baywatch Villa Guest House and Self Catering Accommodation

Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse
4.0 star property
Paternoster
10.0 out of 10, Exceptional, (10 reviews)
"We had a fantastic stay here. Loved our room - of the ocean The location on the beach with a short walk to the Waterfront was perfect. The breakfast room / lounge Afternoon tea & breakfast "
United Kingdom
Roy
The price is AU$299
includes taxes & fees
6 Feb - 7 Feb
Paternoster Dunes Boutique Guesthouse

Abalone Hotel & Villas

Abalone Hotel & Villas
5.0 star property
Paternoster
9.0 out of 10, Wonderful, (88 reviews)
"Lovely property in a prime position just a few minutes walk to the beach. Rooms (superior) very comfortable and clean, staff were lovely and attentive. Food in the restaurant was excellent, but the service was slow. We pre ordered our breakfast on the day we left as we needed to get on the road as it was a long journey, that worked out well. The waterfront just up the road is worth a visit. Would recommend."
United Kingdom
Peter
The price is AU$324
includes taxes & fees
20 Jan - 21 Jan
Abalone Hotel & Villas

Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel
4.5 star property
Paternoster
9.8 out of 10, Exceptional, (18 reviews)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
United Kingdom
Mary
The price is AU$1,398
includes taxes & fees
1 Feb - 2 Feb
Strandloper Ocean Boutique Hotel

Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (8 reviews)
"Misrepresentation of the view was very disappointing, the unit we were allocated has no view at all but no mention of this was made. Also there is waterleak at the bath on the first floor and drips through the ceiling into the kitchen. "
South Africa
Anonymous traveller
The price is AU$320
includes taxes & fees
24 Jan - 25 Jan
Paternoster Accommodation

Paternoster Place

Paternoster Place
3.5 star property
Paternoster
8.4 out of 10, Very good, (16 reviews)
"Helene was a super hostess. The accommodation was clean and comfortable. Close to the beach, stores and restaurants."
South Africa
Graham
The price is AU$132
includes taxes & fees
21 Jan - 22 Jan
Paternoster Place

Gonana Guesthouse

Gonana Guesthouse
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (29 reviews)
"Second time we stayed at Gonana, right on the beach. Nice firm bed, hot breakfast. Would be nice to have a small fridge in the bedroom to keep water cool on the hot day. Anytime self service upstairs at the breakfast/ lunch area. Definitely, we will be back"
United Kingdom
Brigitta
The price is AU$244
includes taxes & fees
25 Jan - 26 Jan
Gonana Guesthouse

SaWestCoast & Beyond

SaWestCoast & Beyond
3.0 star property
Paternoster
8.8 out of 10, Excellent, (9 reviews)
"We had a wonderful stay. The location is very central and easy to just walk around the town. The hosts were very friendly and helpful. "
South Africa
Jenitte
The price is AU$115
includes taxes & fees
20 Jan - 21 Jan
SaWestCoast & Beyond

Farr Out Guesthouse

Farr Out Guesthouse
4.0 star property
Paternoster
8.4 out of 10, Very good, (5 reviews)
"Günstige Unterkunft, Beschreibung entspricht allerdings nicht ganz den tatsächlichen Gegegebenheiten.Service und Frühstück gut, Zimmer eher klein und ungemütlich. Ziemlich weit ab von Geschehen."
Germany
Michael
The price is AU$249
includes taxes & fees
20 Jan - 21 Jan
Farr Out Guesthouse

Linhof Boutique Guest House

Linhof Boutique Guest House
4.0 star property
Paternoster
9.4 out of 10, Exceptional, (11 reviews)
"Amazing location, friendly staff and great breakfast. Wish I could stay forever! The view onto the Atlantic from the balcony is breathtaking!"
United Kingdom
Cecilia
The price is AU$341
includes taxes & fees
23 Jan - 24 Jan
Linhof Boutique Guest House

Blue Bay Lodge

Blue Bay Lodge
3.0 star property
Saldanha
8.2 out of 10, Very good, (17 reviews)
"Lovely lodge right on the beach. Quaint lodge rooms were very comfortable but ceilings are slopped so not good if you are tall. Brilliant shower but getting a little worn, still loved it. Food on the premises good and reasonable, friendly staff."
United Kingdom
Gillian
The price is AU$159
includes taxes & fees
20 Jan - 21 Jan
Blue Bay Lodge

The Farmhouse Hotel

The Farmhouse Hotel
4.0 star property
Langebaan
8.8 out of 10, Excellent, (95 reviews)
"A beautiful retreat with stunning views of the lagoon and very friendly staff."
United Kingdom
Mark
The price is AU$175
includes taxes & fees
28 Jan - 29 Jan
The Farmhouse Hotel

Windtown Lagoon Hotel

Windtown Lagoon Hotel
3.5 star property
Langebaan
9.0 out of 10, Wonderful, (28 reviews)
"Thoroughly enjoyed the stay thank you!"
South Africa
Anonymous traveller
The price is AU$210
includes taxes & fees
20 Jan - 21 Jan
Windtown Lagoon Hotel

Zeezicht Apartments

Zeezicht Apartments
3.5 star property
St. Helena Bay
10.0 out of 10, Exceptional, (4 reviews)
"Elizan was wonderful and made sure we were taken care of. The apartments are beautiful and very spacious. Will stay there again and again! "
United States
Charntell
The price is AU$172
includes taxes & fees
20 Jan - 21 Jan
Zeezicht Apartments

Club Mykonos Langebaan

Club Mykonos Langebaan
4.0 star property
Langebaan
8.0 out of 10, Very good, (69 reviews)
"Will definitely return soon"
South Africa
Hakeem
The price is AU$127
includes taxes & fees
26 Jan - 27 Jan
Club Mykonos Langebaan

Goblins Creek

Goblins Creek
3.0 star property
St. Helena Bay
8.0 out of 10, Very good, (12 reviews)
"Wonderfull stay"
Germany
Christine
The price is AU$109
includes taxes & fees
23 Jan - 24 Jan
Goblins Creek

Thali Thali Game Lodge

Thali Thali Game Lodge
3.0 star property
Langebaan
9.8 out of 10, Exceptional, (11 reviews)
"We enjoyed our stay at Thali Thali which was peaceful and quiet. The staff were especially friendly, welcoming and very responsive. Our accommodation was comfortable but some of the fixtures and fittings could probably do with refurbishment. All in all a very happy stay. "
United Kingdom
Richard
The price is AU$137
includes taxes & fees
20 Jan - 21 Jan
Thali Thali Game Lodge

The Shark Bay Boutique Hotel & Spa

The Shark Bay Boutique Hotel & Spa
4.0 star property
Langebaan
6.4 out of 10, (10 reviews)
"Such a beautiful location and the hotel could do so much better. Disappointing as the windows in the room were dirty so it ruined the beautiful view. Bathroom ceiling had a hole and sheets had stains. The outside and lounge areas are lovely. "
South Africa
Anonymous traveller
The price is AU$175
includes taxes & fees
25 Jan - 26 Jan
The Shark Bay Boutique Hotel & Spa

The Shark Bay Private Villas

The Shark Bay Private Villas
4.0 star property
Langebaan
8.6 out of 10, Excellent, (9 reviews)
"Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again. "
United States
Jaco
The price is AU$204
includes taxes & fees
1 Feb - 2 Feb
The Shark Bay Private Villas

Le Mahi Guest House

Le Mahi Guest House
3.5 star property
Langebaan
10.0 out of 10, Exceptional, (16 reviews)
"Great guest house overlooking the golf course. Loved our stay and perfect hosts. Breakfast was amazing and the views from our room peaceful with a balcony looking over the golf course and towards the sea. "
South Africa
Jacqueline
The price is AU$171
includes taxes & fees
20 Jan - 21 Jan
Le Mahi Guest House
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paternoster attractions

Learn more about Paternoster

White-washed fishermen's cottages line the beach where you can sample fresh seafood at open-air restaurants facing the Atlantic. Book a whale-watching tour from the harbour during season or hike the nearby Columbine Nature Reserve's coastal trails for spectacular wildflower displays.

Paternoster Beach featuring a coastal town, a sunset and general coastal views

Top Paternoster Hotel Reviews

More cheap accommodation in Paternoster

Frequently asked questions

Where is the best place for a stay in Paternoster?
Paternoster Manor is a favourite with Expedia customers. This B&B offers free breakfast and free parking. Other top choices based on traveller reviews include Strandloper Ocean Boutique Hotel and Gonana Guesthouse. See all available top hotels, or vacation rentals in Paternoster.
What are some of the best holiday rentals that Paternoster has to offer?
Oyster Retreat: This holiday home rental outside of Paternoster offers an outdoor pool, a BBQ and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. See all vacation rentals in Paternoster.
If I need to cancel my hotel reservation in Paternoster, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you have a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paternoster.
What's the best family accommodation in Paternoster?
Paternoster Hotel is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Paternoster.
What is the top LGBTQ-friendly accommodation in Paternoster?
Strandloper Ocean Boutique Hotel is a top LGBTQ-friendly hotel, affiliated with IGLTA, that features free breakfast and free Wi-Fi. Abalone Hotel & Villas is another good choice for your stay. See all available hotels listed as LGBTQ-friendly in Paternoster.
What's the best dog-friendly hotel in Paternoster?
Gonana Guesthouse is a top dog-friendly guest house, and offers an outdoor pool and a bar/lounge for its human guests. Gilcrest Place is another good choice for a stay with your pet. See more pet-friendly hotel accommodations in Paternoster.
What's the best accommodation option to stay near the beach in Paternoster?
Gonana Guesthouse is a top beachfront guest house with free WiFi and free parking, and it's located close to Paternoster Beach . Other good choices to stay near the beach include Paternoster Manor and Strandloper Ocean Boutique Hotel. See more stays near the beach in Paternoster.
What's the best high-end hotel in Paternoster?
Abalone Hotel & Villas is a luxury guest house with an ocean-view restaurant and a full-service spa, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Another upscale choice for your stay is Strandloper Ocean Boutique Hotel. Find more luxury hotels in Paternoster.
What's the best boutique hotel in Paternoster?
Abalone Hotel & Villas is a favourite guest house with our travellers looking for stylish accommodation, and features 10 guestrooms, an ocean-view restaurant and 2 outdoor pools. See all boutique hotels in Paternoster.
What are some hotels with pools in Paternoster?
Gonana Guesthouse is a top guest house with an outdoor pool, free WiFi and free self-parking. View all hotels with pools in Paternoster.
What is the best spa hotel in Paternoster?
Abalone Hotel & Villas is a highly recommended luxury spa hotel featuring a bar and a restaurant. Enjoy a facial, body scrub or body wrap at the on-site spa. Other popular spa hotels in Paternoster include Paternoster Manor and Strandloper Ocean Boutique Hotel. See all spa hotels in Paternoster.
What is staying in Paternoster like?
Visitors can enjoy all that Paternoster has to offer, including its seaside. In Paternoster, there are 21 hotels and other accommodation options to choose from. Find out more about Paternoster.
What should I see while I'm in Paternoster?
Landmarks like Cape Columbine Nature Reserve and Cape Columbine Lighthouse might be worth a visit. The picturesque setting of Paternoster Beach and Tietiesbaai exemplify the area's natural beauty. You'll also find Port Owen Marina and Calypso Beach Beach in the area. Take a look at what more there is to see and do in Expedia's Paternoster guide.
What's the seasonal weather in Paternoster?
The hottest months are usually January and February, with an average temperature of 22°C, while the coldest months are July and August, with an average of 12°C. Average annual precipitation for Paternoster is 672 mm.

Explore a world of travel with Expedia