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

20 Oct - 21 Oct

Tomorrow

21 Oct - 22 Oct

This weekend

23 Oct - 25 Oct

Next weekend

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

1. Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

Malaysia

Sri Ganesh

RM380

RM420 total

includes taxes & fees

20 Oct - 21 Oct

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

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.

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

Tanjung Aru

United States

Linda JUNE

RM742

RM886 total

includes taxes & fees

26 Oct - 27 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

RM328

RM354 total

includes taxes & fees

7 Nov - 8 Nov

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

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

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.

4. Howard Johnson by Wyndham Kota Kinabalu City Centre

Downtown Kota Kinabalu

Taiwan

Joshua

RM110

RM118 total

includes taxes & fees

22 Oct - 23 Oct

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

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.

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

5. Hyatt Regency Kinabalu

Downtown Kota Kinabalu

United States

Kip

RM342

RM379 total

includes taxes & fees

20 Oct - 21 Oct

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 resort with a swimming pool, beach, and palm trees.

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

6. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

United Kingdom

Eleanor

RM510

RM561 total

includes taxes & fees

4 Nov - 5 Nov

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

A beachfront hotel with outdoor seating and palm trees.

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

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

22 Oct - 23 Oct

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

Room

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

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

8. Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

Singapore

MUN TAT

RM234

RM263 total

includes taxes & fees

21 Oct - 22 Oct

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

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