Find flights
When to book
Airlines
FAQs

Cheap flights from Kota Kinabalu to Melbourne Airport from $311

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 26/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
BKI — MEL
3 May — 10 May1
1 adult
Fri 3/5
Fri 10/5

The best prices from Kota Kinabalu to Melbourne are usually found in August or October, booked 86 days in advance, depart on a Wednesday or Monday and return on a Monday

Cheap flight deals from Kota Kinabalu to Melbourne

Discover tips and strategies to find the most affordable flight options for your journey from Kota Kinabalu (BKI) to Melbourne (MEL). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 28 April 2024.

Popular in

December

Cheapest in

August

Average price

$830

Round-trip from

$202
High demand for flights, 34% potential price rise
Search Deals
Best time to find cheap flights, 34% potential price drop
Search Deals
Average for round-trip flights in April 2024
Search Deals
From Kota Kinabalu to Melbourne
Search Deals

What is the cheapest day to fly return from Kota Kinabalu to Melbourne Airport?

Travellers have found that booking a Saturday departure is the best way to save up to 70% on the cost of booking your flights compared to booking on days of the week where this route is of high demand.

How far in advance should I book a flight from Kota Kinabalu to Melbourne Airport?

Travellers have found it’s best to book a flight 42 days in advance to save up to 46% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 42 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Kota Kinabalu to Melbourne Airport 1-2 weeks in advance for as low as $886, or $1,625 for flights within the next 24 hours.

What is the cheapest month to fly from Kota Kinabalu to Melbourne Airport?

August is one of the best times of the year to fly to Melbourne Airport from Kota Kinabalu. Prices for August average $918 per person but you can even find prices for as low as $467. The most expensive prices can be found in the month of December. Opting for a August flight can save you 51% on your journey compared to booking in December

When is the cheapest time to fly from Kota Kinabalu to Melbourne Airport (BKI - MEL)?

When flying from Kota Kinabalu to Melbourne Airport, the time of day you fly usually plays a role in the price. Save by searching for a flight in the afternoon, which can drop the price by up to 33% versus a flight at midday.

Cheap Malaysia Airlines flights from Kota Kinabalu to Melbourne

Explore cheap flight options specifically provided by Malaysia Airlines for the route between Kota Kinabalu and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 586,962 searches. Data last updated 28 April 2024.
Take a look at some of the lowest-priced Malaysia Airlines flights heading from Kota Kinabalu to Melbourne. Be sure to come back soon if the deals available don't appeal to you at this time.
Sat 18/511:30BKI - MEL
1 stop18h 30mMalaysia Airlines
Thu 15/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 27/4$961
Thu 15/813:00BKI - MEL
1 stop17h 00mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 26/4$990
Thu 15/813:00BKI - MEL
1 stop17h 00mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 27/4$992
Thu 15/815:00BKI - MEL
1 stop15h 00mMalaysia Airlines
Mon 19/813:25MEL - BKI
2 stops33h 00mMalaysia Airlines
Deal found 27/4$995

Cheap Batik Air flights from Kota Kinabalu to Melbourne

Explore cheap flight options specifically provided by Batik Air for the route between Kota Kinabalu and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 586,962 searches. Data last updated 28 April 2024.
Take a gander at the lowest prices we've found on Batik Air flights from Kota Kinabalu to Melbourne. Deals are refreshing constantly so come back soon for more options.
Thu 15/811:20BKI - MEL
2 stops15h 20mBatik Air
Mon 19/807:00MEL - BKI
2 stops15h 40mBatik Air
Deal found 26/4$1,296
Thu 15/811:20BKI - MEL
2 stops15h 20mBatik Air
Mon 19/807:00MEL - BKI
2 stops15h 40mBatik Air
Deal found 27/4$1,298

Cheap Kota Kinabalu to Melbourne flights in April & May 2024

