Promised a review but will keep it short as I agree with Mario33 and nov11 views. Lounge snacks aren't good and basically the same every day. They have 5 cocktails / tiger beer and wines during happy hour on the menu. Cocktails were great. Best brews bar is very nice with live music every evening except Sunday. They have a bbq on the best brews terrace on weekends.
Breakfast was good, especially the bread and rolls were of much better quality than at the Méridien Kk. Didn't like the location of premium deluxe rooms, too far from lifts. If u call a taxi from the hotel you will pay around 30% more.
There was a 11hour blackout during our stay ( all over Sabah) Hotel had generators to operate lifts and some lights on floors and one light in each guestroom. They placed candles all over the lobby ans best brews. Very romantic setting
We can also recommend SimSim Restaurant 88 (thx nov11) but expect to wait long if u go there during peak time (7:30-9)
Great stay, great value. Would return again for another 4 days. Sandakan locals very friendly !!!
Edit: internet on phone was better than wifi @hotel.