"We stayed at a different Hotel Sandakan, which has received great reviews. We were very disappointed. We are just by chance (at night with the backpack) in the hillsnek Hotel. The staff are very friendly and the rooms clean. The bathroom was even quite new. For a total cost 30.00 euro/night for two ..."