Holidays in Sandakan

Get inspired to book your holiday with us

December 2025

123456
78910111213
14151617181920
21222324252627
28293031

January 2026

123
45678910
11121314151617
18192021222324
25262728293031
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

Mon 15 Dec One way
NYC to SDK
From US$1,086.29 per traveller
7.7
Property
From US$46.34 per night
Attraction
From US$210
Car rental

Fiat 500

or similar Small car
Sandakan Airport
From US$43 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,756 reviews
From US$59.84 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 7.3
Good - What previous guests thought, 587 reviews
From US$39.02 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 557 reviews
From US$32.84 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 522 reviews
From US$27.31 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,742 reviews
From US$100.63 per night
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 141 reviews
From US$26.12 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 75 reviews
From US$27.72 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 590 reviews
From US$19.02 per night
From US$36.61 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

Wed 11 Feb
US$1,034.15
One way
Economy
1 traveller
Mon 9 Feb
US$1,040.38
One way
Economy
1 traveller
Tue 10 Feb
US$1,042.09
One way
Economy
1 traveller

Holidays in Sandakan: things to know

Avg. cost of stay
US$42 per night
Best time to visit
August and April
Most popular flight route
BOS Logan Airport to SDK Sandakan Airport

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$558.30
From US$100
From US$596.78
From US$121
From US$88.33
From US$85.98
From US$206.10
From US$63.01

Popular alternatives to Sandakan

Explore more holiday destinations in Malaysia