Hotel Prima features accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel has family rooms.
All rooms in the hotel are fitted with a flat-screen TV. Rooms include a private bathroom with a shower, free toiletries and a hairdryer. The rooms at Hotel Prima have air conditioning and a desk.
The nearest airport is Sandakan Airport, 7 km from the accommodation.