TOP 10 Kota Kinabalu Hotels With The Best Gym - 2026 | Expedia Malaysia

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

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

10 Sept - 11 Sept

Tomorrow

11 Sept - 12 Sept

This weekend

11 Sept - 13 Sept

Next weekend

18 Sept - 20 Sept

Our top choices for Kota Kinabalu hotels with a gym

A balcony with wicker furniture, a view of the ocean, and palm trees.

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.

A beach scene with a swing set, palm trees, and a sunset.

An outdoor dining area with tables and chairs, a bar, and a view of the ocean at dusk.

1. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

United States

Linda JUNE

RM746

RM890 total

includes taxes & fees

17 Sept - 18 Sept

A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

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.

A modern hotel lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.

2. Hilton Kota Kinabalu

Downtown Kota Kinabalu

United Kingdom

Ines

RM320

RM356 total

includes taxes & fees

9 Oct - 10 Oct

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

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.

A modern bar area with a long counter, bar stools, and a television mounted on the wall.

3. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Japan

Genya

RM211

RM278 total

includes taxes & fees

10 Oct - 11 Oct

A buffet with various food items and a view of the sea.

A hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.

A terrace with tables and chairs, overlooking a body of water with a sunset.

A high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.

4. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Italy

Davide

RM370

RM410 total

includes taxes & fees

19 Sept - 20 Sept

A balcony with a table and chairs, offering a view of the sea and distant land.

A modern hotel with a waterfront view, featuring a large building with multiple floors and a parking area adjacent to the water.

A spacious lobby with a modern chandelier, a reception desk, and a decorative wall.

A modern hotel room with a large bed, a flat-screen TV, a sofa, and a view of the sea.

5. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Australia

Savannah

RM409

RM452 total

includes taxes & fees

17 Sept - 18 Sept

A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

A wooden deck with a table and chairs overlooking a body of water.

A spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

A modern hotel room with a dining area, a sofa set, and a large window with a view of the sea.

6. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Canada

Cilla

RM379

RM419 total

includes taxes & fees

14 Sept - 15 Sept

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 interior with a spiral staircase, a kitchen area, and a dining space.

A modern hotel room with a large bed, a desk, and a balcony with a city view.

7. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

United States

Paul

RM472

RM520 total

includes taxes & fees

17 Sept - 18 Sept

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 spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

8. Gaya Island Resort

Gaya Island

Japan

Hiroshi

RM1,200

RM1,920 total

includes taxes & fees

29 Sept - 30 Sept

View all properties

Top Kota Kinabalu Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent

"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."

Grandis Hotel

Grandis Hotel

10/10 Excellent

"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."

Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent

"Room was clean and cosy. Staff very friendly and helpful."

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."

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"

Explore a world of travel with Expedia