
Sandakan Division Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Photo by Helena @ Ohdarling.org
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Sandakan Division Vacation
When adventure calls, answer it with a tailor-made vacation package to Sandakan Division. Wherever your travels lead and whatever your plans are, prepare to discover a destination with plenty to offer. A trip to Sandakan Division offers so much to see and do. Not sure where to kick off your itinerary? Sandakan is one of the most popular cities to stay here. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you organize your next dream Sandakan Division vacation.
Sandakan Division Hotel Deals

Livingston Hotel
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is CA $64 per night from Sep 6 to Sep 7
CA $64
CA $80 total
Sep 6 - Sep 7
includes taxes & fees
7.8/10 Good! (147 reviews)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."
Reviewed on Jul. 26, 2025

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is CA $119 per night from Aug 24 to Aug 25
CA $119
CA $133 total
Aug 24 - Aug 25
includes taxes & fees
8.4/10 Very Good! (347 reviews)
"We enjoyed our one night stay here. Staff were welcoming and friendly. We arrived before check in so our room was not yet ready but we were able to leave bags with reception and go to the pool area. Our room was large and spacious, it had been cleaned however the bathroom smelt and when we awoke ..."
Reviewed on Jul. 29, 2025

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is CA $39 per night from Aug 28 to Aug 29
CA $39
CA $50 total
Aug 28 - Aug 29
includes taxes & fees
7.4/10 Good! (213 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."
Reviewed on May 30, 2025
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.
Frequently asked questions
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.