Comfortable Accommodations Sandakan Inn in Sandakan offers comfortable rooms with air-conditioning, private bathrooms, and free WiFi. Each room includes a work desk, seating area, and free toiletries. Convenient Facilities Guests benefit from a elevator, 24-hour front desk, full-day security, room service, car hire, and luggage storage. Additional amenities include slippers and a mini-bar. Prime Location Located 5.6 mi from Sandakan Airport, the hotel is highly rated for its proximity to public transport options and its convenient location.