Paternoster Gay friendly Hotels

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Paternoster Gay friendly Hotels

Top Paternoster Gay friendly Hotels

Strandloper Ocean Boutique Hotel
Outdoor pool

Strandloper Ocean Boutique Hotel

4.5 star property
9.8 out of 10, Exceptional, (16)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
The price is RM2,141
RM2,462 total
includes taxes & fees
5 Sept - 6 Sept
Strandloper Ocean Boutique Hotel
Abalone Hotel & Villas
1 bedroom, minibar, in-room safe, individually decorated

Abalone Hotel & Villas

5.0 star property
9.0 out of 10, Wonderful, (84)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
The price is RM403
RM468 total
includes taxes & fees
11 Sept - 12 Sept
Abalone Hotel & Villas
Blue Bay Lodge
Breakfast, lunch and dinner served

Blue Bay Lodge

3.0 star property
8.2 out of 10, Very good, (17)
"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."
The price is RM386
RM443 total
includes taxes & fees
5 Sept - 6 Sept
Blue Bay Lodge
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia