Hotels with Gyms in Sandakan, Sabah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan Hotels with Gyms
Our top choices for Sandakan hotels with a gym
8.6 out of 10, Excellent, (377 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Nicholas
The price is P5,816
P6,436 total
includes taxes & fees
Jun 4 - Jun 5
9.4 out of 10, Exceptional, (6 reviews)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Saanthi
The price is P5,132
P5,698 total
includes taxes & fees
May 26 - May 27
7.8 out of 10, Good, (63 reviews)
"A convenient hotel for a night before you head off on other adventures. "
Nicholas
The price is P3,540
P3,979 total
includes taxes & fees
Jun 17 - Jun 18
6.0 out of 10, (4 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."
Zoe
The price is P3,004
P3,700 total
includes taxes & fees
May 28 - May 29
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
Sepilok Jungle Resort
6/10 Okay
Sabah Hotel Sandakan
8/10 Good