Cheap Flights to Sandakan

View AU$24 flight on Tue, 18 Aug 2026Opens in a new window

Popular airlines to Sandakan

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Sandakan

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 9 May - Sat, 16 May
BKI
Kota Kinabalu
SDK
Sandakan
AU$47 Return, found 2 days ago
AU$47
Return
found 2 days ago
Select AirAsia flight, departing Sat, 9 May from Kota Kinabalu to Sandakan, returning Sat, 16 May, priced at AU$47 found 2 days ago
AirAsia
Fri, 31 July - Sun, 2 Aug
BKI
Kota Kinabalu
SDK
Sandakan
AU$47 Return, found 6 days ago
AU$47
Return
found 6 days ago
Select AirAsia flight, departing Fri, 31 July from Kota Kinabalu to Sandakan, returning Sun, 2 Aug, priced at AU$47 found 6 days ago
Batik air
Tue, 6 Jan - Wed, 7 Jan
BKI
Kota Kinabalu
SDK
Sandakan
AU$98 Return, found 4 days ago
AU$98
Return
found 4 days ago
Select Batik air flight, departing Tue, 6 Jan from Kota Kinabalu to Sandakan, returning Wed, 7 Jan, priced at AU$98 found 4 days ago
Malaysia Airlines
Wed, 28 Jan - Wed, 4 Feb
KUL
Kuala Lumpur
SDK
Sandakan
AU$275 Return, found 2 days ago
AU$275
Return
found 2 days ago
Select Malaysia Airlines flight, departing Wed, 28 Jan from Kuala Lumpur to Sandakan, returning Wed, 4 Feb, priced at AU$275 found 2 days ago
AirAsia X
Fri, 6 Feb - Fri, 6 Mar
SYD
Sydney
SDK
Sandakan
AU$731 Return, found 1 day ago
AU$731
Return
found 1 day ago
Select AirAsia X flight, departing Fri, 6 Feb from Sydney to Sandakan, returning Fri, 6 Mar, priced at AU$731 found 1 day ago

Sandakan Flights

Have the time of your life in Sandakan

Flying to Sandakan is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Sandakan flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Sandakan in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Sandakan. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Sandakan, Sabah has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Sandakan when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Sandakan AU$47. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Sandakan-bound flight. Bon voyage!

Frequently asked questions

What is the name of Sandakan's airport?
Sandakan Airport (SDK) is the major airport serving Sandakan.
How far is Sandakan Airport (SDK) from central Sandakan?
Sandakan Airport isn't far from the city centre. It's just 10 kilometres from downtown Sandakan.
What airport is best to fly into Sandakan?
Sitting 10 kilometres from the downtown area, SDK will likely be your first stop in Sandakan.
How many airlines fly to Sandakan?
With 4 air carriers flying into Sandakan from at least 4 airports around the world, your next adventure is only a few clicks away.
Which airlines fly to Sandakan?
Sandakan receives the majority of its flights from AirAsia, Malaysia Airlines and Malindo Air with AirAsia being the favourite choice of airline. Kuala Lumpur is the most popular city for travellers to set off from.
How many nonstop flights are there to Sandakan?
With around 90 nonstop flights every week, you'll be touching down in Sandakan before you can say, "Are we there yet?"
Where are the most popular flights to Sandakan departing from?
The most popular flights to Sandakan set off from Kuala Lumpur, Kota Kinabalu and Tawau airports.
How long is the flight to Sandakan Airport?
If you're flying to Sandakan from Kuala Lumpur, you're looking at a flight duration of 2 hours and 50 minutes. Those leaving from Kota Kinabalu can expect to be midair for 45 minutes. From Tawau it's about 40 minutes away.
How to book the cheapest flight to Sandakan?
Don't leave locking in your flight to Sandakan until the last possible moment. That's one trick frequent jet-setters use to get the best prices. Booking ahead means more choices and more affordable flights. Don't stop there, though. Do some research and check if there are a few airports at your destination. Ticket prices often differ depending on which airport you pick. Make sure you compare fares across air carriers as well. Last but not least, be ready to lock in your seat quickly if you stumble on a great price. It might not stick around for too long! With a bit of knowledge and some good fortune, the perfect fare will be yours.
Do you have any tips for my flight to Sandakan?
Depending on where you're coming from, your flight to Sandakan could be completely painless or it could go on forever. Below are some useful travel tips that will help you start your next unforgettable escape on the right foot. What to pack in your hand luggage:

  • The secret to having a pain-free flight experience is to plan ahead. So, let's start with the basics: passport, official ID, credit cards and any vital medications. Next, take on board items that'll help pass the time, like your laptop or a few magazines. It's also a wise idea to pack your chargers, a quality neck pillow and a pair of noise-cancelling headphones. Last but not least, be sure to pop in toiletries like a toothbrush, facial wipes and a clean T-shirt.

Do not pack the following items in your hand luggage:

  • Check carefully that you don't have sharp or pointed objects lurking in the bottom of your hand luggage. Other prohibited items include explosive or flammable products, such as fuel and matches, and gels and liquids in containers with a capacity of more than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • Comfort should be your number one priority when choosing what to wear during your flight. Loose, breathable clothing is a smart choice, as are flat, slip-on shoes.
  • Caused by sustained periods of immobility, deep vein thrombosis (DVT) is a blood clot condition that can affect passengers on long-distance flights. Lower your risks by staying hydrated, keeping your legs and ankles moving and wearing compression socks or tights.

How to get through airport security fast when flying to Sandakan?
Being organised before you arrive at the airport can make your getaway to Sandakan quick and painless. Read through our top tips for a speedy journey past security:

  • First things first. Your boarding pass and passport will need to be shown to security personnel. Keep them someplace accessible so you don't hold up the line.
  • The X-ray machine comes next. Empty your pockets and remove anything metal that is likely to set off the alarm. This includes items like earphones or headphones, as well as bulky coats or jackets. They'll need to be placed on the conveyor belt for screening.
  • Electronic devices like phones and laptops will also have to go on a tray to be scanned. Don't worry, you'll be back online before you know it.
  • Remove all gels and liquids from your carry-on bag. They often need to be sent through the X-ray machine separately. Each product should be no larger than 3.4 ounces (100 millilitres) and everything must fit in a quart-size (one litre), clear zip-close bag.
  • There's a possibility that you'll be required to take your shoes off to be X-rayed, so wearing slip-on sneakers is always a clever idea.
  • Take all prohibited items out of your carry-on bag. If you have any sharp or pointed objects, put them in your checked baggage. They won't be allowed on board.

Flights to Sandakan information
Destination airport
Sandakan
Destination airport IATA code
SDK
Destination city name
Sandakan
Return price
AU$46

Trending flights to Sandakan

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Tue, 3 Feb - Fri, 27 Feb
PER
Perth
SDK
Sandakan
AU$446 Return, found 1 day ago
AU$446
Return
found 1 day ago
Select AirAsia flight, departing Tue, 3 Feb from Perth to Sandakan, returning Fri, 27 Feb, priced at AU$446 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.