Prima B&B Hostel has air-conditioned rooms in Sandakan. The hostel provides both free WiFi and free private parking. Guest rooms in the hostel are equipped with an electric tea pot. All guest rooms will provide guests with a fridge. Speaking English, Indonesian, Malay and Chinese, staff will be happy to provide guests with practical information on the area at the reception. Sandakan Airport is 4.3 miles away.