Top Hotels with Gyms in Pulau Perhentian Kecil

A beach with white sand, clear turquoise water, and palm trees against a blue sky.

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 Kecil Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Pulau Perhentian Kecil hotels with a gym

Premium bedding, minibar, in-room safe, desk

Body treatments, aromatherapy, hot stone massages, facials

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!"