
Sandakan Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 5,000 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
Find the Best Sandakan Vacation Packages
Sandakan Hotel Deals

Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
AED 257
AED 288 total
4 Oct - 5 Oct
includes taxes & fees
9.6/10 Exceptional! (41 reviews)
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, ..."
Reviewed on 16 September 2026

Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
AED 266
AED 297 total
11 Oct - 12 Oct
includes taxes & fees
8.6/10 Excellent! (386 reviews)
"Great hotel"
Reviewed on 10 September 2026

Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
AED 141
AED 161 total
29 Sep - 30 Sep
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 6 September 2026
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.
Stay near popular Sandakan attractions

Sepilok Orangutan Rehabilitation Centre
9.2/10 (91 reviews)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.

Rainforest Discovery Centre
9.0/10 (45 reviews)
Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colorful hornbills and red leaf monkeys in their natural habitat.
Sandakan Harbour Mall
7.2/10 (51 reviews)
Harbour Mall Sandakan features five floors of international brands and local boutiques in Sandakan's largest shopping center. Explore the vibrant food court for authentic regional flavors between shopping trips.
Borneo Sun Bear Conservation Centre
9.2/10 (50 reviews)
Watch the world's smallest bear species climb trees and forage in a natural forest setting. The elevated boardwalks offer intimate viewing of rescued sun bears during their most active morning hours.
Turtle Islands Park
8.6/10 (11 reviews)
Witness the miracle of nature at one of Southeast Asia's most significant turtle nesting sites. After dusk, observe green and hawksbill turtles laying eggs and help release hatchlings into the sea.
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.
Kinabatangan Jungle Camp
10.0/10 (1 review)
Nestled along the wildlife-rich Kinabatangan River, this jungle camp offered front-row access to Borneo's biodiversity. Visitors enjoyed guided cruises to spot orangutans and pygmy elephants in their natural habitat.
Agnes Keith House
8.8/10 (24 reviews)
This colonial-era home of American author Agnes Newton Keith showcases her life and literary legacy in British North Borneo. Explore period rooms and enjoy panoramic views of Sandakan Bay from its hilltop setting.
Frequently asked questions
How much does a Sandakan vacation package cost?
You can grab a vacation package to this popular destination on Expedia. However, how much your vacation to Sandakan costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Sandakan?
June, November and December are great times to look for cheap Sandakan vacation packages. Traveling in less busy periods means you can generally find lower prices on flights and hotels.
How to find the best Sandakan package deals?
Bagging a cheap Sandakan package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, add some filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Sandakan package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Sandakan vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Sandakan vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Sandakan?
If you're considering a spontaneous Sandakan adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Sandakan?
- Choose your travel dates: The things you plan to do in Sandakan and your favorite season can help you decide when to get away.
- Plan your budget wisely: In addition to the cost of your accommodations, you should consider other expenses too. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may arise during your trip to Sandakan.
- Decide how long to go away for: Now that you're up to speed on Sandakan, you can work out the right length of your break. Put together a draft plan and give yourself enough time to get through everything on your must-do list.
- Bundle your airfare and accommodations: After you've nailed down your trip dates and duration, lock in the perfect Sandakan vacation package for you.
Explore a world of travel with Expedia
- Family Hotels in Sandakan
- Oyo Rooms Hotels in Kampung Dandulit
- Hotels with Bars in Sandakan
- 4 Star Hotels in Bokara
- Hotels near Japanese Cemetery
- Hotels with Free Parking in Sandakan
- Luxury Hotels in Sandakan
- Resorts in Kampung Dandulit
- Independent Hotels in Sandakan
- Lodges in Sandakan
- Hotels near Sandakan Harbour Mall
- Adventure Hotels in Sandakan
- Hostels in Sandakan
- Kampung Dandulit Hotels
- 2 Star Hotels in Bokara
- Hotels near Puu Jih Shih Temple
- Resorts in Sandakan
- Flights from Quimper (UIP) to Sandakan (SDK)
- Flights from Beijing (BJS) to Sandakan (SDK)
- Flights from Bole (BPL) to Sandakan (SDK)
- Flights from Sandakan
- Flights from Ordos (DSN) to Sandakan (SDK)
- Flights from Langkawi (LGK) to Sandakan (SDK)
- Flights from Harare (HRE) to Sandakan (SDK)
- Flights from Mount Magnet (MMG) to Sandakan (SDK)
- Flights from Chicago (ORD) to Sandakan (SDK)
- Flights from Plattsburgh (PBG) to Sandakan (SDK)
- Flights from Zaragoza (ZAZ) to Sandakan (SDK)
- Flights from Buffalo (BUF) to Sandakan (SDK)
- Flights from Ingolstadt (IGS) to Sandakan (SDK)
- Flights from Tokushima (TKS) to Sandakan (SDK)
- Flights from Cornwall (YCC) to Sandakan (SDK)
- Flights from Sarajevo (SJJ) to Sandakan (SDK)
- Flights from Sandakan
- Flights from Anjouan (AJN) to Sandakan (SDK)
- Flights from Charleville Mezieres (XCZ) to Sandakan (SDK)
- Flights from Rolla (RLA) to Sandakan (SDK)
- Flights from Agen (AGF) to Sandakan (SDK)
- Flights from West Palm Beach (PBI) to Sandakan (SDK)
- Flights from Kaluga (KLF) to Sandakan (SDK)
- Flights from Temple (TPL) to Sandakan (SDK)
- Flights from Ipota (IPA) to Sandakan (SDK)
- Flights from Eskisehir (AOE) to Sandakan (SDK)
- Flights from Lifou (LIF) to Sandakan (SDK)
- Flights from Sedona (SDX) to Sandakan (SDK)
- Flights from Kufrah (AKF) to Sandakan (SDK)
- Flights from Pompano Beach (PPM) to Sandakan (SDK)
- Flights from Malmo (MMX) to Sandakan (SDK)
- Flights from Padang (PDG) to Sandakan (SDK)
- Flights from Arviat (YEK) to Sandakan (SDK)
- Flights from York Landing (ZAC) to Sandakan (SDK)
- Flights from Lakselv (LKL) to Sandakan (SDK)
- Flights from Figari (FSC) to Sandakan (SDK)
- Flights from Frederick (FDK) to Sandakan (SDK)
- Flights from Portland (PWM) to Sandakan (SDK)
- Flights from Derby (DCN) to Sandakan (SDK)
- Flights from Bratsk (BTK) to Sandakan (SDK)
- Flights from Hiroshima (HIJ) to Sandakan (SDK)
- Flights from Tokyo (HND) to Sandakan (SDK)
- Flights from Halali (HAL) to Sandakan (SDK)
- Flights from Kilimanjaro (JRO) to Sandakan (SDK)
- Flights from Fort Walton Beach (VPS) to Sandakan (SDK)
- Flights from Salinas (SNC) to Sandakan (SDK)
- Flights from Bulolo (BUL) to Sandakan (SDK)
- Flights from Paris (PAR) to Sandakan (SDK)
- Flights from Bokara
- Flights from Kirakira (IRA) to Sandakan (SDK)
- Flights from Orlando (SFB) to Sandakan (SDK)
- Flights from Fort Simpson (YFS) to Sandakan (SDK)
- Flights from Sodankyla (SOT) to Sandakan (SDK)
- Flights from Apataki (APK) to Sandakan (SDK)
- Flights from Moultrie (MGR) to Sandakan (SDK)
- Flights from Newman (ZNE) to Sandakan (SDK)
- Flights from Macau (MFM) to Sandakan (SDK)
- Flights from Kampung Dandulit
- Flights from Elazig (EZS) to Sandakan (SDK)
- Flights from Minneapolis (MSP) to Sandakan (SDK)
