Find flights
When to book
Airlines
FAQs

Cheap flights from Kota Kinabalu to Melbourne Airport from $213

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 15/6. 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
21 May — 28 May1
1 adult
Tue 21/5
Tue 28/5

The best prices from Kota Kinabalu to Melbourne are usually found in March or August, booked 34 days in advance, depart on a Monday or Tuesday 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 16 May 2024.

Popular in

July

Cheapest in

March

Average price

$744

Round-trip from

$196
High demand for flights, 37% potential price rise
Search Deals
Best time to find cheap flights, 29% potential price drop
Search Deals
Average for round-trip flights in May 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 Wednesday departure is the best way to save up to 46% 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 35 days in advance to save up to 163% 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 35 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 $522, or $1,039 for flights within the next 24 hours.

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

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

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 31% 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 536,630 searches. Data last updated 16 May 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.
Thu 15/817:45BKI - MEL
1 stop12h 25mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop23h 20mMalaysia Airlines
Deal found 14/5$928
Thu 15/816:20BKI - MEL
1 stop13h 50mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop23h 20mMalaysia Airlines
Deal found 15/5$931
Thu 15/815:00BKI - MEL
1 stop15h 10mMalaysia Airlines
Mon 19/823:30MEL - BKI
2 stops22h 55mMalaysia Airlines
Deal found 14/5$967
Thu 15/815:00BKI - MEL
1 stop15h 10mMalaysia Airlines
Mon 19/823:30MEL - BKI
2 stops22h 55mMalaysia Airlines
Deal found 15/5$970

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 536,630 searches. Data last updated 16 May 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 14/5$962
Thu 15/811:20BKI - MEL
2 stops15h 20mBatik Air
Mon 19/807:00MEL - BKI
2 stops15h 40mBatik Air
Deal found 15/5$1,850

Cheap Kota Kinabalu to Melbourne flights in May & June 2024

Find cheap flight options from Kota Kinabalu to Melbourne specifically for the months of May and June 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 536,630 searches. Prices were last updated on 16 May 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/505:20BKI - MEL
1 stop11h 55mMalaysia Airlines
Thu 15/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 16/5$1,230

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 536,630 searches. Data last updated 16 May 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.
Fri 13/1215:05BKI - MEL
1 stop27h 25mScoot
Sat 4/122:30MEL - BKI
1 stop23h 35mScoot
Deal found 15/5$906
Thu 15/816:20BKI - MEL
1 stop13h 50mMalaysia Airlines
Mon 19/813:25MEL - BKI
1 stop23h 20mMalaysia Airlines
Deal found 15/5$931
Thu 15/815:00BKI - MEL
1 stop15h 10mMalaysia Airlines
Mon 19/823:30MEL - BKI
2 stops22h 55mMalaysia Airlines
Deal found 15/5$970
Sat 18/505:20BKI - MEL
1 stop11h 55mMalaysia Airlines
Thu 15/813:25MEL - BKI
1 stop13h 15mMalaysia Airlines
Deal found 16/5$1,230
Fri 13/1218:00BKI - MEL
1 stop12h 15mMalaysia Airlines
Fri 3/100:30MEL - BKI
1 stop17h 50mMalaysia Airlines
Deal found 15/5$1,278
Fri 13/1207:20BKI - MEL
2 stops20h 00mMultiple Airlines
Sat 4/122:30MEL - BKI
1 stop23h 35mMultiple Airlines
Deal found 15/5$1,295
Fri 13/1209:45BKI - MEL
2 stops20h 30mMalaysia Airlines
Fri 3/100:30MEL - BKI
1 stop20h 50mMalaysia Airlines
Deal found 15/5$1,468
Fri 13/1210:25BKI - MEL
2 stops16h 20mMultiple Airlines
Sat 4/107:00MEL - BKI
2 stops15h 40mMultiple Airlines
Deal found 15/5$1,545
Fri 13/1210:25BKI - MEL
2 stops16h 20mMultiple Airlines
Fri 3/100:35MEL - BKI
2 stops17h 05mMultiple Airlines
Deal found 15/5$1,795

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 536,630 searches. Data last updated 16 May 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.
Sat 15/622:20BKI - MEL
2 stops29h 10mMultiple Airlines
Deal found 15/5$213
Thu 6/615:05BKI - MEL
1 stop12h 25mMultiple Airlines
Deal found 15/5$299
Thu 6/607:20BKI - MEL
2 stops20h 10mMultiple Airlines
Deal found 15/5$341
Sat 15/609:30BKI - MEL
3 stops18h 00mMultiple Airlines
Deal found 15/5$374
Mon 4/1112:30BKI - MEL
1 stop30h 00mScoot
Deal found 15/5$504
Sat 15/615:00BKI - MEL
1 stop15h 10mMalaysia Airlines
Deal found 16/5$512
Sat 15/617:45BKI - MEL
1 stop12h 25mMalaysia Airlines
Deal found 15/5$542
Mon 4/1115:50BKI - MEL
2 stops25h 55mMalaysia Airlines
Deal found 15/5$578
Sat 15/615:45BKI - MEL
2 stops25h 30mMalaysia Airlines
Deal found 16/5$584

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 536,630 searches. Data last updated 16 May 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$928 - $2,715

