Sabah Hotels with Gym, Malaysia: Sabah Hotel Guide

A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

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 Sabah Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Sabah hotels with a gym

A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.

1. Ming Garden Hotel

Downtown Kota Kinabalu

edward

A modern hotel room with a large bed, a sitting area with a bathtub, a large window with a view, and a wooden interior.

2. Horizon Hotel

Downtown Kota Kinabalu

Michelle

฿2,561 total

includes taxes & fees

21 Oct - 22 Oct

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

3. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

HEIDI

฿3,118 total

includes taxes & fees

11 Oct - 12 Oct

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

4. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

Linda JUNE

฿6,775 total

includes taxes & fees

28 Oct - 29 Oct

5. Sky Hotel Kota Kinabalu

Downtown Kota Kinabalu

MASAKO

฿1,300 total

includes taxes & fees

11 Oct - 12 Oct

An aerial view of a resort with a large infinity pool, beach access, and palm trees.

6. The Pacific Sutera Hotel

Downtown Kota Kinabalu

Antonette

฿3,828 total

includes taxes & fees

20 Oct - 21 Oct

A spacious lobby with a reception desk, a grand piano, and a large chandelier.

7. The Palace Hotel Kota Kinabalu

Downtown Kota Kinabalu

Farzad

฿2,382 total

includes taxes & fees

11 Oct - 12 Oct

8. Borneo Vista Suites Hotel

Kota Kinabalu

"The hotel is within the walking distance but you need to cross a few highways to get there. Its ideal for a family who want to do some cooking. However, a microwave would be a welcome addition. The rooms are clean and the staff are exceptionally helpful. Both chexk in and check out was smooth and the maintainance guy - I forgot the name - went above and beyond to help. Piyan accomodated our several request. A decent sized gym and pool facilities are there for you to enjoy."

TIKA

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Sabah 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."

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

Citadines Waterfront Kota Kinabalu

10/10 Excellent

"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."

Explore a world of travel with Expedia

More ways to book

Book Hotels with Gym in Sabah on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Sabah Hotels with Gym

Our top choices for Sabah hotels with a gym

1. Ming Garden Hotel

2. Horizon Hotel

3. Hyatt Regency Kinabalu

4. Shangri-La Tanjung Aru, Kota Kinabalu

5. Sky Hotel Kota Kinabalu

6. The Pacific Sutera Hotel

7. The Palace Hotel Kota Kinabalu

8. Borneo Vista Suites Hotel

9. Grandis Hotel

10. Sabah Hotel Sandakan

Top Sabah Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Bunga Raya Island Resort & Spa

Citadines Waterfront Kota Kinabalu

Sheraton Kota Kinabalu

Hilton Kota Kinabalu

Hyatt Centric Kota Kinabalu

Holiday Inn Express Kota Kinabalu City Centre by IHG

Le Meridien Kota Kinabalu

The Magellan Sutera Resort

Explore a world of travel with Expedia

Search Hotels with Gym in Sabah

Change your mind

Treat yourself

Be picky

Check availability on Sabah Hotels with Gym

Our top choices for Sabah hotels with a gym

1. Ming Garden Hotel

2. Horizon Hotel

3. Hyatt Regency Kinabalu

4. Shangri-La Tanjung Aru, Kota Kinabalu

5. Sky Hotel Kota Kinabalu

6. The Pacific Sutera Hotel

7. The Palace Hotel Kota Kinabalu

8. Borneo Vista Suites Hotel

9. Grandis Hotel

10. Sabah Hotel Sandakan

Top Sabah Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Explore a world of travel with Expedia