Skyscanner home

C$813 Cheap Flights from Kona (KOA) to Melbourne (MELA)

Compare Kona to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

TrustScore 4.5 out of 5 4.5 out of 5 based on 1,003 reviews Trustpilot

Flight deals from Kona to Melbourne

Looking for a cheap last-minute deal or the best return flight from Kona Airport to Melbourne? If you want to travel next month, return fares start from C$1,561. Find the lowest prices on one-way and return tickets right here.
Melbourne.C$813 per passenger.Departing Wed., Nov. 18.One-way flight with Alaska Airlines.Outbound indirect flight with Alaska Airlines, departs from Kona on Wed., Nov. 18, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$813, select.
Melbourne.C$1,097 per passenger.Departing Wed., Apr. 14.One-way flight with Alaska Airlines.Outbound indirect flight with Alaska Airlines, departs from Kona on Wed., Apr. 14, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,097, select.
Melbourne.C$1,433 per passenger.Departing Mon., Oct. 12.One-way flight with United.Outbound indirect flight with United, departs from Kona on Mon., Oct. 12, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,433, select.
Melbourne.C$1,525 per passenger.Departing Sat., Jan. 16.One-way flight with United.Outbound indirect flight with United, departs from Kona on Sat., Jan. 16, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,525, select.
Melbourne.C$1,564 per passenger.Departing Fri., Jul. 17.One-way flight with Alaska Airlines.Outbound indirect flight with Alaska Airlines, departs from Kona on Fri., Jul. 17, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,564, select.
Melbourne.C$2,386 per passenger.Departing Sun., Feb. 7.One-way flight with Delta.Outbound indirect flight with Delta, departs from Kona on Sun., Feb. 7, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$2,386, select.

Find the cheapest month to fly from Kona to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kona to Melbourne flights are currently cheapest in November.
Jul.
from C$1,564
Aug.
Find prices
Sep.
Find prices
Oct.
from C$1,433
Nov.
from C$813
Dec.
Find prices
Jan.
from C$1,525
Feb.
from C$2,386
Mar.
Find prices
Apr.
from C$1,097
May
Find prices
Jun.
Find prices

Alternative Kona to Melbourne routes

Looking for the cheapest, fastest or easiest route from Kona to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from C$813
Search flights

Melbourne Avalon

50km from central Melbourne
from C$1,154
Search flights

Kailua-Kona to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$813
Cheapest month to flyNovember

Finding cheap flights from Kona to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Kona to Melbourne is C$1,561. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Kona to Melbourne. But we found flights with one or more stops from C$1,561.
As of July 2026, there are no flights flying from Kona to Melbourne.
The cheapest month to fly from Kona to Melbourne is usually August.
If you're flying from Kona Airport, the cheapest airport near Melbourne is Melbourne Avalon – which is 50.1 km away from the centre of Melbourne. We've found flights into this airport from C$1,561.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kona Airport to Melbourne on Monday, August 3, 2026.
No airlines currently offer direct flights between Kona Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

In July, the average temperature is usually around 8°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Alaska Airlines offers the cheapest flight tickets to Melbourne.

Travelling from Kona International Airport at Keahole (KOA) to Melbourne: what you need to know

  • Kona International Airport at Keahole Airport is located in Kailua-Kona. Operating on the UTC+11 timezone, Melbourne is 21 hours ahead of Kailua-Kona.

  • Leave plenty of time to catch your flight from KOA to Melbourne. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Peak months like July or vacation times such as summer and spring break will mean longer waits at check-in and security. Play it safe and head to the terminal even earlier. Arriving two hours before domestic flights and up four hours ahead of international flights is a smart move.

  • We make it a cinch to plan a flight from KOA to Melbourne that includes a stopover. To see your options, deselect 'Direct flights only.' Next, select a flight offering a stop long enough to see the sights of the city of your choice. Some popular stopovers include:

    • Los Angeles International Airport (LAX)

    • Narita International Airport (NRT)

    • San Francisco International Airport (SFO)

  • If you have a passport from United States, you will need an ETA to visit Australia. This applies if you're booking a cheap ticket from Kona International Airport at Keahole to Melbourne for tourism purposes. The rules may differ if you're travelling for business or other reasons. Always check official visa guidelines before you make travel plans and definitely before flying.

  • Located around 13 kilometres from central Kailua-Kona, KOA can be reached in about 16 minutes by car, depending on traffic. The same journey by public transport will take roughly 32 minutes.

  • Get your flight from Kona International Airport at Keahole Airport to Melbourne off to a hassle-free start. Just a quick ride from KOA, spend the night at Ohana Hale and you'll be well-rested for the journey ahead.

How to find the cheapest flights from Kona International Airport at Keahole Airport (KOA) to Melbourne

  • The lowest price we've seen for a one-way ticket from Kona International Airport at Keahole Airport to Melbourne is C$813. The cheapest price for a return flight is C$1,561. Remember fares can change due to demand at the time of booking.

  • Don't leave things to the last moment. You're more likely to find cheap tickets from KOA to Melbourne if you book ahead. Airlines often have some amazing early bird deals.

  • Getting cheap tickets from Kona International Airport at Keahole Airport to Melbourne is easy if you can be flexible with your dates. Check out the 'Whole month' search function to see the best prices across each month and snap up a great deal.

  • Locking in a cheap ticket from KOA to Melbourne is easy with Price Alerts. Simply set up one of these automatic alerts and we'll let you know as soon as there's a better deal.

  • Make the most of the filters to find your ideal trip. To see the 'Fastest,' 'Cheapest' or 'Best' flights from Kona International Airport at Keahole Airport to Melbourne, use the 'Sort by' tool. You can also filter by airline, arrival and departure times, and journey duration.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is approximately 24 kilometres. It takes about 28 minutes to reach the centre driving.

  • It typically takes 42 minutes if you're using public transport.

  • If you're arriving on a late flight from Kona International Airport at Keahole Airport to Melbourne, nothing beats the convenience of staying close to the terminal. Grab your luggage from the carousel and then be showered and relaxing not long after at one of these accommodation options near MEL:

Avalon Airport (AVV)

  • Once your flight from Kona International Airport at Keahole Airport to Melbourne has touched down, you can reach the city centre in around 51 minutes by car. Central Melbourne is approximately 56 kilometres from Avalon Airport (AVV).

  • Public transport will get you there in around 2 hours and 4 minutes.

  • Little River Bed and Breakfast is a comfortable accommodation option within an easy drive of AVV. Drop your bags here after your flight from KOA to Melbourne and then put up the 'Do not disturb' sign to get some rest.

Best time to go to Melbourne

  • July is the most popular month to hop on a flight from Kona International Airport at Keahole Airport to Melbourne while April is the quietest. To work out the best time to visit Melbourne, consider whether you prefer a lively vibe or a quieter pace.

  • Lock in your flight from Kona International Airport at Keahole Airport to Melbourne for January to experience the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • If you like cooler conditions, lock in a cheap flight from KOA to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

Complete your Melbourne trip with a car rental

  • We use the same magic that helped you find your cheap flight from Kona International Airport at Keahole to Melbourne to track down awesome deals on car rentals. Search for your ride in seconds and easily compare your options. Plus we give you all the info you need on car rentals in Melbourne, from the most popular car type to the average daily price.

Plan the rest of your trip from Kailua-Kona to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.