Experience in Kota Kinabalu

Hotels with Gyms in Kota Kinabalu, Sabah

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

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

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

Featured Kota Kinabalu Hotels with Gyms

Image for Ming Garden Hotel and Residences
4 out of 5
Free Cancellation
P2,655
per night
30 Sep - 1 Oct
3.8/5Good! (692 reviews)

"The room was very large and the king size bed was super comfy. There was plenty of options of getting drinks, snacks and meals and the choice at breakfast was amazing. We were lucky to have a room next to the pool which was always a pleasant place to pop to for relaxation. All the staff were incredibly ..."…"

Reviewed on Aug 21, 2019

Ming Garden Hotel and Residences
Image for Horizon Hotel
4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
P4,637
per night
29 Sep - 30 Sep
4/5Very Good! (898 reviews)

"easy access to collect vehicle parked at the car park"…"

Reviewed on Jul 30, 2019

Horizon Hotel
Image for Hyatt Regency Kinabalu
5 out of 5
Free Cancellation
P4,468
per night
8 Oct - 9 Oct
4.1/5Very Good! (1,067 reviews)

"The staff were excellent! The lady who served us when we checked in was so kind and helpful, the late checkout was super! Am so happy to have stayed at a hotel with the friendliest and warmest people. Will definitely recommend to friends and family 😍"…"

Reviewed on Sep 16, 2019

Hyatt Regency Kinabalu
Image for Shangri La's Tanjung Aru Resort and Spa
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
P9,024
per night
12 Oct - 13 Oct
4.4/5Excellent! (1,554 reviews)

"Shangri-la. Wonderful as usual, will be back soon ❤️"…"

Reviewed on Sep 6, 2019

Shangri La's Tanjung Aru Resort and Spa
Image for Sky Hotel Kota Kinabalu
3.5 out of 5
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
P2,649
per night
16 Oct - 17 Oct
4/5Very Good! (379 reviews)

"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 Jul 19, 2019

Sky Hotel Kota Kinabalu
Image for The Pacific Sutera Hotel
P5,665
per night
15 Oct - 16 Oct
4.2/5Very Good! (1,511 reviews)

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

Reviewed on Jun 30, 2019

The Pacific Sutera Hotel
Image for The Palace Hotel Kota Kinabalu
P1,886
per night
22 Sep - 23 Sep
3.8/5Good! (277 reviews)

"Tangerine has good food but the steam room is not kept well."…"

Reviewed on Sep 13, 2019

The Palace Hotel Kota Kinabalu
Image for Borneo Vista Suites Hotel
3.5 out of 5
Free CancellationReserve now, pay when you stay
P2,214
per night
30 Sep - 1 Oct
4.1/5Very Good! (150 reviews)

"nothing..."…"

Reviewed on Dec 8, 2018

Borneo Vista Suites Hotel
Image for Grandis Hotel
4 out of 5
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
P4,745
per night
29 Sep - 30 Sep
4.3/5Excellent! (759 reviews)

"Room was excellent, views were amazing from the room."…"

Reviewed on Aug 4, 2019

Grandis Hotel
Image for Sabah Oriental Hotel
3.5 out of 5
Free CancellationReserve now, pay when you stay
P1,878
per night
22 Sep - 23 Sep
3.5/5Good! (248 reviews)

"simple but plenty of room for improvement."…"

Reviewed on Sep 11, 2019

Sabah Oriental Hotel
Image for Promenade Hotel Kota Kinabalu
4 out of 5
Free CancellationReserve now, pay when you stay
P3,613
per night
29 Sep - 30 Sep
3.9/5Good! (382 reviews)

"Only dislike the carpet as it's a little bit dirty, and drainage-waterflow did not flow through."…"

Reviewed on Sep 4, 2019

Promenade Hotel Kota Kinabalu
Image for Grand Borneo Hotel
3 out of 5
Free Cancellation
P1,617
per night
26 Sep - 27 Sep
3.5/5Good! (345 reviews)

"service front office was really nice"…"

Reviewed on Sep 12, 2019

Grand Borneo Hotel
Image for Nexus Resort & Spa Karambunai
P5,338
per night
25 Sep - 26 Sep
3.8/5Good! (692 reviews)

"Cosy and clean"…"

Reviewed on Sep 16, 2019

Nexus Resort & Spa Karambunai
Image for Shangri-La's Rasa Ria Resort & Spa
P7,168
per night
12 Oct - 13 Oct
4.5/5Wonderful! (995 reviews)

"It's the little things that make it so special, the cold hand towels passed around, the amazing and friendly staff, we also loved the rooms, food, and so many beautiful sitting areas."…"

Reviewed on Sep 19, 2019

Shangri-La's Rasa Ria Resort & Spa
Image for Bunga Raya Island Resort & Spa
5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
P14,816
per night
21 Oct - 22 Oct
4.3/5Excellent! (119 reviews)

"Fantastic setting and magnificent beach. Villas beautifully designed and well equipped. Staff extremely attentive and helpful. A great place for a relaxing getaway."…"

Reviewed on Aug 19, 2019

Bunga Raya Island Resort & Spa
Image for Le Meridien Kota Kinabalu
5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
P4,954
per night
21 Oct - 22 Oct
4.3/5Excellent! (1,089 reviews)

"Great location, friendly and helpful staff, beautiful pool and the rooftop area is stunning"…"

Reviewed on Aug 31, 2019

Le Meridien Kota Kinabalu
Image for Accord Regency Serviced Apartments
P2,117
per night
22 Sep - 23 Sep
3.4/5 (17 reviews)

"Great place to stay in for a grouping travelers. Recommended."…"

Reviewed on Feb 7, 2019

Accord Regency Serviced Apartments
Image for Borneo Coastal Residence - IMAGO Mall
P2,450
per night
23 Sep - 24 Sep
4.8/5Exceptional! (33 reviews)

"Excellent service , facilities and location Would definitely recommend a stay here"…"

Reviewed on Sep 19, 2019

Borneo Coastal Residence - IMAGO Mall
Don't see what you're looking for?
See all available properties in Kota Kinabalu
View all properties
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.

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

More trip options

Travelers loved these Hotels with Gyms