Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Kota Kinabalu

Tonight Jun 18 - Jun 19
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Kota Kinabalu Hotels with Gyms

See all 405 Properties in Kota Kinabalu

Estimated price for 1 night/2 adults

Ming Garden Hotel and Residences
Ming Garden Hotel and Residences
4.0 out of 5.0
Free Cancellation
3.8/5 (662 reviews)
P2,664/ night for 2 guests

Ok good, ok good ok good, nice stay

Reviewed on Jun 11, 2019
Horizon Hotel
Horizon Hotel
4.0 out of 5.0 Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
4.0/5 (892 reviews)
P3,771/ night for 2 guests

Friendly reception Interior design is dark and gloomy

Reviewed on Jan 16, 2019
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0
Free Cancellation
4.1/5 (981 reviews)
P4,254/ night for 2 guests

Convienent, location close to KFC and other resturants. 10 mins walk to the jetty

Reviewed on Jun 11, 2019
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0
4.3/5 (1,405 reviews)
P10,741/ night for 2 guests

Great Hotel for families. Club room is fantastic has 2 seatings so children can go earlier

Reviewed on Jun 5, 2019
Sky Hotel Kota Kinabalu
Sky Hotel Kota Kinabalu
3.5 out of 5.0
Free Cancellation
4.0/5 (372 reviews)
P2,969/ night for 2 guests

It’s just great to be back in Borneo..I love it..kk is very nice place to start from and sky Hotel is very comfortable clean handy with great staff to boot ..a lot better rooms than the Hyatt Regency that I stayed at last time yet is way more expensive and dated..imo

Reviewed on Jun 13, 2019
The Pacific Sutera Hotel
The Pacific Sutera Hotel
5.0 out of 5.0
4.2/5 (1,453 reviews)
P7,282/ night for 2 guests

No welcome drink. Rest affected during day due to ongoing renovation work.

Reviewed on Apr 7, 2019
The Palace Hotel Kota Kinabalu
The Palace Hotel Kota Kinabalu
4.0 out of 5.0
Free Cancellation
3.8/5 (265 reviews)
P1,988/ night for 2 guests

Very good hotel

Reviewed on Feb 23, 2019
Borneo Vista Suites Hotel
Borneo Vista Suites Hotel
3.5 out of 5.0
Free Cancellation
4.1/5 (150 reviews)
P2,777/ night for 2 guests

This is the 2nd time staying here and again a pleasant stay. Facilities and amenities are excellent except for the toilet door difficult to close.

Reviewed on Sep 12, 2018
Grandis Hotel
Grandis Hotel
4.0 out of 5.0 Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
4.3/5 (734 reviews)
P4,813/ night for 2 guests

Massive rooms. Picture perfect views. Great staffs. Perfect locations. Thank you Grandis.

Reviewed on May 21, 2019
Map

Recently booked Kota Kinabalu hotels

Shangri-La's Rasa Ria Resort & Spa
5.0 out of 5.0
Last booking: 35 hours ago
The Magellan Sutera Resort
5.0 out of 5.0
Last booking: 39 hours ago
Hilton Kota Kinabalu
5.0 out of 5.0
Last booking: 40 hours ago

Hotels with Gyms in Kota Kinabalu

Search for Hotels with Gyms in Kota Kinabalu on Expedia. You can easily find your hotels in Kota Kinabalu using one of the methods below:

  • View our selection of featured hotels in Kota Kinabalu
  • Use the map to find hotels in the Kota Kinabalu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kota Kinabalu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kota Kinabalu
  • Enter your travel dates to view the best deals on hotels in Kota Kinabalu - while they last