Sandakan Vacation Packages 2025/2026

Top Sandakan hotels deals

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Sabah

$54 nightly

$60 total

Nov 16 - Nov 17

Total with taxes and fees

A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A hair salon, luggage storage, and concierge services are also on offer.

Pool

Parking included

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Sabah

$87 nightly

$97 total

Nov 15 - Nov 16

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

Hotel Meliden

One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah

Free Cancellation

Reserve now, pay when you stay

$29 nightly

$33 total

Oct 26 - Oct 27

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

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah

$18 nightly

$22 total

Oct 17 - Oct 18

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

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah

Free Cancellation

Reserve now, pay when you stay

$33 nightly

$37 total

Nov 3 - Nov 4

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

Sepilok B&B

Jalan Fabia, Sandakan, SEPILOK

Get rates

A restaurant and a bar/lounge are featured at this bed & breakfast. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like local cuisine breakfast and free self parking.

Breakfast included

Parking included

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

Rainforest Discovery Centre

4.5/5(4 reviews)

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.

At the proboscis monkey sanctuary ! Undescribable ! This monkeys are extremely impressive as they resemble us soo much !

Labuk Bay Proboscis Monkey Sanctuary

4.5/5(6 reviews)

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.

Sepilok Orangutan Rehabilitation Centre

5/5(12 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.

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 . 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.