Labuk Hotel is offering accommodations in Sandakan. The property has luggage storage space and free WiFi throughout the property. At the hotel, rooms have a desk. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at Labuk Hotel have a flat-screen TV and air conditioning, and some rooms contain a seating area. At the accommodation the rooms include bed linen and towels. Speaking English, Malay and Chinese at the 24-hour front desk, staff are always at hand to help. Sandakan Airport is 2.5 miles from the property.