Hotel Premier Inn (Prima Square) provides 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. The nearest airport is Sandakan Airport, 4.3 miles from the accommodation.