Find cheap flight options from Kota Kinabalu to Melbourne specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 586,962 searches. Prices were last updated on 28 April 2024.
Listed are some of the best fares we've found on flights departing from Kota Kinabalu to Melbourne in 2024. Check back in a little while for more flight options.
Sat 18/511:30BKI - MEL
1 stop18h 30mMalaysia Airlines
Thu 15/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 27/4$961
Sat 18/519:20BKI - MEL
2 stops45h 20mChina Southern
Thu 15/810:20MEL - BKI
1 stop34h 00mChina Southern
Deal found 27/4$1,650
Sat 18/519:20BKI - MEL
2 stops47h 20mChina Southern
Thu 15/816:00MEL - BKI
2 stops28h 20mChina Southern
Deal found 27/4$2,152

Kota Kinabalu to Melbourne 2024 flight deals

Discover exclusive flight deals for travel between Kota Kinabalu and Melbourne in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 586,962 searches. Data last updated 28 April 2024.
Listed are some of the best fares we've found on flights departing from Kota Kinabalu to Melbourne in 2024. Check back in a little while for more flight options.
Thu 6/613:00BKI - MEL
1 stop14h 30mMultiple Airlines
Wed 12/607:00MEL - BKI
1 stop17h 40mMultiple Airlines
Deal found 28/4$565
Sat 14/1213:40BKI - MEL
1 stop19h 00mScoot
Fri 3/121:15MEL - BKI
1 stop18h 35mScoot
Deal found 27/4$725
Fri 13/1212:20BKI - MEL
1 stop14h 30mMultiple Airlines
Fri 3/121:15MEL - BKI
1 stop18h 35mMultiple Airlines
Deal found 27/4$764
Sat 14/1220:50BKI - MEL
1 stop30h 00mBatik Air
Sat 4/107:20MEL - BKI
1 stop31h 20mBatik Air
Deal found 27/4$779
Thu 6/621:45BKI - MEL
2 stops33h 50mMultiple Airlines
Wed 12/607:00MEL - BKI
1 stop21h 20mMultiple Airlines
Deal found 28/4$897
Thu 6/609:20BKI - MEL
2 stops18h 55mMultiple Airlines
Wed 12/612:05MEL - BKI
2 stops16h 15mMultiple Airlines
Deal found 28/4$940
Sat 18/511:30BKI - MEL
1 stop18h 30mMalaysia Airlines
Thu 15/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 27/4$961
Thu 15/813:00BKI - MEL
1 stop17h 00mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 26/4$990
Thu 15/813:00BKI - MEL
1 stop17h 00mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 27/4$992

One-way flights to Melbourne from Kota Kinabalu

Search for one-way flight options from Kota Kinabalu to Melbourne. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 586,962 searches. Data last updated 28 April 2024.
If you're seeking multiple options on one-way flights from Kota Kinabalu to Melbourne, be sure to check out these deals, which are updated often. Users in need of a round-trip flight from Kota Kinabalu to Melbourne instead should update the search form at the top of page.
Sun 26/522:00BKI - MEL
2 stops30h 15mMultiple Airlines
Deal found 28/4$311
Sun 26/522:00BKI - MEL
2 stops30h 15mMultiple Airlines
Deal found 28/4$312
Sun 26/523:20BKI - MEL
3 stops42h 55mMultiple Airlines
Deal found 28/4$350
Sun 26/523:20BKI - MEL
3 stops42h 55mMultiple Airlines
Deal found 28/4$352
Mon 27/506:00BKI - MEL
3 stops36h 15mMultiple Airlines
Deal found 27/4$360
Mon 27/509:05BKI - MEL
1 stop19h 10mMultiple Airlines
Deal found 27/4$386
Sun 26/506:00BKI - MEL
1 stop21h 30mMultiple Airlines
Deal found 28/4$424
Sun 26/515:05BKI - MEL
1 stop12h 25mMultiple Airlines
Deal found 28/4$429
Thu 11/709:50BKI - MEL
1 stop17h 40mMultiple Airlines
Deal found 27/4$436

Find flights from Kota Kinabalu to Melbourne within your budget

Customise your flight search to find flights from Kota Kinabalu to Melbourne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 586,962 searches. Data last updated 28 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$565 - $1,650

Route

Depart

Return

Price

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 6/6

1 stop14h 30m

Melbourne

Wed 12/6

1 stop17h 40m

$565

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 6/6

2 stops33h 50m

Melbourne

Wed 12/6

