Very comfortable hotel (if not a 5 stars) for the price paid (25 USD) for. King with ocean view including breakfast (that’s where this place lost some points for me).

Clean,comfy bed and pretty large room with modern bathroom that had plenty of hot water and pressure. Very calm with a view of the bay with its many ships in the distance. Perfectly situated next to a big mall with supermarket, laundromat and a variety of relatively affordable Asian style restaurants with alcohol service on the seafront .

The included breakfast was served in a bland cafeteria style restaurant next door from the hotel. Mostly Asian style food offered served rather cold by uninterested staff. Sad really since the staff at the hotel is great and helpful.

Was perfect for the 2 days we spent in Sandakan to explore the area. Very good choice for our needs. Close to minibus station to get to Sepilok.

Note than the worn-out carpets in the corridors are not an indication of the cleanliness of the rooms.

There was a bit of problem at first but it was settled on the spot. We booked our rooms in the middle of September but Booking.com cancelled it and both sides weren't informed about that. When we reached here, the staffs greeted us and explained the situation. So, we paid for another room (facing city view) & we truly enjoyed our stay here. The noise from the outside was not that loud, compared to the rooms that facing the sea view (source: hearing from other people's comment) due to some people hanging out down there at late night. As for our rooms: comfy beds, good & sufficient amenities, less noise. Regarding the breakfast, it was a contented and free meal but have time limit. Do ask questions if you're not familiar around the area because they're very helpful. Might come here again if planning to come to Sandakan in future.

On the photos hotel looks really good, before it belonged to Accor so expected much more to what I actually seen.
There is no terrace available, but still advertised as there is and photos are provided. Very dirty, carpet have stains all over, it definitely needs refurbishment and proper scrub/clean. Bathroom was dirty I even asked at reception to clean it again, nothing has been done apart from bringing new paper roll. Staff is slow and without any life. They just there and that’s it, like for punishment.
I gave 2stars for breakfast as it had some choice like cereals, eggs, fruit, cakes and local food. Also guy at reception who checked us in was friendly and smiley to compare to other very miserable faces.
I really can’t believe this hotel has such good reviews.