Find flights
Deals
Insights
When to book
FAQs & Tips
Airlines

MEL - BKI

Find cheap flights from Melbourne to Kota Kinabalu from RM 749

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Kota Kinabalu departing on 7/10. 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
Tue 4/6
Tue 11/6

Search hundreds of travel sites at once for deals on flights to Kota Kinabalu

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Kota Kinabalu, 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 Melbourne to Kota Kinabalu, as well as popular online travel agencies
In the last 7 days, travellers have searched 42,830,901 times on KAYAK, and here's why:

Save 17% 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 Melbourne to Kota Kinabalu (MEL-BKI)

Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Melbourne to Kota Kinabalu 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
07:00 - 22:50MEL-BKI
17h 50m1 stop
05:20 - 21:55BKI-MEL
14h 35m1 stop
RM 1,781
Find Deal
Fri, 7 Jun - Mon, 10 Jun
23:10 - 21:35MEL-BKI
24h 25m1 stop
05:20 - 21:55BKI-MEL
14h 35m1 stop
RM 1,791
Find Deal
Sat, 8 Jun - Mon, 10 Jun
12:30 - 19:40MEL-BKI
9h 10m1 stop
21:20 - 04:30BKI-MEL
29h 10m1 stop
RM 2,549Royal Brunei Airlines
Find Deal
Thu, 18 Jul - Tue, 23 Jul
12:30 - 19:40MEL-BKI
9h 10m1 stop
21:20 - 04:30BKI-MEL
29h 10m1 stop
RM 2,554Royal Brunei Airlines
Find Deal
Thu, 18 Jul - Tue, 23 Jul
13:35 - 11:35MEL-BKI
25h 00m1 stop
12:30 - 21:30BKI-MEL
30h 00m1 stop
RM 3,046Scoot
Find Deal
Sun, 27 Oct - Mon, 4 Nov
13:35 - 11:35MEL-BKI
25h 00m1 stop
12:30 - 21:30BKI-MEL
30h 00m1 stop
RM 3,051Scoot
Find Deal
Sun, 27 Oct - Mon, 4 Nov
00:30 - 15:20MEL-BKI
17h 50m1 stop
14:40 - 09:15BKI-MEL
15h 35m1 stop
RM 3,255Malaysia Airlines
Find Deal
Sat, 26 Oct - Mon, 4 Nov
00:30 - 13:55MEL-BKI
16h 25m1 stop
14:40 - 09:15BKI-MEL
15h 35m1 stop
RM 3,259Malaysia Airlines
Find Deal
Sat, 26 Oct - Mon, 4 Nov
07:00 - 20:40MEL-BKI
15h 40m2 stops
11:20 - 04:40BKI-MEL
15h 20m2 stops
RM 4,088Batik Air
Find Deal
Sun, 1 Sep - Mon, 2 Sep
07:00 - 20:40MEL-BKI
15h 40m2 stops
11:20 - 04:40BKI-MEL
15h 20m2 stops
RM 4,164Batik Air
Find Deal
Sun, 1 Sep - Mon, 2 Sep

Flights from Melbourne to Kota Kinabalu - Travel Insights & Trends

Get data-powered insights and trends into flights from Melbourne to Kota Kinabalu 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 Melbourne to Kota Kinabalu?

The average price of all flights from Melbourne Airport to Kota Kinabalu clicked on KAYAK for each day over the last 12 months.
Your flight ticket price will generally be cheaper if you fly to Kota Kinabalu on a Monday and more expensive on a Tuesday. On your return trip to Melbourne, you should consider flying back on a Wednesday, and avoid Saturdays for better deals.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Melbourne Airport to Kota Kinabalu, 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 Melbourne Airport to Kota Kinabalu is October, where tickets cost RM 1,881 on average. On the other hand, the most expensive months are December and January, where the average cost of tickets is RM 3,615 and RM 3,264 respectively.

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

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights from Melbourne Airport to Kota Kinabalu, 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 Melbourne Airport to Kota Kinabalu, you should book around 1 week before departure. For the absolute cheapest price, our data suggests you should book 71 days before departure.

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

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 (RM 749) and Malaysia Airlines (RM 2,085). The cheapest round-trip tickets were found on Royal Brunei Airlines (RM 2,549) and Scoot (RM 3,046).

Good to know

Low season

April

High season

June

Cheapest flight

RM 749
Best time to beat the crowds (14% less expensive on average)
Most popular time to fly (18% more expensive on average)
Flight from Melbourne to Kota Kinabalu

When to book flights from Melbourne to Kota Kinabalu

Are your dates flexible? Find out the best times to travel from Melbourne to Kota Kinabalu 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 Melbourne to Kota Kinabalu flights

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

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

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

    Melbourne and Kota Kinabalu are both served by 1 main airport. You will leave Melbourne from Melbourne and will be arriving at Kota Kinabalu.

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

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

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

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

  • Which is the best airline for flights from Melbourne to Kota Kinabalu, Malaysia Airlines or Scoot?

    The two airlines most popular with KAYAK users for flights from Melbourne to Kota Kinabalu are Malaysia Airlines and Scoot. With an average price for the route of RM 4,161 and an overall rating of 7.4, Malaysia Airlines is the most popular choice. Scoot is also a great choice for the route, with an average price of RM 1,859 and an overall rating of 6.5.

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

    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 Melbourne to Kota Kinabalu.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kota Kinabalu from Melbourne 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 Melbourne to Kota Kinabalu?

    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 Kota Kinabalu with an airline and back to Melbourne with another airline.

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

    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 Kota Kinabalu from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top airlines flying from Melbourne to Kota Kinabalu

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Kota Kinabalu. 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 Melbourne to Kota Kinabalu? 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.
7.4
Malaysia AirlinesOverall score based on 397 reviews
6.8Entertainment
8.1Crew
7.7Boarding
7.5Comfort
7.0Food
Airline reviews

An overnight Doha to KL. Great sleep, good service and tasty food in business class

10.0 ExcellentKevin, May 2024DOH - KUL
Read more about Malaysia Airlines reviews

An overnight Doha to KL. Great sleep, good service and tasty food in business class

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

No recognition for one World Emerald member. I got row 1 in business class and it was pathetic. No leg space, cramped space, less recline

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.

Scoot refused to change my flight even though I had booked a flexible ticket. MyTrip wanted to charge me an extra $271 for a ticket that was only listed as $217. I complained about this to scoot and they didn't give a shite. So never again will you be getting money from me Scoot. You can Scoot off.

Book cheap flights from Melbourne to Kota Kinabalu

Recent one-way flight deals

 
Only flying one-way? Below are some of the best one-way flight deals from Melbourne to Kota Kinabalu found on KAYAK in the last 72 hours.
7/10Mon
1 stopScoot
16h 00mMEL-BKI
RM 749
7/10Mon
2 stops
25h 10mMEL-BKI
RM 914
31/8Sat
2 stops
23h 10mMEL-BKI
RM 1,066
31/8Sat
1 stop
28h 40mMEL-BKI
RM 1,142
31/8Sat
3 stops
33h 55mMEL-BKI
RM 1,189
4/6Tue
1 stopScoot
23h 50mMEL-BKI
RM 1,587
6/10Sun
1 stopMalaysia Airlines
16h 45mMEL-BKI
RM 2,085
30/10Wed
1 stopMalaysia Airlines
17h 50mMEL-BKI
RM 2,193
27/6Thu
1 stopRoyal Brunei Airlines
21h 10mMEL-BKI
RM 2,236
31/10Thu
2 stopsChina Southern
56h 40mMEL-BKI
RM 3,563

Search by stops

Search by airline

Search by price

Melbourne - Kota Kinabalu Flights

Departure:

Melbourne (MEL)Australia

Destination:

Kota Kinabalu (BKI)Malaysia

Return flight deals:

Kota Kinabalu - Melbourne

Cabin classes: