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. Offering free toiletries, this family room includes a private bathroom with a walk-in shower and a hairdryer. This family room has air conditioning, an electric kettle and a flat-screen TV. The unit has 2 beds.