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

25 Sept - 26 Sept

Tomorrow

26 Sept - 27 Sept

This weekend

25 Sept - 27 Sept

Next weekend

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

1. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Japan

Genya

RM211

RM278 total

includes taxes & fees

23 Oct - 24 Oct

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 lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.

A modern lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

2. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Australia

Michaela

RM328

RM364 total

includes taxes & fees

9 Oct - 10 Oct

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

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

3. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

United States

Linda JUNE

RM572

RM685 total

includes taxes & fees

23 Oct - 24 Oct

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

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

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

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

16 Oct - 17 Oct

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

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.

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

5. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Canada

HEIDI

RM351

RM389 total

includes taxes & fees

19 Oct - 20 Oct

A modern living room with a large window overlooking a body of water and a forested hill. There is a sofa, a coffee table, and a small table with a plant.

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 building with multiple floors, large windows, and a balcony area with outdoor seating.

6. Hyatt Centric Kota Kinabalu

Downtown Kota Kinabalu

United Kingdom

MRS

RM494

RM544 total

includes taxes & fees

11 Oct - 12 Oct

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 person sitting in a clear blue infinity pool with a view of a distant island and a calm sea.

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

7. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Australia

Savannah

RM409

RM452 total

includes taxes & fees

9 Oct - 10 Oct

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 room with a large bed, a desk, and a view of the sunset through large windows.

A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.

A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

8. Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

Australia

Thomas

RM280

RM312 total

includes taxes & fees

10 Oct - 11 Oct

View all properties

Top Kota Kinabalu Hotel Reviews

Hilton Kota Kinabalu

Hilton Kota Kinabalu

10/10 Excellent

"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

10/10 Excellent

"Try not get be placed on low floors... love the big room but its way too close to ground floor pool people can see ur room"

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선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."

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