Vacations in Sandakan

Get inspired to book your trip 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 vacation in Sandakan

From flights to stays, discover great offers for affordable vacations

Get more for less

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

New York
Sandakan

Wed, Nov 26 One-way
NYC to SDK
From $985.73 per traveler
7.7
Property
From $45.80 per night
Attraction
From $210
Car rental

Fiat 500

or similar small car
Sandakan Airport
From $47 per day

Best places to stay in Sandakan

Find the perfect stay for your trip

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,754 reviews
From $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 $32.46 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 589 reviews
From $38.56 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 131 reviews
From $25.81 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 1,749 reviews
From $87.18 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 533 reviews
From $26.99 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 597 reviews
From $20.49 per night
From $36.18 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 880 reviews
From $19.78 per night

Reasons to book vacations 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

Mon, Nov 24
$1,136.88
One-way
Economy
1 traveler
Tue, Nov 25
$1,143.18
One-way
Economy
1 traveler
Wed, Nov 26
$1,143.81
One-way
Economy
1 traveler

Vacations in Sandakan: Things to know

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

Weekend car rentals in Sandakan

Best places to visit in Sandakan

Make the most of your vacation with tours, activities, and more

From $180
From $147.44
From $76.93
From $556.75
From $100
From $542.88
From $166.60
From $290
From $302.64
From $544.61

Popular alternatives to Sandakan

Explore more vacation destinations in Malaysia