Cheap Flights from Kota Kinabalu (BKI) to Melbourne (MEL) from AU$257

Popular airlines among travellers

Malaysia Airlines
Malindo Air
Scoot
Royal Brunei Airlines
China Southern Airlines
China Eastern Airlines
    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Kota Kinabalu (BKI) to Melbourne (MEL)

Prices were available within the past 7 days and start at AU$257 for one-way flights and AU$576 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Batik air
Batik air
Batik air
Batik air
Scoot
Batik air
Scoot
Scoot
Scoot
Flight from Kota Kinabalu to Melbourne route information
Origin airport
Kota Kinabalu Intl.
Destination airport
Tullamarine
Airlines serving
Batik air , China Eastern Airlines, China Southern Airlines, Malaysia Airlines, Royal Brunei Airlines, Scoot
Return price
AU$576
Distance
5657 km

Your quick guide to flights from Kota Kinabalu to Melbourne

Pick up great flights from Kota Kinabalu to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Kota Kinabalu to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Kota Kinabalu to Melbourne that take around hours.

Find cheap flights from Kota Kinabalu to Melbourne

From the great flight deals with prices currently ranging from AU$576 to AU$711, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Kota Kinabalu to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in September.

Reasons to book your flight from Kota Kinabalu to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Kota Kinabalu to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Kota Kinabalu International Airport to Tullamarine Airport?
Start packing your bags, because round-trip journeys between BKI and Tullamarine Airport start from AU$576. That’s based on fares listed within the last 7 days on Expedia for flights departing within the next year. Prices can rise quickly, so book today to nab the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from BKI to Tullamarine Airport (MEL)?
The majority of flights can be cancelled online, but whether or not you incur a fee differs between airlines. If you do need to cancel your trip, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Kota Kinabalu International Airport to MEL that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for BKI to Tullamarine Airport (MEL) flights, you’ll see a “no change fees” filter for you to select.
How many hours is the flight from Kota Kinabalu International Airport to MEL?
To comfortably while away the 9 hours and 22 minutes flight time between Kota Kinabalu Intl. Airport (BKI) and MEL, it’s smart to have a plan. A tablet filled with your favourite shows is a good place to start.
How far is the flight from Kota Kinabalu International Airport to Tullamarine Airport (MEL)?
Kota Kinabalu to Melbourne is around 5 700 kilometres, so get ready to spend quite a while in the air. Don’t forget to pack all the essentials, from your toothbrush to your hairbrush. Toss in a few snacks to munch on throughout your trip too.
Which airlines fly direct from BKI to MEL?
You won’t find any airlines operating directly between Kota Kinabalu Intl. Airport (BKI) and MEL, so be prepared to make at least one stop on your journey. A layover can be a nice way to break up a trip!
Are Kota Kinabalu International Airport to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can occasionally nab a bargain, with some of the cheapest fares from BKI to Tullamarine Airport showing up a few weeks before the departure date. If you’d rather book ahead of time, Expedia compares and updates the best flight deals continuously — as early as a year in advance in some cases. It depends on the carrier though, as not every airline advertises prices that far in advance.
*Available to Expedia members.