Deals on vacations and trips to Sandakan District

Save when you book Sandakan District package deals

Choose two or more items and save on your trip:

Sandakan District 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 $1,457, price is now $1,325 per person
$1,325
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) 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.
SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Price was $4,695, price is now $4,239 per person
$4,239
per person
Nov 6 - Nov 9
found 1 day ago
Roundtrip flight included
New York (NYC) 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.
Ormond Sandakan

Ormond Sandakan

4 out of 5
Price was $1,618, price is now $1,576 per person
$1,576
per person
Nov 3 - Nov 7
found 11 hours ago
Roundtrip flight included
Philadelphia (PHL) to Sandakan (SDK)
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.
Turtle Garden Lodge

Turtle Garden Lodge

4 out of 5
Price was $4,708, price is now $3,980 per person
$3,980
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) 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.

Top Sandakan District hotels deals

Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
$88 nightly
The price is $97 total per night
$97 total
Sep 11 - Sep 12
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
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 19 - Sep 20
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
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
$31 nightly
The price is $36 total per night
$36 total
Aug 22 - Aug 23
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
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
$39 nightly
The price is $45 total per night
$45 total
Aug 23 - Aug 24
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
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
$60 nightly
The price is $67 total per night
$67 total
Aug 23 - Aug 24
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
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
$49 nightly
The price is $56 total per night
$56 total
Aug 26 - Aug 27
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 District
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 District 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

Photos of local treasures

Browse Sandakan District vacation photos for more inspiration

An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.
A wooden bridge over water with houses on stilts, utility poles, and a cloudy sky.
A calm lake with a tall pole in the center, surrounded by dense tropical foliage.
A parking lot with cars, a temple with a tiled roof, and a forested hill in the background.
A coastal town with a central garden, palm trees, and a view of the sea.

Frequently asked questions

How much are vacation packages to Sandakan District?
Splash out on a memorable travel experience in Sandakan District with a vacation package starting from as low as $1,325. Reserving your hotels, tours and flights with Travelocity is so easy. On top of that, our vacation deals will leave you with more cash in your pocket for fun.
Where can I get the best vacation package deals for Sandakan District?
Travelocity has all you need to score a fantastic Sandakan District package deal. Select from 400 air carriers and 1,000,000 properties all over the world and craft a vacation package that fits your style. With so much choice, it's time to start booking your next great escape.
Why should I book my Sandakan District vacation package via Travelocity?
With exceptional service, support available 24/7 and some of the most gorgeous getaways around, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.
Will I save money on my Sandakan District car rental if I combine it with hotels and flights?
Bundling your bookings into a Sandakan District vacation package will leave you with a nice chunk of spare change. You can combine a car and flight; a car, hotel and flight; or a hotel and car. You won't find a better way to discover the greater Sandakan District region than from behind the wheel of your own rental car. You can also add activities and experiences to your Travelocity package.
Which airport is best for Sandakan District?
Sandakan Airport (SDK) is where many travelers begin their adventures in Sandakan District. Lahad Datu Airport (LDU) is another good option to research.

Explore More Ways to Travel with Travelocity