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

Search 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 Gym

Tonight
14 Sept - 15 Sept
Tomorrow
15 Sept - 16 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Sandakan hotels with a gym

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
Rp1.315.049
Rp1.463.518 total
includes taxes & fees
1 Oct - 2 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

2. Sabah Hotel Sandakan

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

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
Rp684.041
Rp807.460 total
includes taxes & fees
27 Sept - 28 Sept
The Elopura Hotel

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
Rp824.933
Rp1.016.683 total
includes taxes & fees
15 Sept - 16 Sept
Hello Kitty Signature Suite
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel"
Holly 1-night trip
Posted 3 days ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"
Natalie 2-night trip
Posted 9 days ago
Sepilok Jungle Resort

Explore a world of travel with Expedia