About this property
Comfortable Accommodations: Hotel Prima in Sandakan offers family rooms with air-conditioning, private bathrooms, and free WiFi. Each room includes a work desk, TV, and electric kettle. Convenient Facilities: Guests enjoy private and express check-in and check-out, a 24-hour front desk, housekeeping, and room service. The hotel features an outdoor seating area and paid on-site parking. Prime Location: Located 7 km from Sandakan Airport, Hotel Prima provides a shuttle service. Guests appreciate the connectivity to the airport and the cleanliness of the rooms.
Couples particularly like the location — they rated it 8.3 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free WiFi
- Room service
- Parking on site
- Family rooms
Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Marina
Croatia
“This is the cleanest and nicest hotel we have been in Malaysia. We have stayed ih more expensive hotels and not one of them was that clean and nicely decorated and I recomend this hotel to everyone. There are a lot of restaurants near and this...” - Kevin
United Kingdom
“Good hotel for a short stay close to the airport. Close to local shops and restaurants.” - Joshua
Australia
“Comfortable hotel with some decent food options nearby. Liked being able to use my mobile as my key.” - Lohith
India
“Extremely helpful staff! They helped me manage change in dates and also cooperated with a late night checkin. The Rooms were well maintained and clean. Lot of local eateries in walkable distance.” - Shani
United States
“Tracy was amazing! She helped with everything including speaking to the grab driver for us. The rest of the staff was friendly as well. The room was clean. It was a really nice place to spend the night. I would definitely recommend this if you...” - Amelia
Germany
“Very close to the airport, so convenient for one night before our cruise. There is a "modern family" restaurant behind which is superb and insanely cheap. Free water, tea, coffee. Comfy bed. Clean. Easy check in and out with 50myr deposit.” - Dayang
Malaysia
“The bed. It has a good bed, especially after coming back from a long journey and meeting. Room is clean. Shower was good.” - Dana
United States
“The hotel was very functional and incredibly clean. Very close to reasonably priced restaurants. An excellent stay.” - Mohd
Malaysia
“very good. easy to check in nd out. advance door key😘 first time using a Qr as a key” - Sherman
United Kingdom
“Staff is excellent, helpful in every sense. For directions, the host gives an excellent help also provide information for places to visit. 100% trusted”
Hotel surroundings
House rules
Child policies
Children of any age are welcome.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Cots and extra beds are not available at this property.


The fine print
This property will not accommodate hen, stag or similar parties.
A damage deposit of MYR 50 is required on arrival. This will be collected as a cash payment. You should be reimbursed on check-out. Your deposit will be refunded in full in cash, subject to an inspection of the property.