Top Hotels with Gyms in Pulau Perhentian Besar

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

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Pulau Perhentian Besar hotels with a gym

A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.

A modern hotel room with a large bed, a desk, and a view of the ocean.

A modern room with a balcony, a dining area, and a sofa with cushions.

A modern living room with a white sofa, a coffee table, and shelves with decorative items.

1. Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil

"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"