Photo by David Watson

Hotels with a Gym in Sandakan

Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Hotels with a Gym in Sandakan

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.

Top landmarks in Sandakan

Frequently asked questions

What are the best hotels with a fitness centre in Sandakan?
According to guest reviews, Sabah Hotel Sandakan is one of the top Sandakan hotels with a fitness centre. This property has a steam room and a swimming pool. 2 Inn 1 Boutique Hotel & Spa is another top-rated option where you can keep your fitness on track while travelling.
What are the cheapest hotels with a fitness centre in Sandakan?
Book a cheap Sandakan hotel with a gym and stretch your muscles, not your budget. 2 Inn 1 Boutique Hotel & Spa is a great option that features a steam room and express check-out services.
What is the best time to stay in a hotel with a fitness centre in Sandakan?
May is the warmest month, with temperatures ranging from 26ºC to 31ºC. If you prefer cooler weather, go in February. It's usually between 24ºC and 28ºC during this time. November is a good month to avoid crowds and potentially score cheaper Sandakan hotels with a fitness centre.
What hotels with a fitness centre are closest to Sandakan Harbour Mall?
Get your heart rate up with some exercise at Sabah Hotel Sandakan, then head out to see the sights. Featuring a swimming pool and a steam room, this property is only a short drive from Sandakan Harbour Mall. 2 Inn 1 Boutique Hotel & Spa is another nearby option. Check out the range of Sandakan hotels with a gym that'll put you close to this leading attraction.
What hotels with a fitness centre are closest to Sandakan Airport (SDK)?
About 6 kilometres south of Sandakan Airport (SDK), The Mark's Lodge is a great choice. Stretch and move after your flight and take advantage of laundry services and a restaurant here. Alternatively, book a room at 2 Inn 1 Boutique Hotel & Spa. This property is just a short drive from the airport.
Are there any hotels with a fitness centre in Sandakan with parking?
Fit in a quick session before hitting the road at Sabah Hotel Sandakan. This popular property comes with a swimming pool and a steam room. 2 Inn 1 Boutique Hotel & Spa belongs on your short list as well. Book one of the 71 Sandakan hotels with a gym and parking for a stress-free getaway.