Sandakan Hotels with Gym

First time to Sandakan, arrived late at night so chose a hotel which should be easy ti find and bigger scale at avoid any surprise of late check-in. Location is 20 mins Grab from airport. Nice entrance and staff is friendly. It is quite an old old but I think they refurbished. Look good but the facilities kind of dated. First night hoping for a nice hot shower but the shower head fell down. Luckily could put it back as dont want to change room late at night. My bath tub stopper chain broken so after a bath the water stayed. We booked junior suite as I didn’t want carpet room. Smaller than on the photo but overall clean. Balcony is not really for sitting out though. However the hotel carpet outside the room smells a bit I guessed ventilation was the issue. Breakfast was good. I booked via trip.com to include a child but somehow that we not counted and they supposed to charge me a fee. Finally they offered for courtesy. Best part was the swimming pool with slide, fun for kids. If to explore the Samdakan, this could be a good location as walking distance to Agnes Keith House, then taking the 100 steps to go to the town.

We arrived in the middle of the night (1-2 AM) by bus, walked 50 meter, were helped immediately and after a good shower were sleeping about 40min after we arrived with the bus. This is the kind of service you only dream of when you get somewhere at that time. Clean, good beds, great AC and the service was great. Would recommend if you arrive in the middle of the night, or have to depart really early. Nothing to see in the vicinity, so in case you're not going to Sandakan / Sepilok immediately this is a good option.

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!!!

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.

Very nice, comfy and clean place to stay. Owner is very friendly too.

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.