Sandakan accommodation from NZ$21

The Sabah Hotel Sandakan is located 13 kilometres from the main part of Sandakan. Another option is the Four Points by Sheraton Sandakan, which is positioned 13 kilometres away. Some other accommodation options include the S'kan Styles Hotel and the Hotel Sandakan.

Hoping to go a little further afield? You've picked the right place! Sabah features many other attractions to keep you busy throughout your stay. Explore the nature museums in Sabah, or simply admire its rural landscapes and beaches. In this part of Malaysia, visitors might partake in mountain biking and mountain climbing.

Situated 45 kilometres to the southeast of Sandakan is Kampung Bilit, which has a range of accommodation options. The Bilit Adventure Lodge and Borneo Natural Sukau Bilit Resort are some of the hotels here.

Travellers planning on arriving through Sandakan Airport may like to book some accommodation at the Pavilion Hotel or the Labuk Hotel, both of which are a short trip away.