Deals on vacations and trips to Sandakan

Save when you book Sandakan package deals

Choose two or more items and save on your trip:

Top Sandakan hotels deals

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 $35 per night
$35
per night
May 3 - May 4
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.
Breakfast available
Pool
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 $60 per night
$60
per night
May 17 - May 18
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 spa tub and perks like free self parking.
Hot Tub
Pool
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 $44 per night
$44
per night
Apr 21 - Apr 22
This hotel features 3 restaurants and a gym. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
Breakfast available
Free WiFi
Nature Lodge Sepilok

Nature Lodge Sepilok

2.5 out of 5
Jalan Sepilok, Sandakan
The price is $40 per night
$40
per night
Apr 23 - Apr 24
A restaurant and a bar/lounge are featured at this lodge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and a garden are also on offer.
Parking included
Free WiFi
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 $38 per night
$38
per night
Apr 30 - May 1
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
Reserve now, pay when you stay
The price is $49 per night
$49
per night
Apr 24 - Apr 25
This apartment features an outdoor pool and a gym. Free self parking and barbecue grills are also offered on site.
Pool
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

Image for Rainforest Discovery Centre

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.

Rainforest Discovery Centre
Image for Labuk Bay Proboscis Monkey Sanctuary

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.

Labuk Bay Proboscis Monkey Sanctuary
Image for Sepilok Orangutan Rehabilitation Centre

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.

Sepilok Orangutan Rehabilitation Centre

Frequently asked questions

How much are vacation packages to Sandakan?
Travelocity provides package deals to Sandakan, including flights and hotels, starting at just . With the cash you save, you could book some cool tours or maybe also add on a few extra nights to your adventure.
How long should my Sandakan vacation be?
Typically, 3 nights is how long the majority of travelers spend discovering Sandakan. Wondering if you’ll have sufficient time to do everything on your bucket list? Stay a few extra nights and experience everything this place has to offer.
Where can I get the best vacation package deals for Sandakan?
With around 400 airlines and 1,000,000 properties around the world, it’s tough to beat Travelocity. Make the most of our impressive range and score an incredible Sandakan package deal. Isn’t it amazing when vacation planning is that easy?
Why should I purchase my Sandakan vacation bundle via Travelocity?
Travel is all about making fantastic new memories and forgetting all your worries — which is why we provide you with a team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best price available on our broad range of destinations. So what are you waiting for? There’s no time like the present to lock in the vacation of a lifetime.
Can I save money on my Sandakan car rental if I combine it with my hotel or flight?
Bundling your bookings into a Sandakan vacation package will certainly save you money. You can book a flight and car; a flight, car and hotel; or a car and hotel. You won’t find a better way to explore the greater Sandakan region than with your own set of wheels. You can also add experiences and tours to your Travelocity package.
What is the best time of year to go to Sandakan?
If you’re watching your pennies, is a great month to visit Sandakan, while is the costliest time of year. May, August and October is high season. If you prefer to avoid big crowds, December, January and February tend to be quieter.
Which airport is best for Sandakan?
Sandakan Airport (SDK) is one place you can kick off your Sandakan getaway. Situated 6 mi northwest of Sandakan, it welcomes visitors from all over each day. Another excellent option is Lahad Datu Airport (LDU), 60 mi away from central Sandakan.
What is there to do in Sandakan?
You’ll feel a certain magic as you stroll the streets of Sandakan. Sepilok Orangutan Rehabilitation Centre and Sandakan Harbour Mall are just two famous sights that make this city such a sought-after destination, so put them on your must-see list.
Where should I stay when visiting Sandakan?
Many travelers opt to spend their nights at the Sepilok Nature Resort. It’s a great base for your Sandakan vacation.