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

Hotels with Gyms 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
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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
S$96
includes taxes & fees
6 Oct - 7 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 hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
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
S$103
includes taxes & fees
12 Oct - 13 Oct
Sabah Hotel 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 lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.
A building with a mural of Star Wars characters on the side.

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
S$55
includes taxes & fees
18 Oct - 19 Oct
The Elopura Hotel
Living area
Children’s theme room
An outdoor swimming pool with lounge chairs and a covered area.
View from property

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
S$69
includes taxes & fees
6 Oct - 7 Oct
Hello Kitty Signature Suite
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"This resort was really great and exceeded our expectations. The layout of the whole place was very beautiful and relaxing. We were extremely happy that we were able to see orange utan right in front of our rooms in the resort on the rambutan tree. Overall it was a great place & staff and food really good"
Lisie 2-night trip
Posted 2 days 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 11 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia