Holidays in Sandakan

Get inspired to book your holiday with us

November 2025

1
2345678
9101112131415
16171819202122
23242526272829
30

December 2025

123456
78910111213
14151617181920
21222324252627
28293031
Check-in date - Check-out date

Plan your next holiday in Sandakan

From flights to stays, discover great offers for cheap holidays

Get more for less

Unlock better prices on flights and places to stay with Genius.
Flight

New York
Sandakan

Wed 26 Nov One way
NYC to SDK
From US$989.72 per traveller
7.7
Property
From US$45.80 per night
Attraction
From US$210
Car rental

Fiat 500

or similar Small car
Sandakan Airport
From US$47 per day

Best places to stay in Sandakan

Find the perfect stay for your holiday

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,754 reviews
From US$59.14 per night

Sign in to save 10% or more

Unlock members-only discounts with a free Booking.com account and start saving with Genius.
Sign in
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 543 reviews
From US$32.46 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 589 reviews
From US$38.56 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 131 reviews
From US$25.81 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,749 reviews
From US$87.18 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 533 reviews
From US$26.99 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews
From US$20.49 per night
From US$36.18 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 880 reviews
From US$19.78 per night

Reasons to book holidays with Booking.com

  • Build your perfect trip

    Book the best flights, stays and more – all in one place

  • Stay flexible

    Keep your travel plans flexible with free cancellation options

  • Get 24/7 support

    Contact us anytime and get support in multiple languages

Cheapest flights to Sandakan

The cheapest flights available in the next 60 days – prices are updated regularly

Tue 25 Nov
US$1,140.86
One way
Economy
1 traveller
Wed 26 Nov
US$1,143.19
One way
Economy
1 traveller
Thu 27 Nov
US$1,183.07
One way
Economy
1 traveller

Holidays in Sandakan: things to know

Avg. cost of stay
US$41 per night
Best time to visit
August and April

Weekend car rentals in Sandakan

Best places to visit in Sandakan

Make the most out of your holidays with tours, activities and more

From US$180
From US$147.44
From US$76.93
From US$559.93
From US$100
From US$545.99
From US$167.55
From US$290
From US$302.64
From US$547.73

Popular alternatives to Sandakan

Explore more holiday destinations in Malaysia