Hot Sandakan Guest House Rates

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Guest House Accommodation in Sandakan

We’ve got some pretty great guest house accommodation options in Sandakan, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Sandakan guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Sandakan have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Sandakan—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.com.au, so you can take the guesswork out of your holiday.

Sandakan Guest Houses essential information

Accommodation
Guest Houses
Lowest Price
AU$34
Highest Price
AU$161
Popular accommodation
Livingston Hotel, Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan

Top trending hotels in Sandakan

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
Opens in a new windowLivingston Hotel
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$61 per night from 22 Dec to 23 Dec
AU$61
22 Dec - 23 Dec
includes taxes & fees
Located in Sandakan, Sepilok Jungle Resort is in a rural location, within a 15-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation ...
Opens in a new windowSepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$34 per night from 21 Dec to 22 Dec
AU$34
21 Dec - 22 Dec
includes taxes & fees
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
Opens in a new windowPaganakan Dii Tropical Retreat
Save an average of 15% on thousands of hotels when you're signed in
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AU$161 per night from 12 Jan to 13 Jan
AU$161
12 Jan - 13 Jan 2026
includes taxes & fees
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church.
Opens in a new windowSabah Hotel Sandakan
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.