We've spent two nights in the Hsiang Garden. The room was clean and there is the sea on one side, and forest on the other side. We reached the hotel within a nice walk from the junction of Sandakan, or a short busride. We felt very comfortable and would have loved to stay longer, if we'd had more time.
Since travel in Malaysia can be complicated, we received best help from the Hotel Stuff. Especially Matt, who, at our stay, worked in the night, spent a lot of time to explain how it works. Even if we weren't able to book a tour from the hotel, Matt made great efforts to give us tips, how we could organize our further trip. He really was a big, big help for us, why we really like to give this good feedback to him! He showed us the befriending character of Malaysian people. Thank you again:-)