Hotels with Gym in Kota Kinabalu

Name: Sabah Oriental Hotel
Price range: RM123

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check availability on Kota Kinabalu Hotels with Gyms

Top Kota Kinabalu Hotels with Gyms

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah, 88100

Fully refundableReserve now, pay when you stay

RM752

per night

7 Feb - 8 Feb

4.4/5 Excellent! (1,026 reviews)

"Very comfortable."

Reviewed on 4 Jan 2023

Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah, 88000

Fully refundableReserve now, pay when you stay

RM365

per night

13 Feb - 14 Feb

4.3/5 Excellent! (846 reviews)

"Good hotel with good value especially with free breakfast and dinner. Furniture were bit old but comfortable. Spacious family room."

Reviewed on 8 Sep 2022

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah, 88991

Fully refundable

RM310

per night

28 Jan - 29 Jan

4.1/5 Very Good! (1,005 reviews)

"The staff were very friendly and helpful. The hotel looks old on the outside but the room and restaurants were amazing. The room interior was super nice and my room overlooks the sea. It was an amazing experience. Would definitely recommend this hotel and return to stay in my next trip to KK. Cafes ..."

Reviewed on 16 Nov 2022

Save an average of 15% on thousands of hotels when you're signed in

1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah, 88100

Fully refundableReserve now, pay when you stay

RM473

per night

24 Feb - 25 Feb

4.1/5 Very Good! (1,007 reviews)

"Very nice place conveniently located in KK."

Reviewed on 23 Jan 2023

Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah, 88999

RM302

per night

29 Jan - 30 Jan

4/5 Very Good! (922 reviews)

Nice to stay

"Clean & tidy."

Reviewed on 20 Nov 2022

Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah, 88000

4/5 Very Good! (400 reviews)

"Gym &Swimming pool was not very hygiene...dont know when the swimming pool water is changing to new water for next swimmers...tGym also ..no safety guard or proper manage ,"

Reviewed on 4 Feb 2022

Get rates

No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah, 88000

Fully refundableReserve now, pay when you stay

RM257

per night

30 Jan - 31 Jan

3.9/5 Very Good! (478 reviews)

"Lol. Promenade Hotel never disappoint. I have stayed there numerous times."

Reviewed on 8 Jan 2023

No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah, 88100

Fully refundableReserve now, pay when you stay

RM165

per night

1 Feb - 2 Feb

3.9/5 Good! (312 reviews)

"Good value for money. Property is being renovated but you do not hear any loud noises. Staff are friendly. Nice natural surroundings."

Reviewed on 16 Jan 2023

Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah, 88000

3.7/5 Good! (732 reviews)

"Sheets/ towel were a little stained, toilet bowl seat needs to be changed. Other than that I think it was value for money if you’re just there to sleep"

Reviewed on 8 May 2022

Get rates

Lorong Kemajuan, Kota Kinabalu, Sabah, 88000

Fully refundableReserve now, pay when you stay

RM123

per night

30 Jan - 31 Jan

3.5/5 Good! (291 reviews)

Family vacation at Sabah Oriental Hotel

"Very good hoteal to stay with family."

Reviewed on 3 Jan 2023

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.

Kota Kinabalu Hotels with Gyms information

Hotels with Gyms in Kota Kinabalu	44
Highest price	RM752
Cheapest price	RM123
Number of guest reviews	7019
Total number of hotels in Kota Kinabalu	542

Recent Reviews in Kota Kinabalu
Expedia verified reviews

The Pacific Sutera Hotel
5/5 Excellent
"Very nice place conveniently located in KK."
A verified traveller from Rego Park stayed at The Pacific Sutera Hotel
Posted 4 days ago
The Pacific Sutera Hotel
The Palace Hotel Kota Kinabalu
5/5 Excellent
"Good value for money. Property is being renovated but you do not hear any loud noises. Staff are friendly. Nice natural surroundings."
A verified traveller stayed at The Palace Hotel Kota Kinabalu
Posted 11 days ago
The Palace Hotel Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
5/5 Excellent
"Very comfortable."
A verified traveller stayed at Shangri-La Tanjung Aru, Kota Kinabalu
Posted 3 weeks ago
Shangri-La Tanjung Aru, Kota Kinabalu
Le Meridien Kota Kinabalu
5/5 Excellent
"Good hotel,but a little noisy from trafic "
A verified traveller stayed at Le Meridien Kota Kinabalu
Posted 1 month ago
Le Meridien Kota Kinabalu
Hyatt Regency Kinabalu
5/5 Excellent
"The staff were very friendly and helpful. The hotel looks old on the outside but the room and restaurants were amazing. The room interior was super nice and my room overlooks the sea. It was an amazing experience. Would definitely recommend this hotel and return to stay in my next trip to KK. Cafes and restaurants in jln gaya is just a walk away too. "
A verified traveller stayed at Hyatt Regency Kinabalu
Posted 3 months ago
Hyatt Regency Kinabalu
The Magellan Sutera Resort
5/5 Excellent
"Nice sea view. "
A verified traveller stayed at The Magellan Sutera Resort
Posted 3 months ago
The Magellan Sutera Resort
Hilton Kota Kinabalu
5/5 Excellent
City Center
"Pleasant stay at Hilton Kota Kinabalu. We used it for a short stay within the city, close to the airport before we were off our resort. Really convenient from all the markets especially to Gaya street where you can enjoy the weekend activities and mingling with the locals. The hotel is very well kept as well and the staff were very pleasant. "
A verified traveller stayed at Hilton Kota Kinabalu
Posted 4 months ago
Hilton Kota Kinabalu
Ming Garden Hotel and Residences
4/5 Good
"Sheets/ towel were a little stained, toilet bowl seat needs to be changed. Other than that I think it was value for money if you’re just there to sleep"
A verified traveller stayed at Ming Garden Hotel and Residences
Posted 10 months ago
Ming Garden Hotel and Residences