A beach with clear turquoise water, a small boat, and a forested hill in the background.

Hotels with Gyms in Pulau Perhentian Besar

  • 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 availability on Pulau Perhentian Besar Hotels with Gyms

Next weekend
In two weeks

Our top choices for Pulau Perhentian Besar hotels with a gym

1. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (69 reviews)
"Vert good reception, everything isvwell settle, hostess Zafirah was présent for the hole week, restaurant are good, the room is modern and thé great quality"
Canada
Gaetan
The price is S$505
includes taxes & fees
1 Sept - 2 Sept
Perhentian Marriott Resort & Spa

2. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (27 reviews)
"Excellent hotel! Conveniently located to Kuala Besut Jeti to plan a day trip to the islands! "
Malaysia
Abdul Luis
The price is S$94
includes taxes & fees
1 Sept - 2 Sept
Fairfield By Marriott Kuala Besut

3. Redang Island Resort

Redang Island Resort
4.0 star property
Redang Island
7.4 out of 10, Good, (121 reviews)
"Rooms can be cleaner, food options limited, tours limited and overpriced Staff is friendly and helpful, trip to marine park is good "
United Kingdom
Ali
The price is S$157
includes taxes & fees
1 Sept - 2 Sept
Redang Island Resort
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 Pulau Perhentian Besar Hotel Reviews

Explore a world of travel with Expedia