A beach with rocks and people. In the background, there are houses.

Search Palaces in Paternoster

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Paternoster

A modern house with a white exterior, a wooden deck, and a gravel pathway leading to the entrance.

1. Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel
4.5 star property
Paternoster
9.8 out of 10, Exceptional, (22 reviews)
"Very nice hotel with excellent service "
United Kingdom
Alan
The price is AU$430
includes taxes & fees
26 Sept - 27 Sept
Strandloper Ocean Boutique Hotel
A modern building with a white exterior and a thatched roof, featuring a patio area with seating and a view of the ocean.

2. Abalone Hotel & Villas

Abalone Hotel & Villas
5.0 star property
Paternoster
9.0 out of 10, Wonderful, (97 reviews)
"Great hotel with very good facilities Spacious rooms Very clean Good breakfast Excellent bar with sunset views "
United Kingdom
ANTHONY
The price is AU$209
includes taxes & fees
30 Sept - 1 Oct
Abalone Hotel & Villas
A row of modern white buildings with flat roofs, situated on a sandy beach with sparse vegetation.

3. 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$263
includes taxes & fees
28 Sept - 29 Sept
Linhof Boutique Guest House
A building with a sign reading "DUNES BEAUTY" and "OSTER DUNES the guesthouse." There are parked cars in front.

4. Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse
4.0 star property
Paternoster
10.0 out of 10, Exceptional, (12 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$291
includes taxes & fees
1 Oct - 2 Oct
Paternoster Dunes Boutique Guesthouse
A modern residential building with a flat roof, large windows, and a balcony.

5. Despacito Paternoster

Despacito Paternoster
2.0 star property
Paternoster
The price is AU$536
includes taxes & fees
25 Oct - 26 Oct
Despacito Paternoster
A balcony with wicker furniture, a grill, and a view of the sea.

6. Abalone 2 Bedroom Apartment

Abalone 2 Bedroom Apartment
3.0 star property
Paternoster
The price is AU$537
includes taxes & fees
28 Sept - 29 Sept
Abalone 2 Bedroom Apartment
A modern house with a glass-enclosed patio, outdoor seating, and a garden area.

7. Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (9 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$118
includes taxes & fees
5 Oct - 6 Oct
Paternoster Accommodation
A coastal residential area with white buildings, a stone wall, and a view of the sea.

8. Gonana Guesthouse

Gonana Guesthouse
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (37 reviews)
"Breakfast overlooking the beach was wonderful. "
United States
geraldine
Gonana Guesthouse
A hot tub area with a pool, stone pillar, and glass doors leading to a dining area.

9. Paternoster Manor

Paternoster Manor
3.5 star property
Paternoster
9.8 out of 10, Exceptional, (39 reviews)
"Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there"
Australia
Suzanne
The price is AU$99
includes taxes & fees
29 Sept - 30 Sept
Paternoster Manor
A small, white-walled outdoor area with a concrete floor, a white table with a chair, and various potted plants.

10. 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$130
includes taxes & fees
2 Oct - 3 Oct
Paternoster Place
A white building with a blue awning, a wooden deck, and a sandy landscape with cacti and shrubs.

11. Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation
3.0 star property
Paternoster
9.4 out of 10, Exceptional, (31 reviews)
"In a lovely location and the staff are really friendly. The guest house is really clean and well kept."
United Kingdom
Stephen
The price is AU$129
includes taxes & fees
28 Sept - 29 Sept
Baywatch Villa Guest House and Self Catering Accommodation
A sunlit outdoor seating area with a table and chairs, a lounge chair, and a view of the ocean.

12. SaWestCoast & Beyond

SaWestCoast & Beyond
3.0 star property
Paternoster
8.2 out of 10, Very good, (10 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$116
includes taxes & fees
27 Sept - 28 Sept
SaWestCoast & Beyond
A modern house with a covered outdoor area, a staircase, and a garden with various plants and flowers.

13. 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$183
includes taxes & fees
27 Sept - 28 Sept
Farr Out Guesthouse
A coastal house with a prominent balcony, situated on a sandy hill overlooking the sea.

14. Zeezicht Apartments

Zeezicht Apartments
3.5 star property
St. Helena Bay
9.8 out of 10, Exceptional, (6 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$168
includes taxes & fees
5 Oct - 6 Oct
Zeezicht Apartments
A building with a reception area, palm trees, and a sign indicating 'RECEPTION'.

15. 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$100
includes taxes & fees
28 Sept - 29 Sept
Goblins Creek
A tented accommodation with a dining table and chairs, a bed with pillows, and a view of the surrounding landscape.

16. Thali Thali Game Lodge

Thali Thali Game Lodge
3.0 star property
Langebaan
9.8 out of 10, Exceptional, (13 reviews)
"This is a lovely resort. Rooms were clean and very well equipped (we loved the electric blankets and sheets!). Views from the lodge were great. Staff at the resort were all so helpful and friendly and did everything they could to accommodate our groups needs. Absolutely 10/10"
Canada
Laurence
The price is AU$104
includes taxes & fees
27 Sept - 28 Sept
Thali Thali Game Lodge
A wooden pier with a lifebuoy, a stone wall, and a modern building with balconies and a glass facade.

17. Saldanha Bay Hotel

Saldanha Bay Hotel
3.0 star property
Saldanha Bay
8.6 out of 10, Excellent, (108 reviews)
"The room was clean and spacious, the staff was very friendly. Breakfast was very nice. We enjoyed our stay very much "
South Africa
James
The price is AU$165
includes taxes & fees
11 Oct - 12 Oct
Saldanha Bay Hotel
A well-lit outdoor patio with a fire pit, seating, and a view of the ocean at dusk.

18. Blue Bay Lodge

Blue Bay Lodge
3.0 star property
Saldanha
8.0 out of 10, Very good, (18 reviews)
"Great people, great feeling of being home away from home. Highly reccomend "
Canada
Christo
The price is AU$151
includes taxes & fees
2 Oct - 3 Oct
Blue Bay Lodge
A modern hotel room with a sliding glass door, wooden slats on the exterior wall, and a visible bed and seating area inside.

19. Windtown Lagoon Hotel

Windtown Lagoon Hotel
3.5 star property
Langebaan
9.0 out of 10, Wonderful, (30 reviews)
"Thoroughly enjoyed the stay thank you!"
South Africa
Anonymous traveller
The price is AU$175
includes taxes & fees
27 Sept - 28 Sept
Windtown Lagoon Hotel
A two-story building with a flat roof, located on a hillside with a beach in the foreground.

20. The Shark Bay Boutique Hotel & Spa

The Shark Bay Boutique Hotel & Spa
4.0 star property
Langebaan
7.2 out of 10, Good, (14 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$135
includes taxes & fees
27 Sept - 28 Sept
The Shark Bay Boutique Hotel & Spa
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paternoster Hotel Reviews

Gilcrest Place

Gilcrest Place

8/10 Good
"Check-in was a problem, as the place was locked up when we arrived. No answer on either of the phone numbers we were given. Eventually, with the help of a neighbouring property, they managed to track down the relevant person, who then unlocked and showed us to our room. The units was very beautiful, with a lovely view and gave a Greek island feel. Breakfast was served earlier on our request, but was rather on the skimpy side in my opinion."
Casper 1-night trip
Posted 1 month ago
Gilcrest Place

Find out more about Paternoster

Paternoster Palaces information

Number of reviews
399
Accommodation
0 Palaces
Lowest Price
AU$99
Highest Price
AU$537