Route

Depart

Return

Price

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

1 stop12h 25m

Melbourne

Mon 19/8

1 stop23h 20m

$928

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

1 stop13h 50m

Melbourne

Mon 19/8

1 stop23h 20m

$931

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

2 stops15h 20m

Melbourne

Mon 19/8

2 stops15h 40m

$962

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

1 stop15h 10m

Melbourne

Mon 19/8

2 stops22h 55m

$967

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

1 stop15h 10m

Melbourne

Mon 19/8

2 stops22h 55m

$970

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 15/8

2 stops15h 20m

Melbourne

Mon 19/8

2 stops15h 40m

$1,850

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 14/8

1 stop29h 30m

Melbourne

Mon 19/8

2 stops35h 30m

$2,449

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 14/8

1 stop29h 30m

Melbourne

Mon 19/8

2 stops41h 05m

$2,600

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 14/8

2 stops37h 10m

Melbourne

Mon 19/8

2 stops34h 00m

$2,715

Flights are sorted by cheapest first

Deals found on 14/5

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 10 May 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 34 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 12 May 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 Thursday mornings 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 $439 while a return flight costs $1,597. Price data was last updated on 12 May 2024.

Currently, May is the cheapest month in which you can book a flight from Kota Kinabalu to Melbourne Airport (average of $131). 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

$234

February

$202

March

$232

April

$211

May

$196

June

$210

July

$228

August

$201

September

$223

October

$222

November

$236

December

$262

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 16 May 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
389 reviews
Check prices

Overall

7.5

Comfort

7.6

Entertainment

6.9

Food

7.1

Crew

8.1

Boarding

7.7

Reviews

1 / 10

Crew wasn’t very friendly- refused water to a nursing mother.

Malaysia Airlines
7.5
Good
389 reviews
Malaysia Airlines
7.5
Good
389 reviews
Check prices

Overall

7.5

Comfort

7.6

Entertainment

6.9

Food

7.1

Crew

8.1

Boarding

7.7

Reviews

1 / 10

Crew wasn’t very friendly- refused water to a nursing mother.

China Eastern
7.2
Good
507 reviews
Malaysia Airlines
7.5
Good
389 reviews
Check prices

Overall

7.5

Comfort

7.6

Entertainment

6.9

Food

7.1

Crew

8.1

Boarding

7.7

Reviews

1 / 10

Crew wasn’t very friendly- refused water to a nursing mother.

Batik Air
6.6
Okay
61 reviews
Malaysia Airlines
7.5
Good
389 reviews
Check prices

Overall

7.5

Comfort

7.6

Entertainment

6.9

Food

7.1

Crew

8.1

Boarding

7.7

Reviews

1 / 10

Crew wasn’t very friendly- refused water to a nursing mother.

Scoot
6.6
Okay
312 reviews
Malaysia Airlines
7.5
Good
389 reviews
Check prices

Overall

7.5

Comfort

7.6

Entertainment

6.9

Food

7.1

Crew

8.1

Boarding

7.7

Reviews

1 / 10

Crew wasn’t very friendly- refused water to a nursing mother.

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 $1,000 on Cheapflights?

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

  • 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 $928. Other airlines that can offer you cheap pricing are Batik Air, from $962, and China Eastern, from $2,449.

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

    $504 is the cheapest one-way deal found within the past few days, from Scoot. You may also be able to find cheap deals on Malaysia Airlines and China Eastern, with prices starting from $512 and $950, 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 16/5.

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.

Complete your trip
Complete your trip to Melbourne by adding a car hire and/or hotel booking to your travel itinerary.

Melbourne Airport car hire
Melbourne car hire
Mildura car hire
Geelong car hire
Carlton car hire
East Melbourne car hire
Carlton North car hire
South Yarra car hire

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 536,630 searches. Data last updated 16 May 2024.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$394Average$589FlexibilityNo 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 Khon Kaen
Flights to Charleville
Flights to Dalaman
Flights to Zakynthos Dionsios Salomos
Flights to Dakar Blaise Diagne
Flights to Olbia Costa Smeralda
Flights to Kinshasa N'djili
Flights to Freetown Lungi Intl
Flights to Roxas City
Flights to Bandar Lampung Radin Inten II
Flights to Gaborone Sir Seretse Khama
Flights to San Jose
Flights to Kona Intl
Flights to Nürnberg
Flights to Syracuse Hancock Intl
Flights to Kamloops
Flights to Poznan Lawica
Flights to Milas–Bodrum
Flights to Lilongwe Intl
Flights to Nantes Atlantique
Flights to Bergamo Orio Al Serio
Flights to Kayseri
Flights to Kos
Flights to Lhasa

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