Best Luxury Hotels in Paternoster
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paternoster Luxury Hotels
Our top choices for Paternoster luxury hotels
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 RM798
RM926 total
includes taxes & fees
17 Jan - 18 Jan 2026
9.8 out of 10, Exceptional, (18)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
Mary
The price is RM1,383
RM1,590 total
includes taxes & fees
8 Jan - 9 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 RM712
RM819 total
includes taxes & fees
24 Jan - 25 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 RM803
RM924 total
includes taxes & fees
5 Jan - 6 Jan 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 RM856
RM985 total
includes taxes & fees
26 Jan - 27 Jan 2026
8.4 out of 10, Very good, (5)
"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."
Michael
The price is RM610
RM610 total
includes taxes & fees
12 Jan - 13 Jan 2026
6.4 out of 10, (10)
"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. "
Anonymous traveller
The price is RM415
RM477 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (91)
"A beautiful retreat with stunning views of the lagoon and very friendly staff."
Mark
The price is RM389
RM448 total
includes taxes & fees
11 Jan - 12 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
Abalone Hotel & Villas
10/10 Excellent