Cheap flights from Melbourne to Kota Kinabalu from $314
This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Melbourne to Kota Kinabalu departing on 16/7. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
Discover deals from 900+ travel sites with momondo.
Save money when you book flights with momondo
Big names, great deals
Big names, great deals
Search 100s of travel sites to compare prices.Filter for what you want
Filter for what you want
Free Wi-Fi? Stopover? Instantly customise your results.Trusted and free
Trusted and free
We’re completely free to use - no hidden charges or fees.Price Alerts
Price Alerts
Not ready to book? to track prices.Find the cheapest flights from Melbourne to Kota Kinabalu
Cheap return flights
Cheap one-way flights
Cheap last-minute flights
Scoot flights from Melbourne to Kota Kinabalu
Our best Scoot deals on Melbourne to Kota Kinabalu flight tickets
Batik Air flights from Melbourne to Kota Kinabalu
Our best Batik Air deals on Melbourne to Kota Kinabalu flight tickets
See travel insights to Kota Kinabalu from
How to get the cheapest flight ticket from Melbourne to Kota Kinabalu
Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip
What is the typical price of a round-trip flight between Melbourne and Kota Kinabalu?
What is the cheapest month to fly to Kota Kinabalu?
If you are unable to visit Kota Kinabalu during the month of March, then departing from Melbourne during the month May is also very affordable. Most momondo users find prices during this month for around $742.
What is the cheapest day to depart on your flight to Kota Kinabalu?
The cheapest day to depart from Melbourne to Kota Kinabalu is on a Tuesday when prices can be found for as low as $779. The most expensive day to fly to Kota Kinabalu is Thursday, with ticket prices averaging around $963.
What is the cheapest time of day to depart on your flight to Kota Kinabalu?
The cheapest time of day to fly to Kota Kinabalu is in the morning when flights can be purchased for as low as $799. Try not to purchase tickets in the afternoon because they tend to be around $1,279. Of course, these prices can vary depending on the time of year and what airport you fly to.
How far in advance should I book a flight to Kota Kinabalu?
You are more likely to see cheaper flights to Kota Kinabalu from Melbourne when booking weeks ahead of your departure date. In general, you can expect to find flights to Kota Kinabalu for around $851 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Kota Kinabalu from Melbourne for as low as $610 on momondo.
What is the cheapest airline that flies from Melbourne to Kota Kinabalu?
Scoot and Batik Air are the most popular carriers operating from Melbourne to Kota Kinabalu
Which airlines fly to Kota Kinabalu?
Malaysia Airlines, Royal Brunei Airlines and Scoot are the top three most popular airlines that fly to Kota Kinabalu from Melbourne according to our data. Malaysia Airlines is the first choice among our users, with 36% of people opting to fly with this airline when travelling to Kota Kinabalu. Keep in mind that there are 5 different airlines that fly to Kota Kinabalu on a routine basis, so you have a few additional options to choose from.
Cheap Melbourne to Kota Kinabalu flight deals and tips
Find info about flight duration, direct flights, and airports for your flight from Melbourne to Kota Kinabalu
How far is Melbourne to Kota Kinabalu by plane?
Melbourne and Kota Kinabalu are 5709.5 km apart from one another. In terms of flight time, this usually takes a little over 14h 55m.
When did momondo last update prices for flights from Melbourne to Kota Kinabalu Airport?
Prices for flights from Melbourne to Kota Kinabalu Airport refresh daily.
How many operators does momondo search for flights from Melbourne to Kota Kinabalu Airport?
The number of operators available for flights from Melbourne to Kota Kinabalu Airport is 5 as of July 2025.
How old do you have to be to fly from Melbourne to Kota Kinabalu Airport?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Melbourne to Kota Kinabalu Airport.
What documentation or ID do you need to fly to Kota Kinabalu Airport?
The travel and health documents required for your trip to Kota Kinabalu Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Kota Kinabalu Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.
Best airlines flying from Melbourne to Kota Kinabalu
Compare and see reviews for airlines that fly from Melbourne to Kota Kinabalu with momondo
| Airline | Rating | Free cancellation | Price | ||
|---|---|---|---|---|---|
| PriceFrom $441 | Free cancellation | Rating 6.7 304 reviews | |||
| PriceFrom $551 | Free cancellation | Rating 5.9 72 reviews | |||
| PriceFrom $658 | Free cancellation | Rating 5.7 7 reviews | |||
| PriceFrom $720 | Free cancellation | Rating 7.4 265 reviews | |||
| PriceFrom $1,004 | Free cancellation | Rating 8.1 1,320 reviews |
Why use momondo?
Why should I use momondo to find a flight deal from Melbourne to Kota Kinabalu?
It is quick and easy to find Melbourne to Kota Kinabalu flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Kota Kinabalu that suits you.
Can I find flights from Melbourne to Kota Kinabalu with flexible booking policies on momondo?
Yes. All flights to Kota Kinabalu from Melbourne on momondo can be compared and filtered by various policies on offer, including flexible booking.
How can momondo help me find flights from Melbourne to Kota Kinabalu?
Once all potential Melbourne to Kota Kinabalu flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.
I’m not ready to book a flight from Melbourne to Kota Kinabalu right now. Can momondo alert me if prices change?
Yes momondo offers price alerts on flights to Kota Kinabalu from Melbourne. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.