Cheap Flights to Sandakan

View NZ$34 flight on Tue, 14 Apr 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
Fri, 23 Jan - Sat, 24 Jan
BKI
Kota Kinabalu
SDK
Sandakan
NZ$71 Return, found 3 hours ago
NZ$71
Return
found 3 hours ago
Select AirAsia flight, departing Fri, 23 Jan from Kota Kinabalu to Sandakan, returning Sat, 24 Jan, priced at NZ$71 found 3 hours ago
Batik air
Fri, 23 Jan - Sat, 24 Jan
BKI
Kota Kinabalu
SDK
Sandakan
NZ$134 Return, found 3 hours ago
NZ$134
Return
found 3 hours ago
Select Batik air flight, departing Fri, 23 Jan from Kota Kinabalu to Sandakan, returning Sat, 24 Jan, priced at NZ$134 found 3 hours ago
Malaysia Airlines
Fri, 23 Jan - Sat, 24 Jan
BKI
Kota Kinabalu
SDK
Sandakan
NZ$585 Return, found 3 hours ago
NZ$585
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Fri, 23 Jan from Kota Kinabalu to Sandakan, returning Sat, 24 Jan, priced at NZ$585 found 3 hours ago
Malaysia Airlines
Fri, 23 Jan - Sat, 24 Jan
BKI
Kota Kinabalu
SDK
Sandakan
NZ$971 Return, found 3 hours ago
NZ$971
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Fri, 23 Jan from Kota Kinabalu to Sandakan, returning Sat, 24 Jan, priced at NZ$971 found 3 hours ago
Qantas Airways
Thu, 27 Aug - Mon, 7 Sept
AKL
Auckland
SDK
Sandakan
NZ$1,825 Return, found 1 day ago
NZ$1,825
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 27 Aug from Auckland to Sandakan, returning Mon, 7 Sept, priced at NZ$1,825 found 1 day ago

Sandakan Flights

The Sandakan experience you’ve always wanted

Catching a flight to Sandakan is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Sandakan flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Sandakan in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Sandakan, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Sandakan. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Sandakan NZ$71. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Sandakan.

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
NZ$61

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.

Malaysia Airlines
Thu, 27 Aug - Mon, 7 Sept
AKL
Auckland
SDK
Sandakan
NZ$1,610 Return, found 1 day ago
NZ$1,610
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 27 Aug from Auckland to Sandakan, returning Mon, 7 Sept, priced at NZ$1,610 found 1 day ago
*Available to Expedia members.