Search Hotels with Gym in Sandakan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Gym

Our top choices for Sandakan hotels with a gym

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (8 reviews)
"Property is centrally located within the city center. Nice view, spacious and clean room. Staff are extreme friendly too."
Malaysia
chan
The price is Rp1.414.323
Rp1.571.484 total
includes taxes & fees
16 Jun - 17 Jun
Ormond Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (378 reviews)
"Good for a quick stay in sandakan. "
United States
Claire
The price is Rp1.729.767
Rp1.912.163 total
includes taxes & fees
3 Jul - 4 Jul
Sabah Hotel Sandakan
3 restaurants; breakfast, lunch and dinner served

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (63 reviews)
"Simple hotel. But ok for a night or two"
Sweden
leif
The price is Rp1.002.263
Rp1.126.459 total
includes taxes & fees
1 Jul - 2 Jul
The Elopura Hotel
Signature Apartment, 3 Bedrooms | Living area | 50-inch Smart TV with digital channels, TV

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
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."
Malaysia
Zoe
The price is Rp850.459
Rp1.047.559 total
includes taxes & fees
18 Jun - 19 Jun
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.
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

4/10 Poor
"ok... trying to give a balanced view here. The location was superb, and we walked to Sepilok Orangutan sanctuary twice, easily, in 5 mins, and had amazing experiences. Wonderful memories. loved that. The hotel itself. Once upon a time it was probably very flash. nowadays it needs some love and maintenance. The choices for dinner in the restaurant were very limited (but the food we ordered tasted good), and the breakfast was very ordinary. The pool area needs some maintenance and I did not put my ears in the water even though it was 30+ degrees. gross scum marks at the waterline. Just looked disgusting. The gym is a joke. We booked because it had one. Unfortunately every machine is broken, there is no air con, and the toilet and changing area are filthy. Unusable. We booked a basic room, so didn't expect miracles, but did expect air conditioning. sorry no., You need to upgrade for that at double the price! it still wasn't that cold, but was still worth the upgrade."
Ross 2-night trip
Posted 6 days ago
Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

8/10 Good
"Good for a quick stay in sandakan. "
Claire 1-night trip
Posted 3 months ago
Sabah Hotel Sandakan