Photo by Tourism Malaysia
Hotels with Gym in Kota Kinabalu
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kota Kinabalu Hotels with Gyms
Our top choices for Kota Kinabalu hotels with a gym
9.2 out of 10, Wonderful, (1003)
"The hotel staffs are very friendly and supportive"
MIKA
The price is RM600
RM658 total
includes taxes & fees
19 Jan - 20 Jan 2026
9.2 out of 10, Wonderful, (977)
"Very good."
Yifeng
The price is RM366
RM405 total
includes taxes & fees
12 Jan - 13 Jan 2026
8.8 out of 10, Excellent, (1001)
"Helpful staff"
GRAHAM ANDREW
The price is RM370
RM410 total
includes taxes & fees
16 Jan - 17 Jan 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHGDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (218)
"Overall facilities are clean and convenient to downtown. "
Yuet Ying
The price is RM208
RM275 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (31)
"Fantastic sea facing, penthouse unit very close to the airport. I'm fact the infinity pool faces the runway. Superb noise insulation hence no noise of the flights taking off or landing.
Convenient location for tours and couple of nice eateries nearby.
Very courteous staff too👍"
ASHISH RANJAN
The price is RM242
RM272 total
includes taxes & fees
2 Jan - 3 Jan 2026
8.6 out of 10, Excellent, (601)
"Hotel staff unprofessional "
Jiarui
The price is RM410
RM453 total
includes taxes & fees
4 Jan - 5 Jan 2026
The price is RM620
RM729 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (196)
"Great location and certainly easy to access to the food."
Thosaphol
The price is RM428
RM472 total
includes taxes & fees
13 Jan - 14 Jan 2026
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.
Top Kota Kinabalu Hotel Reviews
Le Meridien Kota Kinabalu
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Kota Kinabalu
- 5 Star Hotels in Kota Kinabalu
- Hotels near Anjung Samudera
- Api-Api Centre Hotels
- Hotels near Atkinson Clock Tower
- Beach Resorts in Sabah
- Boutique Hotels in Sabah
- Budget Hotels in Sabah
- Family friendly Hotels in Sabah
- Hotels with Balcony in Sabah
- Hotels with Childcare in Sabah
- Hotels with Entertainment in Sabah
- Hotels with free breakfast in Sabah
- Hotels with Restaurants in Sabah
- Hotels with smoking rooms in Sabah
- Sabah Hotels
- Hotels with Balcony in Downtown Kota Kinabalu
- Hotels with Childcare in Downtown Kota Kinabalu
- Oyo Rooms Hotels in Downtown Kota Kinabalu
- Hotels near Gaya Street Sunday Market
- Hotels near KK Plaza
- Apartments in Kota Kinabalu
- B&B in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Guest Houses in Kota Kinabalu
- Private Holiday Homes in Kota Kinabalu
- Beach Resorts in Kota Kinabalu
- Best Western Hotels in Kota Kinabalu
- Budget Hotels in Kota Kinabalu
- Family friendly Hotels in Kota Kinabalu
- Hilton Hotels in Kota Kinabalu
- Hotels with Airport Shuttle in Kota Kinabalu
- Hotels with Balcony in Kota Kinabalu
- Hotels with Breakfast in Kota Kinabalu
- Hotels with connecting rooms in Kota Kinabalu
- Hotels with Entertainment in Kota Kinabalu
- Hotels with free airport shuttle in Kota Kinabalu
- Hotels with free Internet in Kota Kinabalu
- Hotels with free parking in Kota Kinabalu
- Hotels with free wifi in Kota Kinabalu
- Hotels with Internet in Kota Kinabalu
- Hotels with Swimming Pools in Kota Kinabalu
- Hotels with Restaurants in Kota Kinabalu
- Hotels with smoking rooms in Kota Kinabalu
- Hotels with Views in Kota Kinabalu
- Independent Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Marriott Hotels & Resorts in Kota Kinabalu
- Pan Pacific Hotels & Resorts in Kota Kinabalu
- Shangri-La Hotels and Resorts in Kota Kinabalu
- St Giles Hotels in Kota Kinabalu
- Wyndham Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Lodges in Kota Kinabalu
- Aparthotels in Kota Kinabalu
- Pusat Bandar Hotels
- Apartments in Sabah
- B&B in Sabah
- Cabin Rentals in Sabah
- Caravan Parks in Sabah
- Chalets in Sabah
- Cruise Ships in Sabah
- Guest Houses in Sabah
- Residences in Sabah
- Resorts in Sabah
- Safari Tentalow in Sabah
- Aparthotels in Sabah
- Sinsuran Kompleks Hotels
- Hotels near Suria Sabah Shopping Mall
- Car hire Bandaran Berjaya
- Car hire Kota Kinabalu
- Car hire near Warisan Square
- Convertible Car Hire in Kota Kinabalu
- Convertible Car Hire in Sabah
- Car hire near Sabah
- Economy Car Hire in Sabah
- Mini Car Hire in Sabah
- Pickup Car Hire in Sabah
- Sports Car Car Hire in Kota Kinabalu
- Sports Car Car Hire in Sabah