Sandakan Holidays from AU$1,198
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.
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
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$55 per night from 12 Jan to 13 Jan
AU$55
12 Jan - 13 Jan 2026
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
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is AU$83 per night from 31 Jan to 1 Feb
AU$83
31 Jan - 1 Feb 2026
includes taxes & fees
7.8/10 Good! (156 reviews)
Good place to stay
Reviewed on 19 Nov 2025
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 4 Jan to 5 Jan
AU$51
4 Jan - 5 Jan 2026
includes taxes & fees
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
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
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Gomantong Caves
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
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
AU$271
per adult
90% of travellers recommend
Explore a world of travel with Expedia
- 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 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.
