Sandakan Holidays from AU$1,750
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Sandakan Holiday
Uncover the best parts of Sandakan with a customised Sandakan holiday package. From its rich history and diversity to its cultural experiences, you'll love experiencing this coastal city on your own terms. Fill your itinerary with visits to Sandakan Harbour Mall, Sandakan Rainforest Park and Agnes Keith House, some of the top attractions you just have to see during your trip to Sandakan. Whoever you're escaping with and whatever your bank balance, your ultimate Sandakan holiday is just a few clicks away with Expedia.
The Latest Sandakan Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Borneo Natural Sukau Bilit Resort
Price was AU$2,556, price is now AU$2,392 per person
AU$2,392
per person
17 Jan - 21 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
17.2/10 Exceptional! (15 reviews)
The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!
Reviewed on 28 June 2025
Sandakan Holiday
Sandakan Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Sandakan Airport (SDK) |
Population | 392,300 |
Max Temp Winter | 27ºC |
Max Temp Summer | 32ºC |
Top Sights | Sepilok Orangutan Rehabilitation Centre, Borneo Sun Bear Conservation Centre and Bukit Buli Sim Sim |
Our pick of the best Sandakan Hotel Deals
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (155 reviews)
Good place to stay
Reviewed on 19 Nov 2025
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$58 per night from 27 Nov to 28 Nov
AU$58
27 Nov - 28 Nov
includes taxes & fees
7.4/10 Good! (220 reviews)
Economical and well situated. Close to Orang-utan and SunBear centres. Has expansive network of trails behind the property that are good for birding.
Reviewed on 31 Oct 2025
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$34 per night from 27 Nov to 28 Nov
AU$34
27 Nov - 28 Nov
includes taxes & fees
8.4/10 Very Good! (82 reviews)
Well looked after
Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable.
Reviewed on 15 Aug 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.
Discover the most popular places to visit in Sandakan
Rainforest Discovery Centre
5/5(6 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.
Sepilok Orangutan Rehabilitation Centre
4.5/5(6 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Gomantong Caves
3.5/5(2 reviews)
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
AU$119
per adult
100% of travellers recommend
Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
AU$293
per adult
Explore a world of travel with Expedia
Lodging
- Bokara Hotels
- Boutique Hotels in Sandakan District
- Luxury Hotels in Sandakan District
- Scuba Diving Hotels in Sandakan District
- Spa Hotels in Sandakan District
- Sandakan District Hotels
- Hotels near Sandakan
- B&B in Sandakan District
- Hostels in Sandakan District
- Hotels near Sandakan Harbour Mall
- Hotels near Sepilok Orangutan Rehabilitation Centre
Flights
- Flights to Sandakan District
- Flights to Bokara
- Flights to Sandakan
- Flights from Sandakan
- Airasia Kuching (KCH) to Sandakan (SDK) flights
- Firefly Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Malaysia Airlines Shanghai (PVG) to Sandakan (SDK) flights
- Flights from Sepilok
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Bafoussam (BFX) to Sandakan (SDK)
- Flights from Bhopal (BHO) to Sandakan (SDK)
- Flights from Beijing (BJS) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bangkok (BKK) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Balikpapan (BPN) to Sandakan (SDK)
- Flights from Brussels (BRU) to Sandakan (SDK)
- Flights from Bowling Green (BWG) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Kadapa (CDP) to Sandakan (SDK)
- Flights from Canas (CSC) to Sandakan (SDK)
- Flights from Dallas (DFW) to Sandakan (SDK)
- Flights from Denpasar (DPS) to Sandakan (SDK)
- Flights from Darwin (DRW) to Sandakan (SDK)
- Flights from San Sebastian (EAS) to Sandakan (SDK)
- Flights from Ghimbi (GHD) to Sandakan (SDK)
- Flights from Guam (GUM) to Sandakan (SDK)
- Flights from Hong Kong (HKG) to Sandakan (SDK)
- Flights from Phuket (HKT) to Sandakan (SDK)
- Flights from Saga (HSG) to Sandakan (SDK)
- Flights from Washington (IAD) to Sandakan (SDK)
- Flights from Independence and Mango Creek (INB) to Sandakan (SDK)
- Flights from Indianapolis (IND) to Sandakan (SDK)
- Flights from Ipoh (IPH) to Sandakan (SDK)
- Flights from New York (JFK) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Kankan (KNN) to Sandakan (SDK)
- Flights from Kudat (KUD) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Labuan Bajo (LBJ) to Sandakan (SDK)
- Flights from Labuan (LBU) to Sandakan (SDK)
- Flights from Lahad Datu (LDU) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from London (LHR) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Lombok (LOP) to Sandakan (SDK)
- Flights from Lorient (LRT) to Sandakan (SDK)
- Flights from Chennai (MAA) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Mareeba (MRG) to Sandakan (SDK)
- Flights from Miri (MYY) to Sandakan (SDK)
- Flights from Mulu (MZV) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Tokyo (NRT) to Sandakan (SDK)
- Flights from Oenpelli (OPI) to Sandakan (SDK)
- Flights from Penang (PEN) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Plattsburgh (PLB) to Sandakan (SDK)
- Flights from Phaplu (PPL) to Sandakan (SDK)
- Flights from Rivera (RVY) to Sandakan (SDK)
- Flights from London (SEN) to Sandakan (SDK)
- Flights from Ho Chi Minh City (SGN) to Sandakan (SDK)
- Flights from Stuttgart (SGT) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights from Shaktoolik (SKK) to Sandakan (SDK)
- Flights from Surabaya (SUB) to Sandakan (SDK)
- Flights from Moscow (SVO) to Sandakan (SDK)
- Flights from Shantou (SWA) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)
- Flights from Subang (SZB) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Zamboanga (ZAM) to Sandakan (SDK)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
