Top Hotels with Gyms in Gaya Island

Aerial View of The Manukan, Mamutik and Sapi Islands of Kota Kinabalu, Sabah Malaysia

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 Gaya Island Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Gaya Island hotels with a gym

Private beach, free beach cabanas, sun-loungers, beach umbrellas

Bunga Raya Island Resort & Spa

Gaya Island

Valerie

includes taxes & fees

1 Jun - 2 Jun

Outdoor pool, pool umbrellas, pool loungers

Gaya Island Resort

Gaya Island

Hiroshi

includes taxes & fees

14 Jun - 15 Jun

In-room safe, desk, laptop workspace, blackout curtains

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Aamer

includes taxes & fees

28 Jun - 29 Jun

Pan Borneo Hotel Kota Kinabalu

Kota Kinabalu

Claire

includes taxes & fees

3 Jun - 4 Jun

The Aru by Ayuhouz

Tanjung Aru

Krisztina Rahel

includes taxes & fees

29 May - 30 May

The MAJULAN Hotel

Kota Kinabalu

includes taxes & fees

5 Jun - 6 Jun

The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

includes taxes & fees

17 Jun - 18 Jun

La.mer Butik Hotel

Kota Kinabalu

Siobhan

includes taxes & fees

15 Jun - 16 Jun

View all properties

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

8/10 Good

"Nice, clean hotel and restaurant buffet was always awesome when I chose to eat there. There is other nice restaurants in the area within walking distance too, not about to try the street food here, it's nothing like Penang. Outside the property the streets and sidewalk are in very poor condition, trash and garbage everywhere, hawkers etc."

The Pacific Sutera Hotel

8/10 Good

"A lovely hotel by the waterfront with an amazing view of yachts and the islands. All meals are in the buffet restaurant that provides a huge choice of local dishes and some international food. There is a tiny bar by the waterfront that serves simple food in the evenings. Excellent service staff and ambience. The hotel is just 15 minutes from the airport and 10 minutes to shopping malls, served by the hotel's free shuttle bus. Grab to the city is easy to get and inexpensive. Very convenient location. A hassle-free stay at this lovely hotel."

Gayana Marine Resort

10/10 Excellent

"We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight."

Bunga Raya Island Resort & Spa

10/10 Excellent

"A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium. Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep. There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional."

Explore a world of travel with Expedia

Sabah Holiday Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Gaya Island Hotels with Gyms

Our top choices for Gaya Island hotels with a gym

Bunga Raya Island Resort & Spa

Gaya Island Resort

Shangri-La Rasa Ria, Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

The Aru by Ayuhouz

The MAJULAN Hotel

The Magellan Sutera Resort

La.mer Butik Hotel

Top Gaya Island Hotel Reviews

Le Meridien Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

Nexus Resort & Spa Karambunai

Hilton Kota Kinabalu

The Pacific Sutera Hotel

The Magellan Sutera Resort

Gayana Marine Resort

Bunga Raya Island Resort & Spa

Shangri-La Rasa Ria, Kota Kinabalu

Explore a world of travel with Expedia