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

26 Oct - 27 Oct

Tomorrow

27 Oct - 28 Oct

This weekend

Next weekend

Our top choices for Kota Kinabalu hotels with a gym

A deck with seating and tables, overlooking a body of water during sunset.

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

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 hotel room with a large bed, a desk, and a chair. There is a view of the sea through large windows.

1. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Malaysia

Sri Ganesh

RM370

RM410 total

includes taxes & fees

30 Oct - 31 Oct

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

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

A family walking through a hotel lobby with a child holding a lantern.

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

2. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

United States

Linda JUNE

RM798

RM952 total

includes taxes & fees

14 Nov - 15 Nov

A modern lobby with a seating area, a wall of framed items, and a decorative ceiling.

A hotel room with two beds, a desk, and a TV screen displaying a hotel name.

A multi-story hotel with a rooftop bar, surrounded by a busy urban street at night.

A banquet hall with tables set for a formal event, a red carpet, and a city view.

3. Howard Johnson by Wyndham Kota Kinabalu City Centre

Downtown Kota Kinabalu

Taiwan

Joshua

RM118

RM127 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A multi-story hotel with a modern design, featuring 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.

4. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Australia

Michaela

RM328

RM364 total

includes taxes & fees

6 Nov - 7 Nov

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 wooden deck with a table and chairs overlooking a body of water.

5. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

United States

Kip

RM342

RM379 total

includes taxes & fees

26 Oct - 27 Oct

A rooftop pool with lounge chairs, a bar area, and a view of the sea.

A tall hotel with multiple floors, large windows, and a sign indicating it is a Mercure hotel.

Room

A lobby with a blue sofa, yellow chairs, and a staircase.

6. Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

Singapore

MUN TAT

RM225

RM253 total

includes taxes & fees

8 Nov - 9 Nov

A pool with a waterfall feature surrounded by palm trees and a clear blue sky.

An outdoor lounge area with seating and a view of the sea at sunset.

A beachfront hotel with outdoor seating and palm trees.

A resort with multiple buildings, a beach, and a pool area.

7. The Magellan Sutera Resort

Downtown Kota Kinabalu

United States

Bethany

RM602

RM660 total

includes taxes & fees

28 Oct - 29 Oct

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

A person sitting in a clear blue infinity pool with a view of a distant island and a calm sea.

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

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

8. Kota Kinabalu Marriott Hotel

Downtown Kota Kinabalu

Australia

Savannah

RM380

RM420 total

includes taxes & fees

26 Oct - 27 Oct

View all properties

Top Kota Kinabalu Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

8/10 Good

"Great staff and lovely breakfast"

Grandis Hotel

Grandis Hotel

10/10 Excellent

"Everything was just as we expected"

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