Hotel Premier Inn (Prima Square)

HotelLot 229, Block 22, Ground and First Floor, Prima Square, Mile 4, Jalan Utara, 90000 Sandakan, Sabah., Sandakan, MalaysiaShow on map

You won’t be charged yet

Or book it by phone —(888) 789-8585

7.9 · Good117 reviews

Check-in from 2:00 PMCheck-out by 12:00 PM. The front desk is staffed around the clock, so a late arrival is fine.
Very good locationGuests rate the location 8.5 out of 10, at Lot 229, Block 22, Ground and First Floor, Prima Square, Mile 4, Jalan Utara, 90000 Sandakan, Sabah..
Free parkingThe property states parking on site is free for guests.

Convenient Location Discover the heart of Sandakan at Hotel Premier Inn (Prima Square). Guests can easily explore the city with our central location near top attractions.

Modern Amenities Enjoy a comfortable stay with our air-conditioned rooms equipped with free WiFi and flat-screen TVs. Guests can unwind with room service and rely on our 24-hour front desk for assistance.

Scenic Views Experience the beauty of Sandakan with select rooms offering stunning city views. Relax in style with private bathrooms featuring a bidet and a hairdryer.

Book your stay at Hotel Premier Inn (Prima Square) for an unforgettable experience in Sandakan.

What this place offers

WiFi available
Free WiFi
Parking
Free Parking
Non-smoking rooms
Air conditioning
24-hour front desk
Room service

Rooms

7.9

Good

Rated 7.9 out of 10 by 117 guests who stayed here.

Cleanliness8.0
Service8.4
Location8.5
Rooms6.9
Amenities7.8
Value7.8
Food & drink7.9

Guests mention

Great locationHelpful staffClean hotel

CarlosSpain
September 2026Solo traveller
Lugar tranquilo en Sandakan, cerca del aeropuerto y de Sepilok.
El alojamiento está limpio.
La cama podría ser algo más dura, aunque en esta parte del mundo no se suele llevar…
MASRINAMalaysia
September 2026Solo traveller
Service and staff
No window for the hotel
MarinaSpain
August 2026Couple
100% recomendable.
La habitación estaba muy limpia. La cama era muy cómoda y amplia. Hay siempre atención en el mostrador y son muy atentos. El baño nos gusta que tiene mampara.
Recomendaría que cogierais ventana pagando un poco más.…
MarcoJPItaly
August 2026Couple
Struttura ben tenuta, comoda e pulita. Non è vicinissima al centro di Sandakan ma a mio avviso è stato meglio essere un po' distanti dalla confusione. Parcheggio comodo davanti all'ingresso. Food court popolare molto…
SinaGermany
July 2026Solo traveller
Stay for a night
It is close to the center. At night it is calm.
The bathroom is not clean. The ventilation system is completely covered in mould, and there’s mould on the walls too
MasnizahMalaysia
June 2026Couple
All good :)
The hotel is basic but it is clean and comfortable
Not really, but I do have some suggestions, maybe the receptionist could be more presentable and the reception counter could be kept tidier and made more inviting.…

Reviews are written by guests who booked through our supplier and stayed, shown as written and in their own language. Category scores are the supplier’s reading of recent reviews, updated January 2026.

Where you’ll be

Lot 229, Block 22, Ground and First Floor, Prima Square, Mile 4, Jalan Utara, 90000 Sandakan, Sabah., Sandakan, Malaysia

Guests rate the location 8.5 out of 10 — very good.

Things to know

Cancellation

Each room shows its own terms before you pay.

Most rates can be cancelled free until a date shown on the room.

Non-refundable rates are marked as such.

House rules

Check-in from 2:00 PM until 12:00 AM

Check-out by 12:00 PM

Children welcome

No pets

Free parking on site

Non-smoking rooms available

Payment & property

Paid when you book, not at the desk.

Rates include the taxes and fees we can read.

The property may take a card at check-in for incidentals.

A deposit may be required at the property.

What we’d check for you here

That the desk is staffed when you land, and that the room is held past cut-off.
Whether there is room for a pickup, a trailer or a van, not just a car.
Whether the rate moves for your dates, and what it includes.
What the property actually charges at the desk on top of the rate.

Questions about Hotel Premier Inn (Prima Square)

What time is check-in and check-out at Hotel Premier Inn (Prima Square)?

Check-in is from 2:00 PM. Check-out is by 12:00 PM. If you're arriving late, tell us and we'll ask the property to hold the room.

Does Hotel Premier Inn (Prima Square) allow pets?

No — the property states that pets are not allowed.

Is there parking at Hotel Premier Inn (Prima Square)?

Yes — the property states that parking on site is free. Whether a space can be reserved in advance varies, so we check it against your dates.

Does Hotel Premier Inn (Prima Square) have Wi-Fi?

Yes — internet access is listed among the property's facilities.

Can I check in late at Hotel Premier Inn (Prima Square)?

The property lists a front desk staffed 24 hours, so a late arrival should be possible. Standard check-in is from 2:00 PM. Rooms are still released after a cut-off at some properties regardless of the desk hours, so tell us your arrival time and we'll have them hold it.

How do I book Hotel Premier Inn (Prima Square)?

Put your dates in above and book online, or call (888) 789-8585 and we'll do it for you — including things a booking form can't handle, like a block of rooms, a monthly rate or an invoice for your employer.

Where is Hotel Premier Inn (Prima Square)?

Lot 229, Block 22, Ground and First Floor, Prima Square, Mile 4, Jalan Utara, 90000 Sandakan, Sabah., Sandakan.

Places to stay Sandakan