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

11 Oct - 12 Oct

Tomorrow

12 Oct - 13 Oct

Next weekend

16 Oct - 18 Oct

In two weeks

23 Oct - 25 Oct

Our top choices for Kota Kinabalu hotels with a gym

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

1. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Malaysia

Sri Ganesh

RM370

RM410 total

includes taxes & fees

17 Oct - 18 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 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 family walking through a hotel lobby with a child holding a lantern.

2. Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

United States

Linda JUNE

RM689

RM823 total

includes taxes & fees

30 Oct - 31 Oct

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 lobby with a reflective floor, a large abstract wall art, and a view of a staircase.

3. Hilton Kota Kinabalu

Downtown Kota Kinabalu

Australia

Michaela

RM344

RM382 total

includes taxes & fees

6 Nov - 7 Nov

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

A golf course with a water body, trees, and a mountain in the background.

A beachside bar with outdoor seating, palm trees, and string lights.

A beach scene with a table and chairs, a fire, and a sunset.

4. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

United Kingdom

Eleanor

RM570

RM626 total

includes taxes & fees

30 Oct - 31 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 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.

5. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Canada

HEIDI

RM342

RM379 total

includes taxes & fees

11 Oct - 12 Oct

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

An aerial view of a golf course with a large hotel, water bodies, and lush greenery.

A beachfront hotel with outdoor seating and palm trees.

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

6. The Magellan Sutera Resort

Downtown Kota Kinabalu

United States

Bethany

RM602

RM660 total

includes taxes & fees

13 Oct - 14 Oct

A modern restaurant with a central island, dining tables, and chairs.

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

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

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

7. Howard Johnson by Wyndham Kota Kinabalu City Centre

Downtown Kota Kinabalu

Taiwan

Joshua

RM135

RM156 total

includes taxes & fees

14 Oct - 15 Oct

A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.

A gym with various exercise equipment, large windows, and a view of buildings.

Room

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

8. Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

United States

Xiaobo

RM213

RM240 total

includes taxes & fees

19 Oct - 20 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"

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

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"

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

8/10 Good

"예약 당시에는 수영장, GYM 사용 가능 이라고 하였으나 막상 입실 후에는 수리 중 이었습니다."

Explore a world of travel with Expedia