How much is a ticket from Melbourne to Kota Kinabalu?

Depending on when you travel and how far in advance you book, fares between Melbourne and Kota Kinabalu can differ a lot.

Choose a date to explore the best fares now.

If you’re flexible with timing, consider overnight flights — they often cost less and are less crowded. Exploring multiple date and time combinations can help you find the cheapest solution.

Planning flights between Melbourne and Kota Kinabalu? Don’t forget the airport options

Especially when flying to medium or large cities, it's worth checking all possible airport combinations before booking.

• Airports in Melbourne: 2 airports are listed in Melbourne - Avalon, Essendon.
• Airports in Kota Kinabalu: Only Kota Kinabalu is currently available.

Check for differences in transport costs to and from each airport — they affect your total spend. Choosing the right airport can make a real difference in price and timing.

Find the best flight from Melbourne to Kota Kinabalu

With Jetcost, you can filter results by flight time, airline, price range, and layovers. Choose direct or connecting flights, round-trip or one-way, and compare offers from the best airlines and travel agencies.

Other popular destinations

Searching for flights to Malaysia? Travelers also looked at: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Use filters to exclude options that don’t match your budget or travel preferences and personalize your search for Melbourne – Kota Kinabalu flights.