Skyscanner

960 € Cheap Flights from Kona to Melbourne

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

Flight deals from Kona to Melbourne

Looking for a cheap last-minute deal or the best return flight from Kona to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.960 € per passenger.Departing Thu, 31 Jul, returning Mon, 4 Aug.Return flight with Alaska Airlines and Japan Airlines.Outbound indirect flight with Alaska Airlines, departs from Kona on Thu, 31 Jul, arriving in Melbourne Avalon.Inbound indirect flight with Japan Airlines, departs from Melbourne Tullamarine on Mon, 4 Aug, arriving in Kona.Price includes taxes and charges.From 960 €, select.
Melbourne.1.251 € per passenger.Departing Sat, 1 Nov, returning Sat, 8 Nov.Return flight with Hawaiian Airlines and Fiji Airways.Outbound indirect flight with Hawaiian Airlines, departs from Kona on Sat, 1 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Sat, 8 Nov, arriving in Kona.Price includes taxes and charges.From 1.251 €, select.
Melbourne.1.518 € per passenger.Departing Tue, 23 Dec, returning Tue, 30 Dec.Return flight with Hawaiian Airlines and Air New Zealand.Outbound indirect flight with Hawaiian Airlines, departs from Kona on Tue, 23 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 30 Dec, arriving in Kona.Price includes taxes and charges.From 1.518 €, 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
Find prices
Aug
Find prices
Sep
Find prices
Oct
Find prices
Nov
from 1.251 €
Dec
from 1.518 €
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
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.

Kailua-Kona to Melbourne: Flight information

The things to know before you go.
Cheapest flight found960 €
Cheapest month to flyJuly

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 960 €. 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 960 €.
As of July 2025, there are no flights flying from Kona to Melbourne.
The cheapest month to fly from Kona to Melbourne is usually July.
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 960 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kona Airport to Melbourne on Thursday, 31 July 2025.
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.

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

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

  • For a smooth journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. That way, you can comfortably board your KOA to Melbourne flight.

  • If you're flying during a major holiday or another peak period, allow for even more time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Queues at check-in and security will be longer.

  • We make it simple to book plane tickets from KOA to Melbourne with a stopover. To see your options, deselect 'Direct flights only.' Then, select a flight with a stop long enough to tour your chosen city. Popular stopovers include:

    • Los Angeles International Airport (LAX)

    • San Francisco International Airport (SFO)

    • Narita International Airport (NRT)

  • KOA is about 11 kilometres from central Kailua-Kona. If you're driving, catching a cab or ride-sharing from the centre, it'll take 15 minutes or so to get there, depending on traffic conditions. If you're using public transport, expect the trip time to be around 30 minutes.

  • Get your flight from Kona International Airport at Keahole to Melbourne off to an easy start. Just a short drive from KOA, book a night at Breezy Kailua-Kona Bungalow With Lanai and Ocean View! and you'll be well-rested for the journey ahead.

  • 88.63% of flights leaving Kona International Airport at Keahole arrive at their destination as planned. With its strong on-time performance, you're unlikely to face delays when taking off from KOA.

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

  • The lowest price we've seen for a one-way Kona International Airport at Keahole to Melbourne flight is 536 €. The cheapest price for a return flight is 960 €. Keep in mind fares can change due to demand at the time of booking.

  • To pick up cheap flights from KOA to Melbourne, book in advance. Airlines typically offer the most competitive fares when tickets are first released.

  • Scoring cheap tickets from Kona International Airport at Keahole to Melbourne is more likely if you can be flexible with your travel dates. Use the 'Whole month' tool to get the best prices across the month and walk away with an epic deal.

  • Stay on top of deals for cheap flights from KOA to Melbourne by creating a Price Alert. You'll receive an email or notification through the app when fares go down.

  • Tailor your flights with filters. Pick your departure and arrival times, total journey duration and airlines. You can also sort results by 'Best,' 'Fastest' or 'Cheapest' flights from Kona International Airport at Keahole to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. If you're opting for a ride-share or a cab, the drive takes roughly 30 minutes.

  • It takes around 40 minutes to get there by public transport.

  • Think about booking a hotel close to MEL if you're coming in on a late flight from Kona International Airport at Keahole to Melbourne. Pick one of these accommodation options and avoid the hassle of a long transfer:

  • Get on the fast track to adventure by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.

  • Lock in the best possible rate by booking your ride from Melbourne Tullamarine Airport about four weeks in advance of your flight from KOA to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is about 56 kilometres from central Melbourne. Once you've disembarked your flight from Kona International Airport at Keahole to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a cab or ride-share.

  • The trip will take about 2 hours 5 minutes on public transport.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Settle in here after your KOA to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.

  • Forget about inconvenient public transport timetables or long cab lines. Grab an Avalon Airport rental car and let the journey unfold your way. Compare rates and availability from Sixt, Kangaroo Rental and yesaway car hire.

  • Don't pay more than you need to. Securing your ride three weeks before your arrival at AVV will save you money.

Essendon Airport (MEB)

  • Find your way to the city centre after your flight from Kona International Airport at Keahole to Melbourne has arrived. Central Melbourne is about 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to reach by cab or ride-share.

  • The journey takes about 1 hour 15 minutes when travelling by public transport.

  • Enjoy a restful, unhurried start to your break by staying at a hotel near MEB after your KOA to Melbourne flight. Recharge after a day of travel or just give yourself time to find your footing in a new place at:

  • Whether you want a mini for solo travel or a full-size SUV to fit the whole crew comfortably, you'll find the ideal Essendon Airport rental car for your needs. Browse the types of wheels available here from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • If you'd like a particular type of vehicle, booking early gives you a better shot at finding what you want. Reserve your ride from MEB at least a couple of weeks ahead of your flight from Kona International Airport at Keahole to Melbourne.

Best time to go to Melbourne

  • Before booking your flights from Kona International Airport at Keahole to Melbourne, consider which time of year works best for you. High season in Melbourne offers a lively atmosphere and plenty of things to do, while low season means you'll get cheaper deals on hotels and fewer crowds.

  • Lock in a Kona International Airport at Keahole to Melbourne plane ticket with a departure in January if you want to visit the city during its warmest month. You can expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • Search for cheap tickets from KOA to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • Once you've booked your flight from Kona International Airport at Keahole to Melbourne, choose a hotel that combines comfort with a great location. Make one of these accommodation options your base for exploring Melbourne:

  • National Gallery of Victoria and Federation Square are just the start of the top attractions to add to your Melbourne itinerary. Continue your sightseeing adventures at Eureka Skydeck 88.

Explore more of Australia

  • You've visited Melbourne, now it's time to discover other corners of Australia. Journey about 467 kilometres north-east to Canberra to tick off its popular sights. From Australian War Memorial to National Gallery of Australia and Parliament House, there's plenty to keep you busy.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Experience the best of this destination with a visit to City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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 45 days.