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

Hotels with Gyms in Sandakan, Sabah

  • 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
Aug 21 - Aug 22
Tomorrow
Aug 22 - Aug 23
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Sandakan hotels with a gym

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
P5,238
P6,181 total
includes taxes & fees
Sep 3 - Sep 4
Sabah Hotel Sandakan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
P5,001
P5,554 total
includes taxes & fees
Sep 1 - Sep 2
Ormond Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
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.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
P2,268
P2,678 total
includes taxes & fees
Sep 3 - Sep 4
The Elopura Hotel
An outdoor swimming pool with lounge chairs and a covered area.

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
P3,066
P3,770 total
includes taxes & fees
Aug 23 - Aug 24
Hello Kitty Signature Suite
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Great location, staff very helpful"
Mark 2-night trip
Posted 2 months ago
Sepilok Jungle Resort

Explore a world of travel with Expedia