Hotel Premier Inn (Prima Square) is offering accommodations in Sandakan. The property has room service and a 24-hour front desk for guests. With a private bathroom equipped with a bidet and a hairdryer, rooms at the hotel also feature free WiFi, while some rooms contain a city view. At Hotel Premier Inn (Prima Square) rooms are equipped with air conditioning and a flat-screen TV. Sandakan Airport is 4.3 miles from the property.