Search Cheap Flights to
Sandakan

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap Flights to Sandakan

Fall in love at first flight with your vacation to Sandakan by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Sandakan on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Sandakan, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Sandakan

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Sandakan with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the PAY airport.

What is the cheapest month to fly to Sandakan?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Sandakan are in , but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Sandakan?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find  to choose from for your flight to Sandakan.

What airport is best to fly into Sandakan?

When you’re planning your trip to Sandakan, convenience is the name of the game. Luckily, Sandakan Sandakan Airport is nearby so you can deplane and get going on checking off everything on your Sandakan must-do list.

How much are flights to Sandakan?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Sandakan on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as , you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Sandakan?

The trick to saving a stack of cash on your flight to Sandakan? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as  right now, why wait?

Sandakan Flight Information
Destination airport
Sandakan
Destination airport IATA code
PAY

Last Minute Hotel Deals in Sandakan

Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is $95 per night from May 23 to May 24
$95
includes taxes & fees
May 23 - May 24
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
8.4/10 Very Good! (331 reviews)
First choice in Sandakan
"Excellent stay. I’ve experienced in the past the same high standard of facility and great staff."

Reviewed on Apr 27, 2025

Sabah Hotel Sandakan
Hotel City Star
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is $19 per night from May 23 to May 24
$19
includes taxes & fees
May 23 - May 24
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All ...
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on Mar 27, 2024

Hotel City Star
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 $23 per night from May 9 to May 10
$23
includes taxes & fees
May 9 - May 10
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.4/10 Very Good! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on Jan 17, 2025

Paganakan Dii Tropical Retreat
Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is $64 per night from May 23 to May 24
$64
includes taxes & fees
May 23 - May 24
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
Good stay. Could be better
"Very pleasant conference / function style hotel. Nothing really wrong with it but a bit impersonal and set on its own away from restaurants and bars. Pool was very dirty - we wouldn't use it. WiFi was slow and patchy. Bed was comfortable and shower excellent. Staff were very friendly and ..."

Reviewed on Apr 15, 2025

Livingston Hotel
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is $38 per night from May 7 to May 8
$38
includes taxes & fees
May 7 - May 8
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (204 reviews)
"Rooms are basic but the location to orangutan rehab center, etc and wilderness surrounds is all worth it. Unique jungle experience. Staff and owners were so very helpful and considerate. Excellent cook here! We had a medical episode and the owners and staff couldn’t do enough to assist us! Thank ..."

Reviewed on Mar 26, 2025

Sepilok Jungle Resort
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
The price is $58 per night from May 29 to May 30
$58
includes taxes & fees
May 29 - May 30
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
Overall okay.
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."

Reviewed on Mar 15, 2025

Hello Kitty Signature Suite
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
The price is $65 per night from May 3 to May 4
$65
includes taxes & fees
May 3 - May 4
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage ...
"nice hotel, central area for walking"

Reviewed on Apr 25, 2025

The Elopura Hotel
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 out of 5
Jalan Sepilok, Sandakan
The price is $68 per night from May 1 to May 2
$68
includes taxes & fees
May 1 - May 2
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
8.8/10 Excellent! (67 reviews)
"Perfectly adequate clean room, with air conditioning and fan, as well as tea and coffee making facilities. Good simple buffet breakfast. Within easy walking distance of the Orangutan and Sun Bear sanctuaries, the Rainforest Discovery Centre and other hotels and restaurants. Had no problem picking ..."

Reviewed on Apr 26, 2025

Tanini Sepilok (Formerly Nature Lodge Sepilok)
See all 70 properties in Sandakan
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.

Top Hotels With Free Airport Shuttle

The Pavilion Hotel
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
The price is $38 per night from May 21 to May 22
$38
includes taxes & fees
May 21 - May 22
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
7.2/10 Good! (71 reviews)
"Pros are proximity to the airport, and available free shuttle to the airport as well. Otherwise an average 2 star hotel. Cons Breakfast is a buffet style with Rice, Noodles and Vegetables, and Chicken. Eggs are boiled but almost RAW. You can toast your own bread with butter and jelly. Coffee is ok. ..."

Reviewed on Jul 10, 2024

The Pavilion Hotel
See all 70 properties in Sandakan
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.