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

Sabah Hotels with Gyms

  • 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

Top Cities in Sabah

A calm sea with a boat anchored near a small island.
HotelsHotels

Kota Kinabalu

Kota Kinabalu

Check availability on Sabah Hotels with Gyms

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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

Ming Garden Hotel
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel
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

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very good, (954 reviews)
"Great location."
United Kingdom
Michelle
The price is RM257
RM303 total
includes taxes & fees
5 Nov - 6 Nov
Horizon Hotel
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

3. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,005 reviews)
"Try not get be placed on low floors... love the big room but its way too close to ground floor pool people can see ur room"
Canada
HEIDI
The price is RM342
RM379 total
includes taxes & fees
12 Oct - 13 Oct
Hyatt Regency Kinabalu
A balcony with wicker furniture, a view of the ocean, and palm trees.

4. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
United States
Linda JUNE
The price is RM689
RM823 total
includes taxes & fees
26 Oct - 27 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
Pool

5. Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (429 reviews)
"The stuffs are very friendly!"
Japan
MASAKO
The price is RM152
RM165 total
includes taxes & fees
17 Oct - 18 Oct
Sky Hotel Kota Kinabalu
An aerial view of a resort with a large infinity pool, beach access, and palm trees.

6. The Pacific Sutera Hotel

The Pacific Sutera Hotel
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
"We love the place Very nice lication"
United Kingdom
Antonette
The price is RM422
RM465 total
includes taxes & fees
20 Oct - 21 Oct
The Pacific Sutera Hotel
A spacious lobby with a reception desk, a grand piano, and a large chandelier.

7. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (334 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is RM238
RM291 total
includes taxes & fees
9 Oct - 10 Oct
The Palace Hotel Kota Kinabalu
Pool

8. Borneo Vista Suites Hotel

Borneo Vista Suites Hotel
4.5 star property
Kota Kinabalu
8.2 out of 10, Very good, (157 reviews)
"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."
Ireland
TIKA
Borneo Vista Suites Hotel
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

9. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (925 reviews)
"Everything was just as we expected"
Canada
Monika
The price is RM438
RM472 total
includes taxes & fees
4 Nov - 5 Nov
Grandis Hotel
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

10. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (387 reviews)
"Great hotel"
United Kingdom
Holly
The price is RM335
RM372 total
includes taxes & fees
11 Oct - 12 Oct
Sabah Hotel Sandakan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sabah Hotel Reviews

Bunga Raya Island Resort & Spa

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."
Megan 7-night trip
Posted 4 days ago
Bunga Raya Island Resort & Spa

Explore a world of travel with Expedia