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

Search Hotels with Gym in Sabah

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

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, (786 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, (955 reviews)
"Great location."
United Kingdom
Michelle
The price is ฿3,112
฿3,444 total
includes taxes & fees
2 Nov - 3 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,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is ฿2,823
฿3,131 total
includes taxes & fees
29 Oct - 30 Oct
Hyatt Regency Kinabalu
A family walking through a hotel lobby with a child holding a lantern.

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 ฿5,355
฿6,401 total
includes taxes & fees
17 Nov - 18 Nov
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, (431 reviews)
"The stuffs are very friendly!"
Japan
MASAKO
The price is ฿1,150
฿1,325 total
includes taxes & fees
22 Nov - 23 Nov
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, (999 reviews)
"We love the place Very nice lication"
United Kingdom
Antonette
The price is ฿2,792
฿3,098 total
includes taxes & fees
2 Nov - 3 Nov
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, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is ฿2,041
฿2,491 total
includes taxes & fees
9 Nov - 10 Nov
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 pool area with lounge chairs and a view of the sea at sunset.

9. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is ฿2,788
฿3,093 total
includes taxes & fees
29 Oct - 30 Oct
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, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is ฿2,700
฿3,186 total
includes taxes & fees
2 Nov - 3 Nov
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

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Everything was 10 out of 10 breakfast was excellent. The only thing I don’t like is the bar by the pool it’s not necessary. There was a bar on the rooftop."
Fakhruddin 5-night trip
Posted 5 hours ago
Le Meridien Kota Kinabalu