Hotels with Gyms in Sandakan, Sabah

    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 Sandakan Hotels with Gyms

Sabah Hotel Sandakan
Outdoor pool, sun 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 P4,132
P4,658 total
includes taxes & fees
Nov 25 - Nov 26
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, sun loungers
Sepilok Jungle Resort
2.5 star property
7.6 out of 10, Good, (190)
"Rooms a good size and staff helpful "
The price is P2,200
P2,803 total
includes taxes & fees
Nov 28 - Nov 29
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