A coastal city with a marina, buildings, and a well-maintained park.

Hotels with Gym in Sandakan

  • 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 Sandakan Hotels with Gyms

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Sandakan hotels with a gym

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
RM304
RM338 total
includes taxes & fees
5 Oct - 6 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
RM335
RM372 total
includes taxes & fees
4 Oct - 5 Oct
Sabah Hotel Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
A building with a mural of Star Wars characters on the side.
A gym with weightlifting equipment, treadmills, and a red punching bag.

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
RM148
RM175 total
includes taxes & fees
5 Oct - 6 Oct
The Elopura Hotel
Living area
Room
Children’s theme room
An outdoor swimming pool with lounge chairs and a covered area.

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
RM191
RM235 total
includes taxes & fees
5 Oct - 6 Oct
Hello Kitty Signature Suite
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

8/10 Good
"Very tired resort that needs some investment. Nothing terrible, but nothing great, other than the location. Pool water was not clear, and only about 9 sun beds for the whole place."
john 3-night trip
Posted 1 day ago
Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 5 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia