Hotels with Gyms in Sandakan, Sabah

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Gyms

Top Sandakan Hotels with Gyms

Sabah Hotel Sandakan
Relax by the serene pool surrounded by lush greenery and palm trees, featuring a curved pool with metal handrails and a soothing waterfall in the background.

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very Good, (345)
"Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family."
The price is P5,223
P5,774 total
includes taxes & fees
Jul 28 - Jul 29
Sabah Hotel Sandakan
2 Inn 1 Boutique Hotel & Spa
Relax in comfort with a large bed, bedside table, and desk, set against a stylish backdrop.

2 Inn 1 Boutique Hotel & Spa

2.0 star property
7.6 out of 10, Good, (7)
"Hotel currently having some renovation & maintenance works"
2 Inn 1 Boutique Hotel & Spa
Sepilok Jungle Resort
Surrounded by lush tropical plants, this pool area offers a serene escape.

Sepilok Jungle Resort

2.5 star property
7.6 out of 10, Good, (211)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
The price is P1,746
P2,193 total
includes taxes & fees
Aug 6 - Aug 7
Sepilok Jungle Resort
The Mark's Lodge
Walk along the covered walkway lined with potted plants and lanterns to The Mark's Lodge Hotel.

The Mark's Lodge

3.5 star property
7.0 out of 10, Good, (22)
"No lift"
The Mark's Lodge
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.