Photo by David Watson

Hotels with a Fitness Center in Sandakan

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Hotels with a Fitness Center 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 center in Sandakan?
According to guest reviews, Sabah Hotel Sandakan is one of the top Sandakan hotels with a fitness center. 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 traveling.
What are the cheapest hotels with a fitness center in Sandakan?
Reserve a cheap Sandakan hotel with a gym and you'll have one less thing to budget for. 2 Inn 1 Boutique Hotel & Spa is a great option that features a steam room and front desk services.
What is the best time to stay in a hotel with a fitness center in Sandakan?
May is the warmest month, with temperatures ranging from 79ºF (26ºC) to 88ºF (31ºC). If you prefer cooler weather, go in February. It's usually between 75ºF (24ºC) and 82ºF (28ºC) during this time. November is a good month to avoid crowds and potentially score cheaper Sandakan hotels with a fitness center.
What hotels with a fitness center 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 center are closest to Sandakan Airport (SDK)?
About 4 miles 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 center 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 72 Sandakan hotels with a gym and parking for a stress-free getaway.
Are all taxes and fees included in the Sandakan hotel prices shown on Hotels.com?
Hotels.com provide upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.