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

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 $18 per night from Apr 14 to Apr 15
$18
includes taxes & fees
Apr 14 - Apr 15
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
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is $92 per night from Apr 29 to Apr 30
$92
includes taxes & fees
Apr 29 - Apr 30
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! (327 reviews)
"Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights"

Reviewed on Apr 3, 2025

Sabah Hotel Sandakan
Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is $62 per night from Apr 14 to Apr 15
$62
includes taxes & fees
Apr 14 - Apr 15
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 ...
7.6/10 Good! (135 reviews)
Sandakan revisited
"Excellent service, Anna at reception was helpful and courteous. Good parking space, excellent wifi in room, only first night very noisy music band till 4.30am but it was Eid Mubarak or Malay New Year’s Eve. Thank you"

Reviewed on Apr 6, 2025

Livingston Hotel
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 $22 per night from Apr 12 to Apr 13
$22
includes taxes & fees
Apr 12 - Apr 13
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
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
The price is $64 per night from Apr 16 to Apr 17
$64
includes taxes & fees
Apr 16 - Apr 17
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 ...
6/10 (4 reviews)
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
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is $37 per night from Apr 14 to Apr 15
$37
includes taxes & fees
Apr 14 - Apr 15
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! (203 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
Sepilok B&B
Sepilok B&B
3 out of 5
Jalan Fabia, Sandakan, SEPILOK
The price is $43 per night from Apr 23 to Apr 24
$43
includes taxes & fees
Apr 23 - Apr 24
Stay at this 3-star B&B in Sandakan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.6/10 Excellent! (9 reviews)
"The location is great walking distance to the Rainforest Discovery Centre, Sunbear and Orangutan sanctuary. The breakfast was average, no eggs! But staff were lovely. It’s a comfortable and basic place but we enjoyed it very much."

Reviewed on Apr 10, 2025

Sepilok B&B
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 out of 5
Jalan Sepilok, Sandakan
The price is $64 per night from Apr 13 to Apr 14
$64
includes taxes & fees
Apr 13 - Apr 14
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.6/10 Excellent! (64 reviews)
Great people, great location, great breakfast
"The team at the Losge were so helpful. We were a day late due to a missed connection and we wanted to head into the jungle and they arranged everything for us and even took a day off of our booking to facilitate a stay with their sister lodge at the Kinabantagan River. As you can see the breakfast ..."

Reviewed on Apr 2, 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 $37 per night from Apr 14 to Apr 15
$37
includes taxes & fees
Apr 14 - Apr 15
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.