1 stop21h 20m

$897

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 6/6

2 stops18h 55m

Melbourne

Wed 12/6

2 stops16h 15m

$940

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 18/5

1 stop18h 30m

Melbourne

Thu 15/8

1 stop13h 15m

$961

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

1 stop17h 00m

Melbourne

Mon 19/8

1 stop13h 15m

$990

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

1 stop17h 00m

Melbourne

Mon 19/8

1 stop13h 15m

$992

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

2 stops15h 20m

Melbourne

Mon 19/8

2 stops15h 40m

$1,296

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 5/6

1 stop29h 30m

Melbourne

Wed 12/6

2 stops33h 15m

$1,634

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 18/5

2 stops45h 20m

Melbourne

Thu 15/8

1 stop34h 00m

$1,650

Flights are sorted by cheapest first

Deals found on 28/4

When is the best time to book a flight from Kota Kinabalu to Melbourne Airport?

Use this chart to determine the optimal time to book a return flight from Kota Kinabalu to Melbourne. Price data was last updated on 28 January 2024.
To ensure you get the cheapest price possible for a flight from Kota Kinabalu to Melbourne Airport, you should look to book at least 82 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.
Search Deals

When is the cheapest time to fly from Kota Kinabalu to Melbourne Airport?

Use this chart to determine the cheapest time to fly return from Kota Kinabalu to Melbourne. Price data was last updated on 21 April 2024.
Morning
Midday
Afternoon
Evening
All times are departure.
Travellers seeking maximum savings on their Kota Kinabalu to Melbourne Airport flight should consider departing on Sunday evenings when fares are most often at their lowest. Thursday mornings flights should be avoided if possible as fares are typically the most expensive at this time.
Search Deals

Average price of flights to Melbourne by month

Plan your trip from Kota Kinabalu to Melbourne by taking into account the cheapest months to travel. The average price of a one-way flight from Kota Kinabalu to Melbourne is currently $373 while a return flight costs $1,103. Price data was last updated on 21 April 2024.

Currently, May is the cheapest month in which you can book a flight from Kota Kinabalu to Melbourne Airport (average of $132). Flying from Kota Kinabalu to Melbourne Airport in December is currently the most expensive (average of $175). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

January

$239

February

$207

March

$237

April

$233

May

$202

June

$214

July

$234

August

$205

September

$230

October

$225

November

$243

December

$268

Temperature and rainfall in Melbourne by month

Plan your trip to Melbourne by taking into account the average temperature and rainfall totals by month.

MEL

Temperature

8 - 20 °C

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated 28 April 2024.
See what other customers who have flown with Malaysia Airlines, Batik Air and China Eastern from Kota Kinabalu to Melbourne have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.5
Good
399 reviews
Check prices

Boarding

7.6

Comfort

7.5

Crew

8.1

Entertainment

6.8

Food

7.0

Overall

7.5

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

Malaysia Airlines
7.5
Good
399 reviews
Malaysia Airlines
7.5
Good
399 reviews
Check prices

Boarding

7.6

Comfort

7.5

Crew

8.1

Entertainment

6.8

Food

7.0

Overall

7.5

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

China Eastern
7.3
Good
562 reviews
Malaysia Airlines
7.5
Good
399 reviews
Check prices

Boarding

7.6

Comfort

7.5

Crew

8.1

Entertainment

6.8

Food

7.0

Overall

7.5

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

Batik Air
6.6
Okay
62 reviews
Malaysia Airlines
7.5
Good
399 reviews
Check prices

Boarding

7.6

Comfort

7.5

Crew

8.1

Entertainment

6.8

Food

7.0

Overall

7.5

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

Related info for your journey

