Hotels with Gyms in Sandakan

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Gyms in Sandakan

Sabah Hotel Sandakan
Outdoor pool, pool loungers
Sabah Hotel Sandakan
4.0 star property
8.4 out of 10, Very good, (316)
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."
The price is S$106
includes taxes & fees
25 Nov - 26 Nov
Sabah Hotel Sandakan
2 Inn 1 Boutique Hotel & Spa
Desk, free WiFi
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
Outdoor pool, pool loungers
Sepilok Jungle Resort
2.5 star property
7.6 out of 10, Good, (190)
"The grounds are amazing but the overall proterty really needs some TLC. Room look old, beds hard, swimming pool is a bit dirty and water not very clear. The service is ok and staff friendly. "
The price is S$64
includes taxes & fees
24 Nov - 25 Nov
Sepilok Jungle Resort
The Mark's Lodge
Staircase
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.
Don't see what you're looking for?
See all available properties in Sandakan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals