Find flights
Deals
Insights
When to book
FAQs & Tips
Airlines

BKI - MEL

$298 Find cheap flights from Kota Kinabalu to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Kota Kinabalu to Melbourne 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.
1 adult
Wed 12/6
Wed 19/6

Search hundreds of travel sites and compare cheap flights to Melbourne

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Kota Kinabalu to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Kota Kinabalu to Melbourne, as well as popular online travel agencies
In the last 7 days, travellers have searched 41,771,603 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap flight deals from Kota Kinabalu to Melbourne (BKI-MEL)

Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Kota Kinabalu to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
23:15 - 05:30BKI-MEL
28h 15m1 stop
07:00 - 22:50MEL-BKI
17h 50m1 stop
Fri, 31 May - Fri, 7 Jun
22:00 - 21:55BKI-MEL
21h 55m1 stop
06:15 - 21:35MEL-BKI
17h 20m2 stops
Fri, 31 May - Fri, 7 Jun
23:15 - 21:55BKI-MEL
20h 40m1 stop
00:30 - 18:20MEL-BKI
19h 50m2 stops
Fri, 31 May - Thu, 6 Jun
21:30 - 04:40BKI-MEL
29h 10m2 stops
07:00 - 20:40MEL-BKI
15h 40m2 stops
$916Batik Air
Find Deal
Thu, 15 Aug - Mon, 19 Aug
15:00 - 08:10BKI-MEL
15h 10m1 stop
13:25 - 10:45MEL-BKI
23h 20m1 stop
$936Malaysia Airlines
Find Deal
Thu, 15 Aug - Mon, 19 Aug
16:20 - 08:10BKI-MEL
13h 50m1 stop
23:30 - 20:25MEL-BKI
22h 55m2 stops
$974Malaysia Airlines
Find Deal
Thu, 15 Aug - Mon, 19 Aug
01:30 - 09:00BKI-MEL
29h 30m1 stop
07:00 - 19:40MEL-BKI
14h 40m1 stop
$1,407
Find Deal
Thu, 30 May - Fri, 7 Jun
07:00 - 05:00BKI-MEL
20h 00m2 stops
08:00 - 15:35MEL-BKI
33h 35m2 stops
$1,493
Find Deal
Fri, 31 May - Fri, 7 Jun
01:30 - 12:40BKI-MEL
33h 10m1 stop
13:00 - 00:30MEL-BKI
37h 30m2 stops
$2,208China Eastern
Find Deal
Thu, 30 May - Fri, 7 Jun
01:30 - 09:00BKI-MEL
29h 30m1 stop
17:00 - 00:30MEL-BKI
33h 30m2 stops
$2,395China Eastern
Find Deal
Wed, 14 Aug - Mon, 19 Aug

Flights from Kota Kinabalu to Melbourne - Travel Insights & Trends

Get data-powered insights and trends into flights from Kota Kinabalu to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What’s the cheapest day of the week to fly from Kota Kinabalu to Melbourne?

The average price of all flights from Kota Kinabalu to Melbourne Airport clicked on KAYAK for each day over the last 12 months.
When flying from Kota Kinabalu to Melbourne, you should consider leaving on a Monday and avoid Saturdays if you are looking for the best rates. For your return to Kota Kinabalu, you’ll find the best rates on Mondays and the most expensive ones on Fridays.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Kota Kinabalu to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Kota Kinabalu to Melbourne Airport is March, where tickets cost $551 on average. On the other hand, the most expensive months are July and September, where the average cost of tickets is $1,237 and $955 respectively.

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

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights from Kota Kinabalu to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each month.
To get a below average price on the flight from Kota Kinabalu to Melbourne Airport, you should book around 2 weeks before departure. For the absolute cheapest price, our data suggests you should book 34 days before departure.

Which airlines provide the cheapest flights from Kota Kinabalu to Melbourne?

The cheapest price for the route for each airline clicked by KAYAK users in the last 72 hours.
The best deals for a one-way ticket found by KAYAK users over the last 3 days were on Scoot ($388) and Malaysia Airlines ($513). The cheapest round-trip tickets were found on Batik Air ($916) and Malaysia Airlines ($936).

Good to know

Low season

April

High season

February

Cheapest flight

$298
Best time to beat the crowds but there is an average 14% increase in price.
Most popular time to fly and prices are also 19% lower on average.
Flight from Kota Kinabalu to Melbourne

When to book flights from Kota Kinabalu to Melbourne

Are your dates flexible? Find out the best times to travel from Kota Kinabalu to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Kota Kinabalu to Melbourne flights

  • What is the cheapest flight from Kota Kinabalu to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Kota Kinabalu to Melbourne Airport was $197 for a one-way ticket and $507 for a return.

  • Which airports will I be using when flying from Kota Kinabalu to Melbourne?

    When flying out of Kota Kinabalu you will be using Kota Kinabalu. You will be landing at Melbourne, also known as Melbourne.

  • Which aircraft models fly most regularly from Kota Kinabalu to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Kota Kinabalu to Melbourne?

    oneworld, and SkyTeam are the airline alliances operating flights between Kota Kinabalu and Melbourne, with SkyTeam being the most commonly used for this route.

  • How does KAYAK find such low prices on flights from Kota Kinabalu to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Kota Kinabalu to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Kota Kinabalu to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Kota Kinabalu is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Kota Kinabalu to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Kota Kinabalu with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Kota Kinabalu to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Kota Kinabalu up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top airline flying from Kota Kinabalu to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Kota Kinabalu to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Kota Kinabalu to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
6.6
ScootOverall score based on 313 reviews
5.1Entertainment
5.7Food
6.3Comfort
6.8Boarding
7.3Crew
Airline reviews

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

8.0 ExcellentFrank, May 2024MEL - SIN
Read more about Scoot reviews

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Book cheap flights from Kota Kinabalu to Melbourne

Recent one-way flight deals

 
Only flying one-way? Below are some of the best one-way flight deals from Kota Kinabalu to Melbourne found on KAYAK in the last 72 hours.
15/6Sat
1 stop
28h 50mBKI-MEL
$298
11/7Thu
2 stops
20h 10mBKI-MEL
$313
15/6Sat
3 stops
35h 05mBKI-MEL
$327
15/6Sat
2 stops
30h 10mBKI-MEL
$330
4/11Mon
1 stopScoot
30h 00mBKI-MEL
$388
15/6Sat
1 stopMalaysia Airlines
13h 50mBKI-MEL
$513
4/11Mon
1 stopMalaysia Airlines
18h 20mBKI-MEL
$515
14/6Fri
1 stopChina Eastern
29h 30mBKI-MEL
$949
14/6Fri
2 stopsHahn Air Systems
44h 30mBKI-MEL
$968
10/7Wed
2 stopsChina Eastern
39h 50mBKI-MEL
$1,868

Search by stops

Search by airline

Search by price

Last minute flights from Kota Kinabalu to Melbourne

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights from Kota Kinabalu to Melbourne that are departing in the next 10 days.
18/5Sat
multi-stopScoot
30h 10mBKI-MEL
15/8Thu
multi-stopScoot
34h 05mMEL-BKI
$1,196
18/5Sat
multi-stopMalaysia Airlines
13h 50mBKI-MEL
15/8Thu
multi-stopMalaysia Airlines
13h 15mMEL-BKI
$1,236
18/5Sat
multi-stopChina Southern
45h 20mBKI-MEL
15/8Thu
multi-stopChina Southern
34h 00mMEL-BKI
$1,773
18/5Sat
multi-stopChina Southern
45h 20mBKI-MEL
15/8Thu
multi-stopChina Southern
52h 25mMEL-BKI
$2,280

Search by stops

Search by airline

Search by price

Kota Kinabalu - Melbourne Flights

Departure:

Kota Kinabalu (undefined)Malaysia

Destination:

Melbourne (MEL)Australia

Return flight deals:

Melbourne - Kota Kinabalu

Cabin classes: