Sandakan Division Vacations & Trips from ¥43,926

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

Top destinations in Sandakan Division

A coastal city with a marina, buildings, and a well-maintained park.

Sandakan

Sandakan

The Latest Sandakan Division Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

¥43,926
per person
Nov 9 - Nov 11
found 13 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Sandakan (SDK)
2/10 (1 review)
The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all) At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the dinner and transport. I told him that all my money were stolen and that breakfast and dinner is included. He didn't respond. The last night at this resort I felt very unsafe and unwelcomed.

Reviewed on Mar 19, 2025

SEA WIN HOLIDAY

SEA WIN HOLIDAY

Save 100% on your flight
¥354,868
per person
Nov 9 - Nov 11
found 13 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Sandakan (SDK)
No reviews

Sandakan Division Hotel Deals

Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
¥6,979
¥7,923 total
Sep 30 - Oct 1
includes taxes & fees
8/10 Very Good! (13 reviews)
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."

Reviewed on Sep 6, 2026

Hotel Meliden
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
¥11,425
¥12,725 total
Oct 12 - Oct 13
includes taxes & fees
8.6/10 Excellent! (387 reviews)
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."

Reviewed on Sep 24, 2026

Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
¥5,562
¥6,949 total
Sep 30 - Oct 1
includes taxes & fees
7.6/10 Good! (243 reviews)
"Room was very dated and badly needs upgrading, wood panels which makes the room very dark. Vanity unit located in shower cubicle so nothing can be left on the vanity otherwise it gets wet when you shower. Shower only had 2 doors...there should have been 3...so the bathroom floor along with the vanity ..."

Reviewed on Sep 24, 2026

Sepilok Jungle Resort
See all 127 properties in Sandakan Division
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 vacation package cost?
Starting from as low as ¥43,926, 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 vacation package. You have plenty of choice with Expedia too. In fact, you can select from over 550 air carriers and 1,000,000 properties worldwide. Whether you're taking off with the family or traveling with someone special, organizing 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 travelers.
How far in advance should I book my Sandakan Division vacation?
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 vacation 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 favorite 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 vacation package?
With a vacation 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 vacation package?
We totally understand that life doesn't always go according to plan. If you've booked a Sandakan Division vacation 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

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
See properties
A wooden sign with 'Selamat Datang Welcome' and 'Rainforest Discovery Centre' written on it, surrounded by greenery and orange flowers.

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 savor the top-notch restaurants.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
You can browse for the perfect souvenirs at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savor the top-notch restaurants.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
See the exotic and native animals who call Borneo Sun Bear Conservation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.
See properties

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 savor the top-notch restaurants.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Enjoy an outing to Kinabatangan Jungle Camp during your stay in Sandakan. Stroll along the seaside or visit the temples in the area.
See properties

What to do in Sandakan Division

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu

¥30,097
per adult
100% of travellers recommend
Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

¥12,173
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Kinabatangan River Cruise from Sandakan

Kinabatangan River Cruise from Sandakan

¥23,604
per adult
Kinabatangan River Cruise from Sandakan
See all activities in Sandakan Division
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.