Find useful and relevant information for your journey from Kota Kinabalu to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly from for flights from Kota Kinabalu to Melbourne?

    For a flight from Kota Kinabalu to Melbourne, you will be flying from Kota Kinabalu. Kota Kinabalu (BKI) is just 5.8 km from the centre of the city. Kota Kinabalu is the only Kota Kinabalu airport and it handles 0 outbound flights to Melbourne per day. 1 airline has flights to Melbourne from Kota Kinabalu on a regular basis.

  • Can I find flights from Kota Kinabalu to Melbourne Airport for under $600 on Cheapflights?

    Yes, there are multiple flights from Kota Kinabalu to Melbourne Airport for under $600. The cheapest flight booked recently is on Multiple Airlines for just $565, but on average you can expect to pay $1,567.

  • What are the cheapest airlines flying from Kota Kinabalu to Melbourne Airport round-trip?

    Cheapflights users have booked flights from Kota Kinabalu to Melbourne Airport round-trip from $961. Other airlines that can offer you cheap pricing are Batik Air, from $1,296, and China Eastern, from $1,634.

  • What are the cheapest airlines to fly from Kota Kinabalu to Melbourne Airport one-way

    $526 is the cheapest one-way deal found within the past few days, from Malaysia Airlines. You may also be able to find cheap deals on China Eastern and Hahn Air Systems, with prices starting from $923 and $1,035, respectively.

  • What does BKI to MEL mean?

    These are just IATA (International Air Transport Association) codes. They are used in aviation to identify and differentiate airports. That’s why a Kota Kinabalu Airport to Melbourne Airport flight would often be abbreviated as a BKI to MEL flight.

  • Can I find deals for flights from Kota Kinabalu to Melbourne that include extra baggage allowance?

    The amount of baggage you can bring on your Kota Kinabalu to Melbourne flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Kota Kinabalu to Melbourne with specific airlines?

    Yes, Cheapflights allows you to browse and filter Kota Kinabalu to Melbourne flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Kota Kinabalu to Melbourne that include hotel bookings?

    Yes. In addition to deals on Kota Kinabalu to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Kota Kinabalu to Melbourne?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Kota Kinabalu to Melbourne.

  • Can I find deals for business class flights from Kota Kinabalu to Melbourne?

    Yes. Cheapflights offers flight deals from Kota Kinabalu to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Kota Kinabalu to Melbourne that allow pets onboard?

    Many airlines flying from Kota Kinabalu to Melbourne offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Kota Kinabalu to Melbourne?

    Yes, you can often find last-minute deals on Kota Kinabalu to Melbourne flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Kota Kinabalu to Melbourne Airport flight deals updated?

    The Kota Kinabalu to Melbourne Airport flight deals you see on this page were last updated on 28/4.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Top airline flying from Kota Kinabalu to Melbourne

Discover the top airline that operate flights from Kota Kinabalu to Melbourne. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 586,962 searches. Data last updated 28 April 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$403Average$603FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Melbourne to Perth flights
Sydney to Istanbul flights
Melbourne to Dammam flights
Perth to Bali flights
Brisbane to Singapore flights
Port Hedland to Perth flights
Brisbane to Yulara flights
Perth to Rome flights
Sydney to Spain flights
Adelaide to Cairns flights
Australia to New Zealand flights
Bangkok Suvarnabhumi Airport to Adelaide flights

Search flights from Kota Kinabalu to Melbourne by cabin class

Find flights from Kota Kinabalu to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Heraklion N. Kazantzakis Apt.
Flights to Tivat
Flights to El Paso
Flights to Lexington Blue Grass
Flights to Providenciales
Flights to Nürnberg
Flights to Grand Rapids Gerald R. Ford Intl
Flights to Nantes Atlantique
Flights to Gaziantep
Flights to Saskatoon
Flights to Palm Springs
Flights to Hiroshima
Flights to Manchester
Flights to Inverness
Flights to Iquitos C.F. Secada
Flights to Olbia Costa Smeralda
Flights to Kamloops
Flights to Kos
Flights to Khon Kaen
Flights to Paraburdoo
Flights to Arrecife Lanzarote
Flights to Kayseri
Flights to Asheville Regional
Flights to Armenia El Eden

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Kota Kinabalu to Melbourne?

Deals for Kota Kinabalu to Melbourne flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Kota Kinabalu to Melbourne?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Kota Kinabalu to Melbourne for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Kota Kinabalu to Melbourne with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Kota Kinabalu to Melbourne flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Kota Kinabalu to Melbourne become cheaper?

Of course! You can now track prices for flights from Kota Kinabalu to Melbourne and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
View all available airlines