Book Holiday Homes in Sandakan

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^

Featured Holiday Homes in Sandakan

4 Bedroom Nice House

4 Bedroom Nice House

Sandakan Sabah
The price is NZ$168 per night from 23 Dec to 24 Dec
NZ$168
23 Dec - 24 Dec
includes taxes & fees
Stay at this holiday home in Sandakan. Enjoy laundry facilities. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.
Opens in a new window4 Bedroom Nice House
Sandakan Hill Terrace 3

Sandakan Hill Terrace 3

3 out of 5
Jalan Mutiara 14, Taman Mutiara Sandakan Sabah
Stay at this 3-star holiday home in Sandakan. Enjoy free parking, cable TV channels and air conditioning. Popular attractions Sandakan Rainforest Park and Agnes ...
Opens in a new windowSandakan Hill Terrace 3
Affordable comfort  -5 minutes from Sandakan Airport

Affordable comfort -5 minutes from Sandakan Airport

Sandakan Sabah
The price is NZ$115 per night from 18 Dec to 19 Dec
NZ$115
18 Dec - 19 Dec
includes taxes & fees
Stay at this holiday home in Sandakan. Enjoy free Wi-Fi, breakfast (surcharge) and laundry facilities. Popular attractions Sandakan Memorial Park and Sandakan ...
Opens in a new windowAffordable comfort -5 minutes from Sandakan Airport
Save an average of 15% on thousands of hotels when you're signed in
BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA

BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA

Kinabatangan Sabah
Stay at this holiday home in Kota Kinabatangan. Enjoy laundry facilities and air conditioning.
Opens in a new windowBAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA
Sandakan Puteri Indah House

Sandakan Puteri Indah House

Sandakan Sabah
The price is NZ$313 per night from 17 Jan to 18 Jan
NZ$313
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this family-friendly holiday home in Sandakan. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Sandakan Rainforest Park and Agnes ...
Opens in a new windowSandakan Puteri Indah House
Rizdwan’s Homestay (Muslim Homestay)

Rizdwan’s Homestay (Muslim Homestay)

Sandakan Sabah
Stay at this holiday home in Sandakan. Enjoy air conditioning. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.
Opens in a new windowRizdwan’s Homestay (Muslim Homestay)
Sandakan Hill Terrace 1

Sandakan Hill Terrace 1

3 out of 5
Lorong Mutiara 14, Taman Mutiara Sandakan Sabah
Stay at this holiday home in Sandakan. Enjoy free parking, an airport shuttle (surcharge) and a garden. Popular attractions Sandakan Rainforest Park and Agnes ...
Opens in a new windowSandakan Hill Terrace 1
Sandakan Hill Terrace 2

Sandakan Hill Terrace 2

3 out of 5
Lorong Mutiara 14, Taman Mutiara Sandakan Sabah
Stay at this beach holiday home in Sandakan. Enjoy free parking, a garden and cable TV channels. Popular attractions Sandakan Rainforest Park and Agnes Keith ...
Opens in a new windowSandakan Hill Terrace 2
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.

Sandakan Holiday Houses

Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our Sandakan vacation homes are the perfect way for you to wing it.

Holiday houses in Sandakan let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of Sandakan in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local Sandakan adventures, obvs.

If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in Sandakan with your name on it.

No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of Sandakan vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.

Sandakan Holiday Homes essential information

Accommodation
8 Holiday Homes
Lowest Price
NZ$38
Highest Price
NZ$313
Popular accommodation
4 Bedroom Nice House, Sandakan Hill Terrace 3, Affordable comfort -5 minutes from Sandakan Airport, BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA, Sandakan Puteri Indah House, Rizdwan’s Homestay (Muslim Homestay), Sandakan Hill Terrace 1, Sandakan Hill Terrace 2

Top trending hotels in Sandakan

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and 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 NZ$70 per night from 18 Dec to 19 Dec
NZ$70
18 Dec - 19 Dec
includes taxes & fees
Stay at this resort in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
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 NZ$38 per night from 18 Dec to 19 Dec
NZ$38
18 Dec - 19 Dec
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
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 NZ$179 per night from 18 Dec to 19 Dec
NZ$179
18 Dec - 19 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Agnes Keith House and Sandakan Heritage ...
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.