Search Cheap Flights to
Sandakan

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Sandakan Flights as Low as $117

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Batik air
Wed, Jun 25 - Sat, Jun 28
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$117 Roundtrip, found 2 days ago
$117
Roundtrip
found 2 days ago
Select Batik air flight, departing Wed, Jun 25 from Kuala Lumpur Intl. to Sandakan, returning Sat, Jun 28, priced at $117 found 2 days ago
Batik air
Sun, Jun 29 - Wed, Jul 2
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$124 Roundtrip, found 2 hours ago
$124
Roundtrip
found 2 hours ago
Select Batik air flight, departing Sun, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Wed, Jul 2, priced at $124 found 2 hours ago
Batik air
Mon, Jun 23 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$126 Roundtrip, found 2 days ago
$126
Roundtrip
found 2 days ago
Select Batik air flight, departing Mon, Jun 23 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $126 found 2 days ago
Batik air
Wed, Jun 25 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$132 Roundtrip, found 15 hours ago
$132
Roundtrip
found 15 hours ago
Select Batik air flight, departing Wed, Jun 25 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $132 found 15 hours ago
Batik air
Sun, Jun 29 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$134 Roundtrip, found 1 day ago
$134
Roundtrip
found 1 day ago
Select Batik air flight, departing Sun, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $134 found 1 day ago
Malaysia Airlines
Sun, Jun 29 - Wed, Jul 2
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$234 Roundtrip, found 2 hours ago
$234
Roundtrip
found 2 hours ago
Select Malaysia Airlines flight, departing Sun, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Wed, Jul 2, priced at $234 found 2 hours ago
Malaysia Airlines
Wed, Jun 25 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$240 Roundtrip, found 15 hours ago
$240
Roundtrip
found 15 hours ago
Select Malaysia Airlines flight, departing Wed, Jun 25 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $240 found 15 hours ago
Malaysia Airlines
Sun, Jun 29 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$243 Roundtrip, found 1 day ago
$243
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Sun, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $243 found 1 day ago
Batik air
Wed, Jun 25 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$248 Roundtrip, found 15 hours ago
$248
Roundtrip
found 15 hours ago
Select Batik air flight, departing Wed, Jun 25 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $248 found 15 hours ago
Batik air
Sun, Jun 29 - Wed, Jul 2
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$251 Roundtrip, found 2 hours ago
$251
Roundtrip
found 2 hours ago
Select Batik air flight, departing Sun, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Wed, Jul 2, priced at $251 found 2 hours ago
Malaysia Airlines
Sun, Jun 29 - Wed, Jul 2
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$253 Roundtrip, found 2 hours ago
$253
Roundtrip
found 2 hours ago
Select Malaysia Airlines flight, departing Sun, Jun 29 from Kuala Lumpur Intl. to Sandakan, returning Wed, Jul 2, priced at $253 found 2 hours ago
Malaysia Airlines
Wed, Jun 25 - Tue, Jul 1
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$259 Roundtrip, found 15 hours ago
$259
Roundtrip
found 15 hours ago
Select Malaysia Airlines flight, departing Wed, Jun 25 from Kuala Lumpur Intl. to Sandakan, returning Tue, Jul 1, priced at $259 found 15 hours ago
Malaysia Airlines
Fri, Jun 27 - Thu, Jul 3
SZB
Sultan Abdul Aziz Shah
SDK
Sandakan
$262 Roundtrip, found 2 days ago
$262
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Jun 27 from Sultan Abdul Aziz Shah to Sandakan, returning Thu, Jul 3, priced at $262 found 2 days ago
Malaysia Airlines
Mon, Jun 23 - Sat, Jun 28
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$266 Roundtrip, found 1 day ago
$266
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Mon, Jun 23 from Kuala Lumpur Intl. to Sandakan, returning Sat, Jun 28, priced at $266 found 1 day ago
Malaysia Airlines
Wed, Jun 25 - Fri, Jun 27
SZB
Sultan Abdul Aziz Shah
SDK
Sandakan
$313 Roundtrip, found 2 days ago
$313
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Wed, Jun 25 from Sultan Abdul Aziz Shah to Sandakan, returning Fri, Jun 27, priced at $313 found 2 days ago
Malaysia Airlines
Fri, Jun 27 - Sat, Jun 28
SZB
Sultan Abdul Aziz Shah
SDK
Sandakan
$327 Roundtrip, found 2 days ago
$327
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Jun 27 from Sultan Abdul Aziz Shah to Sandakan, returning Sat, Jun 28, priced at $327 found 2 days ago

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 June, 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 16 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 $117, 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 $117 right now, why wait?

Sandakan Flight Information
Destination airport
Sandakan
Destination airport IATA code
SDK
Roundtrip price
$116

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 Sam Sing Kung ...
7.6/10 Good! (140 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."

Reviewed on Jun 5, 2025

Get rates
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
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
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

Get rates
Paganakan Dii Tropical Retreat
Mickey Mouse Signature Suite
Mickey Mouse Signature Suite
3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
Stay at this 3.5-star golf apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Sam Sing ...
Get rates
Mickey Mouse Signature Suite
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 St Michael's ...
8.4/10 Very Good! (339 reviews)
"A one night stop. A nice cheap option with ok facilities and friendly staff."

Reviewed on Jun 6, 2025

Get rates
Sabah Hotel Sandakan
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.6/10 Good! (209 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
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage ...
8/10 Very Good! (46 reviews)
"The hotel is in a great location, right on the waterfront and there is no shortage of eating places nearby. Staff are welcoming and helpful. The extractor fan from the hotel kitchen made the rooms at the front somewhat noisy in the morning and evening. Breakfast was very good."

Reviewed on May 31, 2025

Get rates
The Elopura 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 Kampong Buli Sim Sim and Sam Sing Kung ...
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
Hotel Sandakan
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Sandakan ...
7.4/10 Good! (81 reviews)
"It's a piece of luxury in an interesting place - don't let the exterior building fool you. You can be walking into another world in Sandakan and Hotel Sandakan is a sanctuary amongst it. The staff emulate the local Sabahan hospitality and friendliness, I will stay again next time."

Reviewed on Apr 27, 2025

Get rates
Hotel Sandakan
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
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 ...
"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

Get rates
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.