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

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 hotel room with two beds, a desk, a TV, and a view of the sea.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
P4,655
P5,180 total
includes taxes & fees
Oct 6 - Oct 7
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 hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
P4,532
P5,048 total
includes taxes & fees
Oct 11 - Oct 12
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 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.

3. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
P2,278
P2,689 total
includes taxes & fees
Oct 18 - Oct 19
The Elopura Hotel
Living area
An outdoor swimming pool with lounge chairs and a covered area.
Children's theme room
View from property

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
P2,920
P3,599 total
includes taxes & fees
Oct 6 - Oct 7
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