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
  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

Check availability on Sabah Hotels with Gyms

Our top choices for Sabah hotels with a gym

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences
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 and Residences

Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (952 reviews)
"Very clean and proper hotel with decent location and good area, really enjoyed our stay!"
Singapore
Keith
The price is P5,712
P6,318 total
includes taxes & fees
Apr 20 - Apr 21
Horizon Hotel

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,000 reviews)
"Very spacious rooms, location is perfect, the staff is very friendly "
Canada
Cilla
The price is P5,245
P5,814 total
includes taxes & fees
Apr 15 - Apr 16
Hyatt Regency Kinabalu

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,001 reviews)
"Fantastic view, warm welcome from staffs, clean room condition"
United States
Youngsoo
The price is P12,481
P14,877 total
includes taxes & fees
Apr 13 - Apr 14
Shangri-La Tanjung Aru, Kota Kinabalu

Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (425 reviews)
"Shops nearby "
Malaysia
Flerrenhia
Sky Hotel Kota Kinabalu

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 P6,532
P7,204 total
includes taxes & fees
Apr 26 - Apr 27
The Pacific Sutera Hotel

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is P3,990
P4,858 total
includes taxes & fees
Apr 24 - Apr 25
The Palace Hotel Kota Kinabalu

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

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (905 reviews)
"Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station. One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction."
United States
Richard Ian
The price is P4,010
P4,480 total
includes taxes & fees
Apr 14 - Apr 15
Grandis Hotel

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (375 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is P5,456
P6,042 total
includes taxes & fees
Apr 20 - Apr 21
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