Sandakan Division Holidays

    deals illustration
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Sandakan Division

Sandakan featuring a garden, general coastal views and a city
FlightsFlightsHotelsHotels

Sandakan

Sandakan
FlightsFlightsHotelsHotels

Kota Kinabatangan

Kota Kinabatangan

Sandakan Division Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
OYO 1027 Hotel London

OYO 1027 Hotel London

2 out of 5
per person
12 Sept - 17 Sept
found 14 hours ago
Return flight included
Penang (PEN) to Sandakan (SDK)
7.8/10 Good! (19 reviews)
Super OYO 43930 Hotel Esplanade

Super OYO 43930 Hotel Esplanade

2 out of 5
per person
12 Sept - 17 Sept
found 14 hours ago
Return flight included
Penang (PEN) to Sandakan (SDK)
4.8/10 (3 reviews)
Maya Hotel

Maya Hotel

3 out of 5
per person
12 Sept - 17 Sept
found 14 hours ago
Return flight included
Penang (PEN) to Lahad Datu (LDU)
7.2/10 Good! (11 reviews)
THE HOTEL

THE HOTEL

2.5 out of 5
per person
12 Sept - 17 Sept
found 14 hours ago
Return flight included
Penang (PEN) to Sandakan (SDK)
5/10 (2 reviews)
Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
per person
12 Sept - 17 Sept
found 14 hours ago
Return flight included
Penang (PEN) to Lahad Datu (LDU)
7.6/10 Good! (16 reviews)
A good hotel for our 1 night stop off to and from Danum valley and Kota Kinabalu. Friendly staff, comfortable air conditioned room and a buffet breakfast. The room had a smokers smell though and there wasn’t anything obvious to do nearby.

Reviewed on 10 Jul 2018

Top hotels in Sandakan Division

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM229 per night from 22 Jun to 23 Jun
RM229
RM280 total
22 Jun - 23 Jun
includes taxes & fees
7.6/10 Good! (140 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."

Reviewed on 5 Jun 2025

Livingston Hotel
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is RM83 per night from 23 Jun to 24 Jun
RM83
RM100 total
23 Jun - 24 Jun
includes taxes & fees
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on 17 Jan 2025

Paganakan Dii Tropical Retreat
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM395 per night from 3 Jul to 4 Jul
RM395
RM436 total
3 Jul - 4 Jul
includes taxes & fees
8.4/10 Very Good! (341 reviews)
"Lovely location , you feel like you are in the rain forest already."

Reviewed on 18 Jun 2025

Sabah Hotel Sandakan
See all 118 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 holiday package cost?
Starting from as low as RM743, 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 1,000,000 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.