Hotels with Gyms in Sabah

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

Check availability on Sabah Hotels with Gyms

This weekend
Next weekend

Top Sabah Hotels with Gyms

Ming Garden Hotel and Residences

4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel and Residences

Horizon Hotel

4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (950)
"Staff were exceptionally friendly & helpful. Reasonable room rates for what is available. Good breakfast. Walkable to shopping atea"
Australia
Jude
The price is P4,487
P4,988 total
includes taxes & fees
Dec 15 - Dec 16
Horizon Hotel

Hyatt Regency Kinabalu

5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1001)
"Staff is very professional and hotel location is excellent."
Singapore
Kee Huat
The price is P4,481
P4,981 total
includes taxes & fees
Dec 7 - Dec 8
Hyatt Regency Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is P11,338
P13,522 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Shangri-La Tanjung Aru, Kota Kinabalu

Sky Hotel Kota Kinabalu

3.5 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (425)
"The stuffs are very friendly!"
Japan
MASAKO
Sky Hotel Kota Kinabalu

The Pacific Sutera Hotel

5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1000)
"Very friendly staff Cleaning room every day with fresh towels "
Canada
Susan
The price is P5,294
P5,860 total
includes taxes & fees
Dec 7 - Dec 8
The Pacific Sutera Hotel

The Palace Hotel Kota Kinabalu

4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (331)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
Netherlands
Wouter
The price is P5,170
P6,243 total
includes taxes & fees
Dec 5 - Dec 6
The Palace Hotel Kota Kinabalu

Borneo Vista Suites Hotel

4.5 star property
Kota Kinabalu
8.2 out of 10, Very Good, (157)
"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

Grandis Hotel

4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (896)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
The price is P8,542
P9,367 total
includes taxes & fees
Dec 7 - Dec 8
Grandis Hotel

Sabah Hotel Sandakan

4.0 star property
Sandakan
8.6 out of 10, Excellent, (362)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is P5,300
P5,865 total
includes taxes & fees
Dec 15 - Dec 16
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sabah Hotel Reviews

Explore a world of travel with Expedia