The Sabah Hotel in Sandakan is located just barely 2 km from the centre of the town, on top of a hill with lush rainforest foliage as it’s backdrop.