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

View £170 flight on Tue, 8 Sept 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 25% 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 and start at £170 for one-way flights and £493 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£493 Return, found 20 hours ago
£493
Return
found 20 hours ago
Select Scoot flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £493 found 20 hours ago
Scoot
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£526 Return, found 20 hours ago
£526
Return
found 20 hours ago
Select Scoot flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £526 found 20 hours ago
Scoot
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£530 Return, found 20 hours ago
£530
Return
found 20 hours ago
Select Scoot flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £530 found 20 hours ago
Scoot
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£545 Return, found 20 hours ago
£545
Return
found 20 hours ago
Select Scoot flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £545 found 20 hours ago
Scoot
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£575 Return, found 20 hours ago
£575
Return
found 20 hours ago
Select Scoot flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £575 found 20 hours ago
Scoot
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£578 Return, found 20 hours ago
£578
Return
found 20 hours ago
Select Scoot flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £578 found 20 hours ago
Malaysia Airlines
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£759 Return, found 20 hours ago
£759
Return
found 20 hours ago
Select Malaysia Airlines flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £759 found 20 hours ago
Cathay Pacific
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£941 Return, found 20 hours ago
£941
Return
found 20 hours ago
Select Cathay Pacific flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £941 found 20 hours ago
Singapore Airlines
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£1,118 Return, found 20 hours ago
£1,118
Return
found 20 hours ago
Select Singapore Airlines flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £1,118 found 20 hours ago
China Southern Airlines
Fri, 19 Jun - Tue, 30 Jun
BKI
Kota Kinabalu
MEL
Melbourne
£1,464 Return, found 20 hours ago
£1,464
Return
found 20 hours ago
Select China Southern Airlines flight, departing Fri, 19 Jun from Kota Kinabalu to Melbourne, returning Tue, 30 Jun, priced at £1,464 found 20 hours ago

Frequently asked questions

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 27 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 at approximately 1:30 AM local time. This service is operated by FM / MU and is seasonal, active only in December. An early departure like this can help maximise 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 typically find the most flights from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Friday, with around 33 flights available. This gives you plenty of options for your travel plans. Major airlines on this route include Malaysia Airlines, AirAsia, and Batik Air. Friday offers notably more flight options compared to other days.
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. About 32% of passengers prefer this time. Many major carriers, including Malaysia Airlines, Qantas and Cathay Pacific, offer flights during this window. This timing works well because it allows for a relaxed start to your travel day and an afternoon arrival, giving you time to settle in.
How long does it take to fly from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Flights from BKI to MEL with one stop typically take around 12 hours 30 minutes, covering approximately 3,536 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Select the "Business class" and "First class" filters when looking for BKI to MEL flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) 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 from Kota Kinabalu Intl. (BKI)?
If you're planning to travel to Melbourne from Kota Kinabalu Intl. (BKI), you can fly into Tullamarine (MEL) Some flights may connect through major hubs like Kuala Lumpur Intl. (KUL), LBU (LBU), 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-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) 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-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Kota Kinabalu (BKI-Kota Kinabalu Intl.) to Melbourne, VIC (MEL-Tullamarine) 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
Cathay Pacific, China Southern Airlines, Malaysia Airlines, Scoot, Singapore Airlines
Return price
£492
Distance
5657 km

Book with confidence

Compare flights from Kota Kinabalu to Melbourne easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Kota Kinabalu to Melbourne. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Tullamarine in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Kota Kinabalu Intl. to Tullamarine.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Kota Kinabalu Intl. (BKI) to Tullamarine (MEL)

The easiest way to view the best deals on flights from Kota Kinabalu to Melbourne today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Kota Kinabalu Intl. to Tullamarine start at just £493 and range up to £1,464.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Kota Kinabalu and Melbourne
  • booking your flight during June, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Kota Kinabalu to Melbourne flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Kota Kinabalu Intl. to Tullamarine for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Kota Kinabalu to Melbourne easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.