Sandakan Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to CA $775 when you book a flight and hotel together*
  • lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Sandakan Vacation

Design your own adventure with a Sandakan vacation package that caters to your wishes and needs. Rich history, diversity and cultural experiences are a few of the things you'll find in this coastal city. If your trip to Sandakan includes a little sightseeing, hit up much-loved attractions like Sandakan Harbour Mall, Sandakan Rainforest Park and Sandakan Memorial Park. Whoever you're taking time off with and whatever you plan to spend, your ultimate Sandakan vacation is only clicks away with Expedia.

Sandakan Hotel Deals

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 CA $48 per night from May 7 to May 8
CA $48
CA $62 total
includes taxes & fees
May 7 - May 8
7.4/10 Good! (103 reviews)
"Doesn’t have a bar but everything else is good. I see a lot of potential here. Breakfast was good too. Would definitely recommend"

Reviewed on Feb. 27, 2024

Livingston Hotel
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 CA $89 per night from May 17 to May 18
CA $89
CA $100 total
includes taxes & fees
May 17 - May 18
8.2/10 Very Good! (284 reviews)
Excellent Hotel
"Excellent hotel"

Reviewed on Mar. 6, 2024

Sabah Hotel Sandakan
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is CA $60 per night from Apr. 28 to Apr. 29
CA $60
CA $69 total
includes taxes & fees
Apr 28 - Apr 29
8.4/10 Very Good! (21 reviews)
"Nicely located at the coast"

Reviewed on Mar. 29, 2024

The Elopura Hotel
See all 72 properties in Sandakan
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.

Explore other types of vacation packages

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Sandakan vacation package cost?
Starting from only , a vacation package is your passport to inexpensive travel. Put together your Sandakan adventure by selecting from our extensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Sandakan?
Browse and lock in everything all in one place with our Sandakan vacation packages. You’ll discover deals on flights, hotels and more that’ll keep your pocket happy and your spirit of adventure alive. And, with more than 550 partner airlines and 1,000,000 hotels all over the world to select from, there are endless opportunities to mix and match all you want.
Where should I stay in Sandakan?
Stay where the action happens. Many visitors like to book hotels around top attractions, such as Sepilok Orangutan Rehabilitation Centre, Sandakan Harbour Mall and Rainforest Discovery Centre.
What are the top hotels in Sandakan?
OYO 563 Jockey Lodge Hotel and OYO 90104 Lady Anne Hotel are among the most sought-after hotels in Sandakan. Why not take a look at the facilities and rates at each and then decide?
How far in advance should I book my Sandakan vacation?
Browse Expedia to compare flights as early as possible. In many cases, you can purchase a seat up to a year before departure. If you can’t see your preferred carrier, or you have to book last minute, don’t worry. Low prices to Sandakan sometimes occur within weeks of departure.
What does an Expedia Sandakan travel package include?
It all boils down to what sort of trip you’re thinking about. Sandakan vacation deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your budget and style. You can also add on experiences and activities after you’ve booked to pick up even bigger discounts.
What should I know before booking a Sandakan travel package?
Get set to save with an Expedia travel package. Combine your airfares, rental cars and hotels and land great discounts. You’re not limited to hotels, however. We’ve got beach villas, creek-side mountain cabins and even ranches and treehouses!
Can I choose my airline with a Sandakan Expedia vacation package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Simply select the airline you want and craft your ideal Sandakan getaway.
If I'm not able to travel, can I cancel my Sandakan vacation package?
If your travel plans in Sandakan have been upended, it’s good to know that it’s possible to cancel your booking. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose fees. To learn more, check our Customer Service Portal.

Discover the most popular places to visit in Sandakan

Image for Rainforest Discovery Centre

Rainforest Discovery Centre

Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Rainforest Discovery Centre
Image for Labuk Bay Proboscis Monkey Sanctuary

Labuk Bay Proboscis Monkey Sanctuary

5/5(1 review)

Two daily feeding sessions draw crowds of tourists to watch monkeys as they swing through their natural habitat.

Labuk Bay Proboscis Monkey Sanctuary
Image for Sepilok Orangutan Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

5/5(1 review)

Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.

Sepilok Orangutan Rehabilitation Centre

What to do in Sandakan

Image for 3D2N Sukau Wildlife Experience

3D2N Sukau Wildlife Experience

CA $581
Per adult
3D2N Sukau Wildlife Experience
Image for Full-Day Sepilok Orangutan,Sun Bear & Sandakan City Trail from Kota Kinabalu

Full-Day Sepilok Orangutan,Sun Bear & Sandakan City Trail from Kota Kinabalu

CA $257
Per adult
Full-Day Sepilok Orangutan,Sun Bear & Sandakan City Trail from Kota Kinabalu
Image for Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC

Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC

CA $223
Per adult
Full Day Orang Utan Sepilok, Proboscis Monkey, Sunbear, RDC
See all activities in Sandakan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.