Beach Hotels & Resorts in Paternoster from NZ$130
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paternoster Beach Hotels
Our top choices for Paternoster beach hotels
Baywatch Villa Guest House and Self Catering Accommodation
Baywatch Villa Guest House and Self Catering AccommodationPaternoster
9.2 out of 10, Wonderful, (28)
"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."
Anders
The price is NZ$200
includes taxes & fees
28 Jan - 29 Jan 2026
10.0 out of 10, Exceptional, (9)
"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 "
Roy
The price is NZ$336
includes taxes & fees
15 Jan - 16 Jan 2026
9.0 out of 10, Wonderful, (87)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
Suzanne
The price is NZ$355
includes taxes & fees
31 Jan - 1 Feb 2026
7.0 out of 10, Good, (8)
"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. "
Anonymous traveller
The price is NZ$418
includes taxes & fees
12 Jan - 13 Jan 2026
9.2 out of 10, Wonderful, (28)
"We stayed in the one bed self catering house which was very good but if I returned I would try to stay in the guesthouse itself
Service amazing , great place to spend a few days "
ANTHONY
The price is NZ$191
includes taxes & fees
4 Jan - 5 Jan 2026
8.4 out of 10, Very good, (16)
"Helene was a super hostess. The accommodation was clean and comfortable. Close to the beach, stores and restaurants."
Graham
The price is NZ$150
includes taxes & fees
16 Jan - 17 Jan 2026
8.8 out of 10, Excellent, (9)
"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. "
Jenitte
The price is NZ$130
includes taxes & fees
16 Jan - 17 Jan 2026
9.4 out of 10, Exceptional, (11)
"Amazing location, friendly staff and great breakfast. Wish I could stay forever! The view onto the Atlantic from the balcony is breathtaking!"
Cecilia
The price is NZ$379
includes taxes & fees
22 Jan - 23 Jan 2026
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.
Top Paternoster Hotel Reviews
Saldanha Bay Hotel
10/10 Excellent
