Deals on vacations and trips to Sandakan

Save when you book Sandakan package deals

Choose two or more items and save on your trip:

Sandakan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

3 out of 5
Price was $599, price is now $531 per person
$531
per person
Nov 5 - Nov 11
found 10 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Sandakan (SDK)
This chalet features a restaurant, free WiFi in public areas, and a terrace. A garden, a picnic area, and concierge services are also on offer.
Turtle Garden Lodge

Turtle Garden Lodge

4 out of 5
Save 100% on your flight
Price was $3,767, price is now $2,900 per person
$2,900
per person
Nov 5 - Nov 11
found 10 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Sandakan (SDK)
Free WiFi in public areas, a terrace, and a communal living room are available at this lodge. Enjoy the free cooked-to-order breakfast each morning. Dry cleaning, laundry facilities, and concierge services are also on offer.
SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Save 100% on your flight
Price was $3,616, price is now $3,091 per person
$3,091
per person
Nov 5 - Nov 11
found 10 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Sandakan (SDK)
This resort features a restaurant, a snack bar/deli, and laundry facilities. Enjoy the free buffet breakfast each morning. Barbecue grills are provided for your convenience.

Top Sandakan hotels deals

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
$64 nightly
The price is $73 total per night
$73 total
Oct 5 - Oct 6
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $50 total per night
$50 total
Sep 30 - Oct 1
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Free WiFi
Air conditioning
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
$73 nightly
The price is $81 total per night
$81 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $44 total per night
$44 total
Sep 30 - Oct 1
Total with taxes and fees
This resort features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area shuttle, coffee shop/cafe, and garden.
Pool
Parking included
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
$23 nightly
The price is $27 total per night
$27 total
Sep 28 - Sep 29
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this lodge's amenities. Guests will appreciate free perks like daily breakfast and WiFi in public areas. A garden, dry cleaning, and luggage storage are also on offer.
Breakfast included
Parking included
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM Sandakan
Free Cancellation
$47 nightly
The price is $53 total per night
$53 total
Oct 6 - Oct 7
Total with taxes and fees
This apartment features an outdoor pool and a gym. Free self parking and barbecue grills are also offered on site.
Pool
Kitchen
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.

Stay near popular Sandakan attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
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.
See properties

Frequently asked questions

How much are vacation packages to Sandakan?
Travelocity offers package deals to Sandakan, as well as flights and hotels, starting at just $531. With all the extra money, you could book some cool tours or possibly add a few extra nights to your getaway.
How long should my Sandakan vacation be?
If you're looking for some guidance, most travelers spend approximately 2 nights in Sandakan. But to discover the true spirit of this place, stay a little longer. That way you can check off more attractions and really soak up the local culture.
Where can I get the best vacation package deals for Sandakan?
With at least 400 airlines and 1,000,000 hotels around the world, it's tough to beat Travelocity. Browse our extensive range and create the perfect package deal to Sandakan. Don't you love it when traveling is that easy?
Why should I book my Sandakan vacation bundle via Travelocity?
Travel should be about making cherished memories and leaving all your stresses behind — which is why we have a team of experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our broad range of package deals. So what are you waiting for? There's no time like the present to secure that vacation you've always dreamed of.
Will I save money on my Sandakan car rental if I book it with a hotel or flight?
You certainly can with our Sandakan vacation packages. With one of these, there are lots of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings grow. With a rental car, all the main sights around Sandakan are a memorable road trip away.
Which airport is best for Sandakan?
Sandakan Airport (SDK) is where many vacationers disembark. It's situated 6 mi northwest from downtown Sandakan. Alternatively, check out the fares to Lahad Datu Airport (LDU), which is 60 mi away from central Sandakan.
What is there to do in Sandakan?
While getting off the beaten track is no doubt rewarding, you really shouldn't miss the big-name attractions that make a place famous. Sandakan Rainforest Park and Kinabatangan Jungle Camp are a couple of them in Sandakan.
Where should I stay when visiting Sandakan?
The Sepilok Nature Resort is the number one choice of many visitors. Book as soon as possible before it's too late.

Photos of local treasures

Browse Sandakan vacation photos for more inspiration

A coastal city with a marina, buildings, and a well-maintained park.
A dense tropical forest with a variety of green foliage and tall trees.
A calm river surrounded by dense green forest and a clear blue sky with fluffy clouds.
A traditional Chinese building with red and gold decorations, a tiled walkway, and a pagoda in the background.
A white boat with blue trim docked at a pier with a thatched-roof building in the background.

Explore More Ways to Travel with Travelocity