A coastal city with a marina, buildings, and a well-maintained park.

Hotels with Gyms in Sandakan

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Sandakan Hotels with Gyms

Our top choices for Sandakan hotels with a gym

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (54 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is S$90
includes taxes & fees
22 Nov - 23 Nov
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is S$97
includes taxes & fees
3 Dec - 4 Dec
Sabah Hotel Sandakan

3. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is S$55
includes taxes & fees
2 Dec - 3 Dec
The Elopura Hotel

4. Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.8 out of 10, (6 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is S$66
includes taxes & fees
24 Nov - 25 Nov
Hello Kitty Signature Suite
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 Sandakan Hotel Reviews

Explore a world of travel with Expedia