Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
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.
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
The price is AU$94 per night from 10 Oct to 11 Oct
AU$94
10 Oct - 11 Oct
includes taxes & fees
7.8/10 Good! (152 reviews)
"We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you."
Reviewed on 30 Aug 2025
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$144 per night from 15 Oct to 16 Oct
AU$144
15 Oct - 16 Oct
includes taxes & fees
8.4/10 Very Good! (356 reviews)
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
Reviewed on 30 Sept 2025
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$31 per night from 2 Nov to 3 Nov
AU$31
2 Nov - 3 Nov
includes taxes & fees
8.6/10 Excellent! (81 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
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.
Libaran Island Jetty
You can find out about the history of Sandakan with a visit to Libaran Island Jetty. Wander the rainforests and seaside in the area.
What to do in Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
AU$116
per adult
100% of travellers recommend
Private Full Day Sepilok Orang Utan, Bornean Sun Bear and Rainforest Discovery Center Tour
AU$272
per adult
90% of travellers recommend
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.
