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.4 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free WiFi
- Parking on site
- Family rooms
- Room service
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.” - Xavi
Spain
“Friendly staff and easy process. The room was also good. The surroundings have some good local restaurants and stores.” - 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...” - Suraniyah
Malaysia
“Location very strategic. Easy to find restaurant even midnight” - Tina
United Kingdom
“Location was very convenient from the airport, which was just what we wanted. The rooms were very spacious. Beds were comfortable. Staff were very friendly and helpful. We checked in late and left early next morning with no problems. There was...” - Elizabeth
United Kingdom
“This was a one night stopover before departing on a tour & it was adequate for our needs. The bedroom & bathroom were clean.” - 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.”
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.