Property Location With a stay at Labuk Hotel in Sandakan, you'll be near the airport and within the region of Sandakan Memorial Park and Sepilok Orang Utan Sanctuary. This hotel is within the region of Labuk Bay Proboscis Monkey Sanctuary.Rooms Make yourself at home in one of the 34 air-conditioned rooms featuring LCD televisions. Complimentary wireless Internet access is available to keep you connected. Bathrooms have showers and hair dryers. Conveniences include phones, as well as coffee/tea makers and complimentary bottled water.Rec, Spa, Premium Amenities Pamper yourself with onsite massages or make use of the other amenities, which include complimentary wireless Internet access.