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

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

Top Cities in Sabah

A coastal city with a marina, buildings, and a well-maintained park.
HotelsHotels

Sandakan

Sandakan

Check availability on Sabah Hotels with Gyms

Our top choices for Sabah hotels with a gym

Spa reception

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
Minibar, in-room safe, desk, soundproofing

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 P4,358
P5,143 total
includes taxes & fees
Sep 25 - Sep 26
Horizon Hotel
Outdoor pool

3. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
United Kingdom
Kingsley
The price is P5,513
P6,107 total
includes taxes & fees
Oct 12 - Oct 13
Hyatt Regency Kinabalu
Terrace/patio

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 P12,812
P15,271 total
includes taxes & fees
Sep 25 - Sep 26
Shangri-La Tanjung Aru, Kota Kinabalu
Outdoor 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 P2,063
P2,381 total
includes taxes & fees
Oct 17 - Oct 18
Sky Hotel Kota Kinabalu
Private beach, white sand, beach umbrellas, beach towels

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 P5,938
P6,567 total
includes taxes & fees
Oct 8 - Oct 9
The Pacific Sutera Hotel
Reception

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 P3,650
P4,460 total
includes taxes & fees
Sep 27 - Sep 28
The Palace Hotel Kota Kinabalu
Outdoor 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
Hallway

9. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (923 reviews)
"Beautiful hotel ,location perfect with many restaurants to choose from and coffee shop right next door,so loved the fact that after a day out we relaxed with a coffee seated outside next to hotel .a door in the hotel lead us through into the 8th floor shopping mall , a wow factor . The food selection was superb . A grand hotel all in all"
United Kingdom
lana
The price is P5,159
P5,725 total
includes taxes & fees
Oct 6 - Oct 7
Grandis Hotel
Outdoor pool, sun loungers

10. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (386 reviews)
"Great hotel"
United Kingdom
Holly
The price is P4,530
P5,045 total
includes taxes & fees
Oct 13 - Oct 14
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

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, and clearly cared for to a very high standard. The breakfast selection is impressive, with a wide variety of fresh and delicious dishes to suit every taste. The food is continuously replenished, so everything remains fresh and beautifully presented. There is something for everyone. The restaurant by the pool is also highly recommended. Both lunch and dinner were delicious, with excellent food and a lovely atmosphere. The pool area is very well maintained, with clean towels always available and the floors being cleaned regularly throughout the day. This was my second stay at the hotel, and once again, I was very pleased with the overall experience. I will definitely be returning again in the future.A wonderful place to stay with excellent service, cleanliness, and attention to detail. Highly recommended!"
dorota 1-night trip
Posted 2 days ago
Ormond Sandakan

Explore a world of travel with Expedia