Sandakan Division Holidays
Book a Hotel + Flight or Car together to unlock savings
Top destinations in Sandakan Division
Top hotels in Sandakan Division
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
2.290.456 ₫
2.538.191 ₫ total
11 Sept - 12 Sept
includes taxes & fees
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
597.090 ₫
709.343 ₫ total
28 Aug - 29 Aug
includes taxes & fees
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
811.424 ₫
940.847 ₫ total
21 Aug - 22 Aug
includes taxes & fees
8.2/10 Very good! (10 reviews)
"Clean room, easy access for budget travel"
Reviewed on 14 Jul 2026
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
How much does a Sandakan Division holiday package cost?
Starting from as low as , you can custom build your Sandakan Division package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Sandakan Division?
Think of all the thrilling things you could do in Sandakan Division with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your airfare and hotel bookings into a Sandakan Division holiday package. You have plenty of choice with Expedia too. In fact, you can select from over 550 air carriers and 1null000null000 properties worldwide. Whether you're taking off with the family or travelling with someone special, organising a getaway to Sandakan Division is better with a package.
What are the top hotels in Sandakan Division?
Four Points by Sheraton Sandakan and Sepilok Nature Resort know how to make their guests feel welcome in Sandakan. If your itinerary also includes Kota Kinabatangan, take a look at Sabah Hotel Sandakan and Sepilok Jungle Resort. Both are very popular with travellers.
How far in advance should I book my Sandakan Division holiday?
Your best bet is to book early. Airlines usually advertise flights up to 12 months in advance, and this is a perfect opportunity to pick up some of the cheapest prices. Just been told you need to take all your holiday days in a few weeks? No problem! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Sandakan Division travel package include?
Flights, hotels and a cool car for all your road trip adventures. Simply select your favourite bundle and gain access to great discounts. Once you've made your booking, add on some activities and tours and watch your savings grow. When it comes to planning your Sandakan Division trip, you're in charge!
What should I know before booking a Sandakan Division travel package?
Find deals that suit your budget with an Expedia package. Flights, hotels, rental cars — we have them all. You'll save precious dollars just for combining your bookings. Whether you're going on a ski adventure or sipping cocktails on a beach, your dream getaway is only clicks away.
Can I choose my airline with a Sandakan Division Expedia holiday package?
With a holiday package, you're the boss. Whether you're eager to fly to Sandakan Division in business or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Sandakan Division holiday package?
We totally understand that life doesn't always go according to plan. If you've booked a Sandakan Division holiday package and need to cancel or change it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to change your itinerary for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.
Stay near popular Sandakan Division attractions
Sepilok Orangutan Rehabilitation Centre
9.2/10 (91 reviews)
Visit the animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Rainforest Discovery Centre
9.0/10 (45 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Sandakan Harbour Mall
7.2/10 (51 reviews)
You can find the perfect gifts to bring home at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savour the top-notch restaurants.
Borneo Sun Bear Conservation Centre
9.2/10 (50 reviews)
Visit the native and exotic animals who call Borneo Sun Bear Conservation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Turtle Islands Park
8.6/10 (11 reviews)
Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.
Sandakan Rainforest Park
9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
