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

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
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.8/10 Good! (152 reviews)
"We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you."

Reviewed on Aug 30, 2025

Get rates
Livingston Hotel
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and Sandakan ...
8.4/10 Very Good! (356 reviews)
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"

Reviewed on Sep 30, 2025

Get rates
Sabah Hotel Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial ...
Get rates
Hotel Meliden
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.6/10 Excellent! (81 reviews)
Well looked after
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."

Reviewed on Aug 15, 2025

Get rates
Paganakan Dii Tropical Retreat
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
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.4/10 Good! (216 reviews)
"One night stay before heading to the Kinabatangan River. Easy walk to the Orangutan + Sunbear rehab centres (both amazing). Was a long walk to my room with many uneven steps along the boardwalk without any offer of help with my bags. I felt reception was quite poor - check in at 3pm and i arrived ..."

Reviewed on May 30, 2025

Get rates
Sepilok Jungle Resort
Sepilok B&B

Sepilok B&B

3 out of 5
Jalan Fabia, Sandakan, SEPILOK
Stay at this 3-star business-friendly B&B in Sandakan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rainforest Discovery Centre and ...
9/10 Wonderful! (12 reviews)
"Wonderful Stay – Amazing Staff! Sepilok B&B is a lovely, peaceful place just minutes away from the Rainforest Discovery Centre, Orangutan Rehabilitation Centre, and Sun Bear Conservation Centre. Our lodge was clean, comfortable, and surrounded by nature. The staff were incredibly friendly and helpful, ..."

Reviewed on Sep 17, 2025

Get rates
Sepilok B&B
THE HOTEL

THE HOTEL

2.5 out of 5
BANDAR, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park ...
"Filthy… beds have yellow spots that are like pee all over. Nothing like the pictures. Cleaned Bathroom looks like only splashed with water."

Reviewed on Aug 17, 2024

Get rates
THE HOTEL
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Sandakan Rainforest Park and Kampong Buli ...
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

Get rates
Hello Kitty Signature Suite
See all 79 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
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Sandakan ...
7.2/10 Good! (75 reviews)
"It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with ..."

Reviewed on Aug 31, 2025

Get rates
The Pavilion Hotel
See all 79 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.