Book Exclusive Sandakan Vacation Packages

Choose one or more items to build your trip:

Top Sandakan hotels deals

Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $88 per night
CA $88
per night
May 18 - May 19
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool in our reviews. Popular attractions Agnes Keith House and St Michael's & All Angels Church are located nearby.
Hot tub
Spa
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $52 per night
CA $52
per night
May 25 - May 26
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Sam Sing Kung are located nearby.
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is CA $59 per night
CA $59
per night
Jun. 11 - Jun. 12
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $61 per night
CA $61
per night
May 22 - May 23
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Lankayan island are located nearby.
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Free cancellation
Reserve now, pay when you stay
The price is CA $65 per night
CA $65
per night
May 18 - May 19
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery are located nearby.
Nature Lodge Sepilok

Nature Lodge Sepilok

2.5 out of 5
Jalan Sepilok, Sandakan
Free cancellation
Reserve now, pay when you stay
The price is CA $58 per night
CA $58
per night
May 12 - May 13
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Parking included
Laundry
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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.

Popular places to visit

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)

Meet the animals who live at Labuk Bay Proboscis Monkey Sanctuary during your travels in Sandakan. While in this relaxing area, you can savor the top-notch restaurants.

Labuk Bay Proboscis Monkey Sanctuary
Image for Sepilok Orangutan Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

5/5(1 review)

See the exotic and native animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Sepilok Orangutan Rehabilitation Centre

Sandakan Vacations

We get it, geography isn't everyone's specialty. If you're not sure where Sandakan lies on a map, you might want to have a look at its location before you jet off!

Kuala Lumpur, the capital of Malaysia, is about 1,150 miles (1,851 kilometers) to the west of Sandakan.

It won't be too difficult to meet new people in this part of Sabah. It's home to around 390,000 locals.

Places to visit in Sandakan

Surround yourself with nature at Rainforest Discovery Centre and get an insight into the crucial work they're doing to safeguard this special habitat. Seeking more ideas? Have lots of fun and support a worthy cause while you're at it at Sepilok Orang Utan Sanctuary. Experience a tour and behold these magnificent animals in their natural habitat. But that's not all there is. Constructed to honor one or many gods, temples offer travelers an intriguing look into another religion and culture. Learn about the local belief system as you wander around the sacred monument of Puu Jih Shih Temple.

Where do you fly into for Sandakan?

Get ready for some brand new experiences! The heart of Sandakan is just 6 miles (10 kilometers) southwest of Sandakan Airport (SDK).

Frequently asked questions

How much are vacation packages to Sandakan?
Starting from as low as , flight and hotel packages are the perfect way to stretch your travel budget. Sandakan, here you come!
How long should my Sandakan vacation be?
Many travelers spend about 3 nights in Sandakan, but how long you stay is entirely up to you. If you’d like to discover all the exciting things this place has to offer, why not hang around for a little bit longer?
Where can I get the best vacation package deals for Sandakan?
There are awesome Sandakan package deals to snap up with Travelocity. Did you know we partner with 400 airlines and 665,000 properties worldwide? Remember this the next time you’re ready to cross another place off your must-visit list.
Why should I book my Sandakan vacation package with Travelocity?
From our 24/7 customer support to our range of incredible destinations, we’re committed to fulfilling your travel desires. All you need to do is to click and book — our Price Match Guarantee will ensure you score the lowest price.
Can I save on my Sandakan car rental if I bundle it with a hotel or flight?
Definitely. And our Sandakan vacation packages will help you do it. With only a few clicks you can save money and time by booking everything in one place. Pick up the keys to your rental car then set your own course. Searching for things to do? Add some activities or experiences to your package and save on those too.
What is the best time of year to go to Sandakan?
If you’d rather avoid pricey airfares, huge crowds and booked-out hotels, plan your getaway outside of . The quietest time to travel through Sandakan is . You’ll find hotel rates are the highest in and the most economical in .
Which airport is best for Sandakan?
The majority of people arrive at Sandakan (SDK). After you’ve disembarked and claimed your luggage, find your way 10 kilometerssouthwest to reach inner Sandakan. Lahad Datu (LDU) is your other choice, 95 kilometersfrom the center of the city.
What is there to do in Sandakan?
Sepilok Orang Utan Sanctuary is one of the amazing sights that make Sandakan such a popular tourist destination. But allow yourself enough time to roam the city’s lesser-known attractions too. This is often where the best vacation memories are created.
Where should I stay when visiting Sandakan?
Many travelers choose to spend their nights in Sepilok. Lock in a room at the Sepilok Nature Resort (2.5 stars) or the Nature Lodge Sepilok (2.5 stars) and you can look forward to a great night’s rest.
Can I go on vacation to Sandakan at this time?
We have all the knowledge to ensure your getaway dreams a reality, so before organizing your trip to Sandakan, look over our Covid-19 Travel Advisor. Here you’ll discover up-to-date info on quarantine policies, travel restrictions and other important advice.