Discover our selection of Sandakan hotels with Gym

Top rated hotels in Sandakan

Hello Kitty Signature Suite
4.7/52 Reviews
The deco is absolutely stunning. Pretty, can't deny this. Kids were happy to see the hello kitty theme, small size couch for the kids to sit. Downside is the amenities for this accommodation is poorly maintained. Front door can't close, owner ask us to just lock gate don't close front door or door will not able to be open from inside (?!), balcony look dangerous for children, so many sure not to let any kids go there. Lucky just book the place for a night, else will be worry for safely. Pic included where door required to stay open whole day/night to avoid locked in. Lol.
Homexuite Vacation Condo @ Sri Indah
4.7/56 Reviews
We lived in a fresh clean apartment with 3 bedrooms. Each one has air conditioning, as well as in the kitchen-living room. The apartment also has 2 bathrooms. We checked in without any problems, the owner is very responsive. The condominium comes with a parking space. Very convenient. The condominium has its own pool with very comfortable water for children. Ours did not get out of there for 2 hours. Location. 20 minutes by rented car to Sepilok. 50 minutes to Labuk bay. With a rented car, the location is excellent. I don’t know if it would be better to travel in another way.
The Elopura Hotel
4.3/574 Reviews
Central in the main town, great base for day tours to the parks/sanctuary/River. Few options for food along the waterfront. Sandakan seems a quiet town with a few tourists but mainly local (v friendly) population, clearly a short stop/jump off spot. Options for 'drinks' are few - this is a no alcohol establishment, but there is a roof bar 3 mins walk for an evening beverage (the baling Hotel roof). Very clean..comfy bed, great aircon and hot shower. For the price the included breakfast had fresh fruits, to order omelets /eggs/ rice/ noodles and toast. No complaints!!!
Sri Indah Luxury HomeStay
5/52 Reviews
Very nice, comfy and clean place to stay. Owner is very friendly too.
Sabah Hotel
4.5/5161 Reviews
Very clean and lovely hotel with a very nice outdoor pool. I stayed there just for one night. Breakfast was very delicious and variant. Close to the city center with multiple local restaurants.
Misty Cottage Homestay
4.5/51 Reviews
Very new and clean for this unit. Everything's in tip-top shape. The only downside was that there was no hair dryer .

Frequently Asked Questions

Property Information for Tourists

Total Properties62
Number of Reviews2,195
Highest PriceNZD 444
Lowest PriceNZD 19
Average Price (Weekdays)NZD 123
Average Price (Weekends)NZD 125