A calm sea with a boat anchored near a small island.

Hotels with Gym in Kota Kinabalu

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabalu Hotels with Gyms

Tonight
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Kota Kinabalu hotels with a gym

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A buffet with various food options, a counter with plates, and a modern interior design.
A beach scene with a couple embracing, a clear sky, and calm sea.
A modern building entrance with glass doors, a blue carpet, and two lion statues.

1. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
RM229
RM300 total
includes taxes & fees
19 Sept - 20 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG
A balcony with wicker furniture, a view of the ocean, and palm trees.
A beach scene with a swing set, palm trees, and a sunset.
A family walking through a hotel lobby with a child holding a lantern.
A hotel room with a sofa, a dining table, a chair, a lamp, and a view of a lawn and palm trees through the glass door.

2. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
RM980
RM1,166 total
includes taxes & fees
14 Sept - 15 Sept
Shangri-La Tanjung Aru, Kota Kinabalu
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.
A modern hotel lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.
A spacious lobby with a large chandelier, seating areas, and a patterned carpet.
A modern hotel with multiple floors, large windows, and a prominent entrance.

3. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
United Kingdom
Ines
RM353
RM391 total
includes taxes & fees
11 Sept - 12 Sept
Hilton Kota Kinabalu
A buffet with various food items and a view of the sea.
A high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.
A modern hotel room with a curved ceiling, a large window offering a view of the sea, two green armchairs, a wooden coffee table, and a chandelier.
A terrace with tables and chairs, overlooking a body of water with a sunset.

4. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Italy
Davide
RM370
RM410 total
includes taxes & fees
18 Sept - 19 Sept
Le Meridien Kota Kinabalu
A terrace with tables and chairs overlooking a body of water and a distant island.
An indoor swimming pool with a clear view of the water, surrounded by a modern architectural design with vertical wooden slats and a glass barrier.
A modern hotel room with a large bed, a desk, and a balcony with a city view.
A modern interior with a spiral staircase, a kitchen area, and a dining space.

5. Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
Downtown Kota Kinabalu
United States
Paul
RM488
RM537 total
includes taxes & fees
7 Sept - 8 Sept
Hyatt Centric Kota Kinabalu
A balcony with a table and chairs, offering a view of the sea and distant land.
A modern hotel room with a large bed, a flat-screen TV, a sofa, and a view of the sea.
A modern hotel with a waterfront view, featuring a large building with multiple floors and a parking area adjacent to the water.
A person sitting in a clear blue infinity pool with a view of a distant island and a calm sea.

6. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
Downtown Kota Kinabalu
Malaysia
Murray
RM429
RM473 total
includes taxes & fees
18 Sept - 19 Sept
Kota Kinabalu Marriott Hotel
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.
A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.
A hotel room with two beds, a desk, a TV, a large window with a view of the sea, and a bathroom with a sink and mirror.
A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

7. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Canada
Cilla
RM379
RM419 total
includes taxes & fees
7 Sept - 8 Sept
Hyatt Regency Kinabalu
A spacious lobby with high ceilings, large columns, and a polished marble floor.
A hotel room with two beds, a desk, and a chair.
A buffet with various dishes and decorative lighting.
A hotel with a swimming pool, surrounded by lush greenery and a clear blue sky.

8. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
Singapore
BeeBee
RM417
RM460 total
includes taxes & fees
11 Sept - 12 Sept
Promenade Hotel Kota Kinabalu
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.
A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

9. Gaya Island Resort

Gaya Island Resort
Gaya Island
Hong Kong SAR China
Simon
RM1,200
RM1,920 total
includes taxes & fees
31 Aug - 1 Sept
Gaya Island Resort
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.
A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

10. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Singapore
John
RM280
RM312 total
includes taxes & fees
3 Sept - 4 Sept
Citadines Waterfront Kota Kinabalu
View all properties

Top Kota Kinabalu Hotel Reviews

Grandis Hotel

Grandis Hotel

10/10 Excellent
"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."
tae seung 3-night trip
Posted 2 days ago
Grandis Hotel
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Great location Amazing views Amazing. Breakfast"
graeme 4-night trip
Posted 5 days ago
Le Meridien Kota Kinabalu
Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent
"Room was clean and cosy. Staff very friendly and helpful."
Chee Hau 3-night trip
Posted 7 days ago
Hilton Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

8/10 Good
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
Kingsley 2-night trip
Posted 2 months ago
Hyatt Regency Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent
"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"
Jyoti 3-night trip
Posted 2 months ago
The Magellan Sutera Resort
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

10/10 Excellent
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Madihah 2-night trip
Posted 4 months ago
Nexus Resort & Spa Karambunai
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

10/10 Excellent
"Excellent services, Thank you"
Yasmin 1-night trip
Posted 6 months ago
The Palace Hotel Kota Kinabalu

Explore a world of travel with Expedia