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 21 Jul - 22 Jul
This weekend 26 Jul - 28 Jul
Next weekend 2 Aug - 4 Aug

Featured Kota Kinabalu Hotels with Gym

See all 414 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 Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Free cancellation
3.8/5 (665 reviews)
£107/ night for 2 guests

Ok good, ok good ok good, nice stay

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

Well kept and pretty friendly staff. Whenever i come to sabah. Horizon is my favourite hotel .

Reviewed on 10 Jul 2019
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellation
4.1/5 (1001 reviews)
£119/ night for 2 guests

Well located, excellent staff, great sea view rooms.

Reviewed on 21 Jul 2019
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
4.3/5 (1448 reviews)
£204/ night for 2 guests

Enjoyable day and night at the hotel 😍 We love the sea view from our room ❤️

Reviewed on 13 Jul 2019
Sky Hotel Kota Kinabalu
Sky Hotel Kota Kinabalu
3.5 out of 5.0 Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
Free cancellation
4.0/5 (376 reviews)
£56/ night for 2 guests

Great food and great service. We had breakfast there everyday, and a few lunches and dinners as well. They were all very well cooked and absolutely delicious at a good price.

Reviewed on 19 Jul 2019
The Pacific Sutera Hotel
The Pacific Sutera Hotel
5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
4.2/5 (1474 reviews)
£117/ night for 2 guests

Excellent stay, would love to come back soon! Recommend any day

Reviewed on 30 Jun 2019
The Palace Hotel Kota Kinabalu
The Palace Hotel Kota Kinabalu
4.0 out of 5.0 No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
Free cancellation
3.8/5 (270 reviews)
£48/ night for 2 guests

Very good hotel

Reviewed on 23 Feb 2019
Borneo Vista Suites Hotel
Borneo Vista Suites Hotel
3.5 out of 5.0 K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah
Free cancellation
4.1/5 (150 reviews)
£56/ 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 12 Sep 2018
Grandis Hotel
Grandis Hotel
4.0 out of 5.0 Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free cancellation
4.3/5 (743 reviews)
£91/ night for 2 guests

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

Reviewed on 21 May 2019
Map

Recently booked Kota Kinabalu hotels

Grandis Hotel
4.0 out of 5.0
Last booking: 18 hours ago
Grand Borneo Hotel
3.0 out of 5.0
Last booking: 44 hours ago

Pocket Guide: Hotels with Gym in Kota Kinabalu

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

  • View our selection of featured hotels in Kota Kinabalu
  • Use the map to find budget 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 in Kota Kinabalu
  • Enter your travel dates now to view the best deals on hotels in Kota Kinabalu - while they last