Hotels near Sandakan Heritage Museum, Sandakan

We got this location on a cancellation by another hotel and couldn't have been more pleased. Our Junior Suite was spacious and comfortable. The buffet was excellent and dinner at the Chinese restaurant on 1st floor terrific. Not Halal certified (i.e.: Pork and liquor served here) we enjoyed the dim-sum brunch on Saturday. The evening entertainment left everyone happy with pictures to remember the performance. The owner is a fantastic host. Limited English programming on TV. A destination in itself.

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

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.

Hotel easy to find, the room is quiet spacious, near the shop but just the batroom sink is leaking and no tv chanel but still worth the price bcs its really cheap..

clean, tidy and comfortable. kids love it, 1st time checking in. really satisfied

The breakfast buffet options were really limited. Eg, theres only 1 type of chicken and they put very little amount each batch. Had to wait another batch once its finish. Its not worth paying rm25-30 per head for the breakfast. I suggest you go by foot to the nearby places or restaurant for better food options.  I pick this place mainly for its swimming pool, but after seeing the water up close, its SO DIRTY! You can see a lot of phlegm, saliva, dust, hairs, some trash inside the water with algae. THERE WERE LOTS OF HAIRS during my visit. I felt disgusted by the water pool, pls save ur kids from going into the disease-ridden pool. The hotel needs to upgrade their pool- water filter system. Please. I tried the full body massage service, cost me about RM78, it was okay-ish. Not much to compliment or complaint, it was very average. And they dont use proper massage bed, they use thin mattress placed on the floor. So you cannot put ur face down, u need to put ur face sideways, which made my neck uncomfortable the whole time.  Otherwise room was okay, they need to clean under the bed, as i notice theres A LOT OF trash under the bedframe. The towel seems to be very old, they need to replace it. Looks very worn out.  During my stay, the water pipe had rust in it. It was very rusty for the whole 1 hour, i had to flush it out before the water become usable. Mind you. Theres a lot of positive things about the place too, but a positive experience should be a given, that a basic standards, so i only point out the things that may ward you off from coming to this place if you're like me.  Im travelling with kids, so I expect more quality service. If im travelling alone, i really don't care with the downsides of this place.

clean room and the staff very friendly also easy to find food because this hotel near pasar

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.

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

Glad that I stayed just for 1 night, but that 1 night cause me to have a bar flu, as I am allergic to dusty. The place itself is okay, and quite convenient for those who just want to stay for a day transit, as it is near to the airport, and only 20mins to Sepilok Orang Utan. The place is rundown, as u can see in the pictures, they seem not to have effort to change the bad wall paper, clean the dusty etc. Really need to refurbish again. Stay away if u have an allergic to dusty, u will regret like me. But a good area for transit in terms of location. Breakfast food was just okay.