Hotel Prima has accommodations 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. Guest rooms in the hotel are equipped 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. Sandakan Airport is 4.3 miles from the property.