Top Hotels with Gyms in Gaya Island

An aerial view of a coastal forested area with a clear waterway and a distant island.

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

Next weekend

In two weeks

Our top choices for Gaya Island hotels with a gym

A beach with clear turquoise water, white sand, and colorful sailboats.

A bedroom with a bed, two chairs, a bench, a mirror, and a bathroom with a sink and mirror.

A poolside area with lounge chairs and a wooden deck, surrounded by lush greenery.

A wooden deck with a cushioned seating area, a view of the sea, and surrounding greenery.

1. Bunga Raya Island Resort & Spa

Gaya Island

Nikko

S$379

includes taxes & fees

25 Oct - 26 Oct

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

2. Gaya Island Resort

Gaya Island

Eric

S$544

includes taxes & fees

17 Nov - 18 Nov

A balcony with wicker furniture, a view of the ocean, and palm trees.

An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.

A hotel room with a sofa, a dining table, a chair, a lamp, and a view of a lawn and palm trees through the glass door.

A beach scene with a swing set, palm trees, and a sunset.

3. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

S$278

includes taxes & fees

26 Oct - 27 Oct

A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

A hotel room with two beds, a desk, a TV, a large window with a view of the sea, and a bathroom with a sink and mirror.

A wooden deck with a table and chairs overlooking a body of water.

4. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Kip

S$119

includes taxes & fees

19 Oct - 20 Oct

A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

A beachfront hotel with outdoor seating and palm trees.

An aerial view of a golf course with a large hotel, water bodies, and lush greenery.

A resort with multiple buildings, a beach, and a pool area.

5. The Magellan Sutera Resort

Downtown Kota Kinabalu

Bethany

S$180

includes taxes & fees

25 Oct - 26 Oct

A buffet with various food items and a view of the sea.

A terrace with tables and chairs, overlooking a body of water with a sunset.

A high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.

A hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.

6. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Sri Ganesh

S$128

includes taxes & fees

23 Oct - 24 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

A modern hotel lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.

A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

A spacious lobby with a large chandelier, seating areas, and a patterned carpet.

7. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Michaela

S$114

includes taxes & fees

6 Nov - 7 Nov

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

A beach scene with a couple embracing, a clear sky, and calm sea.

A buffet with various food options, a counter with plates, and a modern interior design.

A modern building entrance with glass doors, a blue carpet, and two lion statues.

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Catherine

S$82

includes taxes & fees

14 Nov - 15 Nov

View all properties

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."

Gaya Island Resort

10/10 Excellent

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes, though we watched for them constantly over 5 days and participated intently in multiple jungle walks. The activities were an absolute highlight - a deeper snorkeling excursion, walks, mangrove kayaking, and more available. I had booked it confident that the family members who prefer to lounge by the pool would be well-served, but they ended up coming on the excursions and having a great time. Definitely worth 4-5 days if you can swing it."

Bunga Raya Island Resort & Spa

8/10 Good

"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed for a week and had tried most dishes by the end , there isn’t a huge variety and only a few Malaysian options. Our room was up a steep hill but you can ask for a ride up on the buggy if you don’t fancy the walk. Everything does close up quite early (last order for a drink 10pm) but can see why as we were always the only people still around at this time - everyone seems to disappear about 8:30 so it can feel a bit of a weird atmosphere if you’re an evening person. There are lots of biting insects around so do take some decent insect repellent as the oil the resort provides didn’t seem effective at all. They light insight repellent coils outside each villa in the evening - it would be good if the resort could add these at the bar area at the Pantai restaurant too. A few things. The rooms just aren’t insect proof at all - eg there’s gaps in the door so we got bitten a lot. Each day we had to brush ants off our bed. When we first arrived there was a large number of ants (dead and alive) on the bed. We stayed for a week and the bedding wasn’t changed at all during this time, which was surprising especially as I had a couple insect bites which left a bit of blood on the bedding."

Hilton Kota Kinabalu

10/10 Excellent

"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"

Le Meridien Kota Kinabalu

10/10 Excellent

"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."

The Magellan Sutera Resort

10/10 Excellent

"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"

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

1. Bunga Raya Island Resort & Spa

2. Gaya Island Resort

3. Shangri-La Tanjung Aru, Kota Kinabalu

4. Hyatt Regency Kinabalu

5. The Magellan Sutera Resort

6. Le Meridien Kota Kinabalu

7. Hilton Kota Kinabalu

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

9. Citadines Waterfront Kota Kinabalu

10. Mercure Kota Kinabalu City Centre

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Gaya Island Resort

Bunga Raya Island Resort & Spa

Hilton Kota Kinabalu

Le Meridien Kota Kinabalu

The Magellan Sutera Resort

Explore a world of travel with Expedia