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. The private bathroom is equipped with a shower, free toiletries and a hairdryer. The rooms at the hotel have air conditioning and a desk. The nearest airport is Sandakan Airport, 4.3 miles from Hotel Prima.