A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

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

View AU$334 flight on Mon, 19 Oct 2026Opens in a new window

Popular airlines from Kota Kinabalu Intl. Airport (BKI) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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

Scoot
Sun, 6 Sept - Tue, 22 Sept
BKI
Kota Kinabalu
MEL
Melbourne
AU$691 Return, found 1 day ago
AU$691
Return
found 1 day ago
Select Scoot flight, departing Sun, 6 Sept from Kota Kinabalu to Melbourne, returning Tue, 22 Sept, priced at AU$691 found 1 day ago
Scoot
Sun, 6 Sept - Tue, 22 Sept
BKI
Kota Kinabalu
MEL
Melbourne
AU$712 Return, found 1 day ago
AU$712
Return
found 1 day ago
Select Scoot flight, departing Sun, 6 Sept from Kota Kinabalu to Melbourne, returning Tue, 22 Sept, priced at AU$712 found 1 day ago
Scoot
Tue, 30 Mar - Mon, 26 Apr
BKI
Kota Kinabalu
MEL
Melbourne
AU$725 Return, found 14 hours ago
AU$725
Return
found 14 hours ago
Select Scoot flight, departing Tue, 30 Mar from Kota Kinabalu to Melbourne, returning Mon, 26 Apr, priced at AU$725 found 14 hours ago
Scoot
Sun, 6 Sept - Tue, 22 Sept
BKI
Kota Kinabalu
MEL
Melbourne
AU$741 Return, found 1 day ago
AU$741
Return
found 1 day ago
Select Scoot flight, departing Sun, 6 Sept from Kota Kinabalu to Melbourne, returning Tue, 22 Sept, priced at AU$741 found 1 day ago
Scoot
Thu, 17 Sept - Mon, 28 Sept
BKI
Kota Kinabalu
MEL
Melbourne
AU$748 Return, found 14 hours ago
AU$748
Return
found 14 hours ago
Select Scoot flight, departing Thu, 17 Sept from Kota Kinabalu to Melbourne, returning Mon, 28 Sept, priced at AU$748 found 14 hours ago
Scoot
Thu, 20 Aug - Tue, 25 Aug
BKI
Kota Kinabalu
MEL
Melbourne
AU$750 Return, found 6 days ago
AU$750
Return
found 6 days ago
Select Scoot flight, departing Thu, 20 Aug from Kota Kinabalu to Melbourne, returning Tue, 25 Aug, priced at AU$750 found 6 days ago
Malaysia Airlines
Tue, 30 Mar - Mon, 26 Apr
BKI
Kota Kinabalu
MEL
Melbourne
AU$1,146 Return, found 14 hours ago
AU$1,146
Return
found 14 hours ago
Select Malaysia Airlines flight, departing Tue, 30 Mar from Kota Kinabalu to Melbourne, returning Mon, 26 Apr, priced at AU$1,146 found 14 hours ago
Royal Brunei Airlines
Sun, 6 Sept - Tue, 22 Sept
BKI
Kota Kinabalu
MEL
Melbourne
AU$1,231 Return, found 1 day ago
AU$1,231
Return
found 1 day ago
Select Royal Brunei Airlines flight, departing Sun, 6 Sept from Kota Kinabalu to Melbourne, returning Tue, 22 Sept, priced at AU$1,231 found 1 day ago
China Eastern Airlines
Mon, 24 Aug - Mon, 31 Aug
BKI
Kota Kinabalu
MEL
Melbourne
AU$1,238 Return, found 2 days ago
AU$1,238
Return
found 2 days ago
Select China Eastern Airlines flight, departing Mon, 24 Aug from Kota Kinabalu to Melbourne, returning Mon, 31 Aug, priced at AU$1,238 found 2 days ago
Cathay Pacific
Fri, 19 Feb - Tue, 2 Mar
BKI
Kota Kinabalu
MEL
Melbourne
AU$1,277 Return, found 3 days ago
AU$1,277
Return
found 3 days ago
Select Cathay Pacific flight, departing Fri, 19 Feb from Kota Kinabalu to Melbourne, returning Tue, 2 Mar, priced at AU$1,277 found 3 days ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from AU$1,142
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from AU$1,142

Frequently asked questions

How much does a flight from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find one-way and return flights from BKI to MEL with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when BKI to MEL ticket fares go up or down.
What is the cheapest month to fly from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from BKI to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Kota Kinabalu (BKI) to Melbourne, VIC (MEL)?
Enter BKI to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are approximately 26 connecting flights per day from Kota Kinabalu Intl. (BKI) to Tullamarine (MEL). Some common connection points include Kuala Lumpur Intl. (KUL), Baiyun Intl. (CAN), and Changi (SIN).
What is the earliest flight from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs around 1:30 AM. This seasonal service is active in December and is operated by Shanghai Airlines and China Eastern Airlines. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll generally find the most flights from Kota Kinabalu (BKI) to Melbourne (MEL) on a Friday, with around 33 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Malaysia Airlines, AirAsia, and Royal Brunei Airlines.
What are the most popular departure times for flights from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Kota Kinabalu (BKI) to Melbourne (MEL) are in the morning, between 9am and 12pm. Many major carriers, including Malaysia Airlines, AirAsia and Firefly, offer flights during this window. Many travellers prefer this because it allows for an early start to their journey, getting them to Melbourne with plenty of time to settle in.
How long does it take to fly from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are no nonstop flights from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine). Flights with one stop typically take around 12 hours, covering a distance of approximately 5,691 kilometers. Flights with two or more stops usually take longer, around 18 hours. Keep in mind that these are average times, and your actual travel duration can vary depending on the specific routing, layover times, and factors like wind patterns.
Can you fly business or first class from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Yes, you can fly business class between BKI and MEL. You can fly business class with Shanghai Airlines and Malaysia Airlines.
How do I earn miles on a Kota Kinabalu (BKI) to Melbourne, VIC (MEL) flight with Expedia?
It's easy to earn miles on a Kota Kinabalu (BKI) to Melbourne, VIC (MEL) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne, VIC (MEL) from Kota Kinabalu (BKI)?
If you're planning to travel to Melbourne from Kota Kinabalu Intl. (BKI), you can fly directly into Tullamarine (MEL). Some flights may connect through major hubs like Kuala Lumpur Intl. (KUL), Labuan (LBU), or Changle Intl. (FOC) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Kota Kinabalu (BKI) to Melbourne, VIC (MEL) at the last minute?
Typically, booking a last minute flight from Kota Kinabalu (BKI) to Melbourne, VIC (MEL) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Kota Kinabalu (BKI) to Melbourne, VIC (MEL) flight and hotel package?
Securing a Kota Kinabalu (BKI) to Melbourne, VIC (MEL) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Kota Kinabalu Intl.
Destination airport
Tullamarine
Airlines serving
Batik air , Cathay Pacific, China Eastern Airlines, China Southern Airlines, Malaysia Airlines, Qantas Airways, Royal Brunei Airlines, Scoot, Singapore Airlines
Return price
AU$690
Distance
5657 km

Book with confidence

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$691 to AU$1,277, 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.

Your quick guide to flights from Kota Kinabalu to Melbourne

Explore a world of travel with Expedia

*Available to Expedia members.