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

Hotels with Gym in Kota Kinabalu

  • 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Kota Kinabalu hotels with a gym

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 high-rise hotel with multiple floors and balconies, situated by a waterfront with a boat docked nearby.
A terrace with tables and chairs, overlooking a body of water with a sunset.

1. Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
Downtown Kota Kinabalu
Italy
Davide
RM370
RM410 total
includes taxes & fees
16 Oct - 17 Oct
Le Meridien Kota Kinabalu
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.

2. Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
United States
Linda JUNE
RM689
RM823 total
includes taxes & fees
23 Oct - 24 Oct
Shangri-La Tanjung Aru, Kota Kinabalu
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 lobby with a reflective floor, a large abstract wall art, and a view of a staircase.
A modern hotel lobby with a marble floor, a wooden bench, a glass railing, and a decorative wall piece.

3. Hilton Kota Kinabalu

Hilton Kota Kinabalu
Downtown Kota Kinabalu
Australia
Michaela
RM346
RM384 total
includes taxes & fees
9 Oct - 10 Oct
Hilton Kota Kinabalu
A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
A beachside bar with outdoor seating, palm trees, and string lights.
A golf course with a water body, trees, and a mountain in the background.
A resort with a swimming pool, beach, and palm trees.

4. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
United States
sean
RM570
RM626 total
includes taxes & fees
21 Oct - 22 Oct
Shangri-La Rasa Ria, Kota Kinabalu
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 spacious lobby with a central seating area, multiple bookshelves, and a grand piano.

5. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Canada
HEIDI
RM351
RM389 total
includes taxes & fees
12 Oct - 13 Oct
Hyatt Regency Kinabalu
A pool with a waterfall feature surrounded by palm trees and a clear blue sky.
A resort with multiple buildings, a beach, and a pool area.
An outdoor lounge area with seating and a view of the sea at sunset.
An aerial view of a golf course with a large hotel, water bodies, and lush greenery.

6. The Magellan Sutera Resort

The Magellan Sutera Resort
Downtown Kota Kinabalu
United States
Bethany
RM602
RM660 total
includes taxes & fees
12 Oct - 13 Oct
The Magellan Sutera Resort
A modern restaurant with a central island, dining tables, and chairs.
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.
A modern lobby with a seating area, a wall of framed items, and a decorative ceiling.

7. Howard Johnson by Wyndham Kota Kinabalu City Centre

Howard Johnson by Wyndham Kota Kinabalu City Centre
Downtown Kota Kinabalu
Taiwan
Joshua
RM118
RM127 total
includes taxes & fees
6 Oct - 7 Oct
Howard Johnson by Wyndham Kota Kinabalu City Centre
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.
Room
A gym with various exercise equipment, large windows, and a view of buildings.
A lobby with a blue sofa, yellow chairs, and a staircase.

8. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
Downtown Kota Kinabalu
Canada
Kian Yung
RM247
RM277 total
includes taxes & fees
18 Oct - 19 Oct
Mercure Kota Kinabalu City Centre
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 person sitting in a clear blue infinity pool with a view of a distant island and a calm sea.

9. Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
Downtown Kota Kinabalu
Australia
Savannah
RM409
RM452 total
includes taxes & fees
10 Oct - 11 Oct
Kota Kinabalu Marriott Hotel
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 bar area with a long counter, bar stools, and a television mounted on the wall.
A modern building entrance with glass doors, a blue carpet, and two lion statues.

10. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
RM206
RM273 total
includes taxes & fees
23 Oct - 24 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
View all properties

Top Kota Kinabalu Hotel Reviews

Grandis Hotel

Grandis Hotel

10/10 Excellent
"Everything was just as we expected"
Monika 1-night trip
Posted 2 days ago
Grandis Hotel
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"
Michaela 4-night trip
Posted 7 days ago
Hilton Kota Kinabalu
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."
Rebecca 6-night trip
Posted 1 month ago
Le Meridien Kota Kinabalu
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"
Jyoti 3-night trip
Posted 4 months ago
The Magellan Sutera Resort

Explore a world of travel with Expedia