Cheap Flights to Kota Kinabatangan

View AU$21 flight on Wed, 4 Mar 2026Opens in a new window

Popular airlines to Kota Kinabatangan

  • 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 Kota Kinabatangan

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, 18 Apr - Sun, 19 Apr
BKI
Kota Kinabalu
SDK
Sandakan
AU$42 Return, found 1 day ago
AU$42
Return
found 1 day ago
Select AirAsia flight, departing Sat, 18 Apr from Kota Kinabalu to Sandakan, returning Sun, 19 Apr, priced at AU$42 found 1 day ago
Batik air
Thu, 22 Jan - Mon, 26 Jan
BKI
Kota Kinabalu
SDK
Sandakan
AU$88 Return, found 14 hours ago
AU$88
Return
found 14 hours ago
Select Batik air flight, departing Thu, 22 Jan from Kota Kinabalu to Sandakan, returning Mon, 26 Jan, priced at AU$88 found 14 hours ago
Malaysia Airlines
Sun, 27 Sept - Mon, 28 Sept
KUL
Kuala Lumpur
SDK
Sandakan
AU$274 Return, found 5 days ago
AU$274
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sun, 27 Sept from Kuala Lumpur to Sandakan, returning Mon, 28 Sept, priced at AU$274 found 5 days ago
AirAsia X
Sat, 12 Sept - Sat, 19 Sept
SYD
Sydney
SDK
Sandakan
AU$772 Return, found 20 hours ago
AU$772
Return
found 20 hours ago
Select AirAsia X flight, departing Sat, 12 Sept from Sydney to Sandakan, returning Sat, 19 Sept, priced at AU$772 found 20 hours ago
Philippine Airlines
Thu, 17 Sept - Fri, 2 Oct
SIN
Singapore
SDK
Sandakan
AU$978 Return, found 1 day ago
AU$978
Return
found 1 day ago
Select Philippine Airlines flight, departing Thu, 17 Sept from Singapore to Sandakan, returning Fri, 2 Oct, priced at AU$978 found 1 day ago

Kota Kinabatangan Flights

Have the time of your life in Kota Kinabatangan

Flying to Kota Kinabatangan is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Kota Kinabatangan 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 Kota Kinabatangan 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 Kota Kinabatangan. 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 Kota Kinabatangan, 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 Kota Kinabatangan when bundled with your accommodation.

What are you waiting for?

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

Frequently asked questions

What is the name of Kota Kinabatangan's airport?
Kota Kinabatangan has just one airport, Sandakan Airport (SDK).
How far is Sandakan Airport (SDK) from central Kota Kinabatangan?
SDK is 40 kilometres from downtown Kota Kinabatangan, so be prepared for a decent commute into the centre of the city.
What airport is best to fly into Kota Kinabatangan?
Sitting 40 kilometres from the centre of town, SDK is your gateway to Kota Kinabatangan.
How many airlines fly to Kota Kinabatangan?
You'll find 4 airlines that operate on the route to Kota Kinabatangan. These jet in from at least 4 airports across the world.
Which airlines fly to Kota Kinabatangan?
In general, travellers opt to fly with AirAsia, Malaysia Airlines and Malindo Air when heading to Kota Kinabatangan. The largest number of these flights arrive from Kuala Lumpur, with AirAsia operating this route the most frequently.
How many nonstop flights are there to Kota Kinabatangan?
Flying to somewhere new is much more fun when there aren't any annoying stopovers. If you're travelling to Kota Kinabatangan, the great news is that there are 90 direct flights operating every week.
Where are the most popular flights to Kota Kinabatangan departing from?
Flights to Kota Kinabatangan departing from Kuala Lumpur, Kota Kinabalu and Tawau airports are the most sought after.
How long is the flight to Kota Kinabatangan Airport?
If it's Kuala Lumpur you're departing, you'll be in the air for around 2 hours and 50 minutes before you touchdown in Kota Kinabatangan. Terminal to terminal from Kota Kinabalu takes about 45 minutes and from Tawau, the average flight time is 40 minutes.
How to book the cheapest flight to Kota Kinabatangan?
If you want to save some cash on your Kota Kinabatangan holiday, then listen up! As any experienced jet-setter will tell you, avoid booking at the last minute. Airfares are generally more expensive close to the departure date. Also, shop around and compare your options. If your destination has multiple airports, you may be able to score an excellent deal by flying into a less busy terminal. Finally, be ready to book quickly if you find an irresistible price. It might not be available for long! With a bit of know-how and some luck, the ideal airfare can be yours.
Do you have any tips for my flight to Kota Kinabatangan?
We've pulled together all the info you need to make your flight a pleasant experience. Follow our insider tips and you'll be cruising through the airport and having a ball in Kota Kinabatangan in next to no time. What to pack in your hand luggage:

  • Flying can be a stress-free experience if you bring the right things. Firstly, you'll need basic toiletries, such as toothpaste, a toothbrush and some deodorant, a clean set of clothes and a few magazines. Next, find room in your bag for your laptop, a charger, your important medications and perhaps a blow-up neck pillow too. Last, but definitely not least, be sure to take your passport, travel papers and your bank cards.

Do not pack the following items in your hand luggage:

  • While the list of banned items differs between air carriers, the general guide to follow is avoid carrying anything flammable, sharp or explosive. This includes things like screwdrivers, drills, aerosol cans and bleaching agents. Sporting equipment like golf clubs, and objects that could harm other people, such as pepper spray and guns, can't come on board with you either.

What to wear on a flight:

  • You'll want to choose comfort over style. Prepare for changes in temperature by layering up, and opt for flat, closed-toe footwear like sneakers.
  • Deep vein thrombosis (DVT) is a risk on long-distance flights. It results from blood clotting due to poor circulation and inactivity, so do some gentle leg and foot exercises in your seat and consider wearing compression socks.

How to get through airport security fast when flying to Kota Kinabatangan?
The answer is simple — be organised. We've pulled together some tips and tricks for an easy trip through security. Watch out Kota Kinabatangan, here you come:

  • Security personnel first need to determine that you have a valid passport and matching travel documents before anything else. Keep them within easy reach.
  • Your coat, belt, keys and other contents of your pockets, like coins, will need to go through the X-ray machine. Make the whole process faster by removing them as it gets closer to your turn.
  • Your electronic devices like laptops and phones will also have to go on a tray to be scanned. Don't worry, you'll be back online soon enough.
  • Any liquids or gels, such as perfume or hand cream, that you want to bring on board must be no larger than 3.4 ounces (100 millilitres). They must also all fit inside a quart-size (one litre), clear zip-close bag.
  • It's also likely that you'll be required to remove your shoes for scanning, so wearing slip-on shoes is always a good idea.
  • Airlines will not allow any sharp objects in the cabin. If you need to bring these kinds of items, put them in your checked baggage.

Flights to Kota Kinabatangan information
Destination airport
Sandakan
Destination airport IATA code
SDK
Destination city name
Sandakan
Return price
AU$123

Trending flights to Kota Kinabatangan

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
Thu, 19 Feb - Thu, 26 Feb
PER
Perth
SDK
Sandakan
AU$465 Return, found 8 hours ago
AU$465
Return
found 8 hours ago
Select AirAsia flight, departing Thu, 19 Feb from Perth to Sandakan, returning Thu, 26 Feb, priced at AU$465 found 8 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.