Cheap Flights from Melbourne to Kona from $1,521

Compare Melbourne to Kona flight deals

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

Book the best Kona fare with no extra fees

Flight deals from Melbourne to Kona Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kona Airport? If you want to travel next month, return fares start from $3,950. Find the lowest prices on one-way and return tickets right here.

Kailua-Kona.$1,521 per passenger.Departing Fri, 20 Mar, returning Tue, 31 Mar.Return flight with Virgin Australia and Hawaiian Airlines.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 20 Mar, arriving in Kona.Inbound indirect flight with Hawaiian Airlines, departs from Kona on Tue, 31 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,521, select.

Kailua-Kona.$2,149 per passenger.Departing Wed, 22 Jul, returning Wed, 29 Jul.Return flight with Jetstar and Alaska Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Wed, 22 Jul, arriving in Kona.Inbound indirect flight with Alaska Airlines, departs from Kona on Wed, 29 Jul, arriving in Melbourne Avalon.Price includes taxes and charges.From $2,149, select.

Kailua-Kona.$2,149 per passenger.Departing Wed, 17 Jun, returning Wed, 24 Jun.Return flight with Jetstar and Alaska Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Wed, 17 Jun, arriving in Kona.Inbound indirect flight with Alaska Airlines, departs from Kona on Wed, 24 Jun, arriving in Melbourne Avalon.Price includes taxes and charges.From $2,149, select.

Kailua-Kona.$2,171 per passenger.Departing Thu, 7 May, returning Tue, 12 May.Return flight with Jetstar and Alaska Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Thu, 7 May, arriving in Kona.Inbound indirect flight with Alaska Airlines, departs from Kona on Tue, 12 May, arriving in Melbourne Avalon.Price includes taxes and charges.From $2,171, select.

Kailua-Kona.$2,176 per passenger.Departing Thu, 30 Jul, returning Thu, 13 Aug.Return flight with Jetstar and Alaska Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Thu, 30 Jul, arriving in Kona.Inbound indirect flight with Alaska Airlines, departs from Kona on Thu, 13 Aug, arriving in Melbourne Avalon.Price includes taxes and charges.From $2,176, select.

Kailua-Kona.$2,759 per passenger.Departing Mon, 28 Sep, returning Thu, 15 Oct.Return flight with United.Outbound indirect flight with United, departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Kona.Inbound indirect flight with United, departs from Kona on Thu, 15 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,759, select.

Kailua-Kona.$2,815 per passenger.Departing Wed, 22 Apr, returning Tue, 12 May.Return flight with United.Outbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 22 Apr, arriving in Kona.Inbound indirect flight with United, departs from Kona on Tue, 12 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,815, select.

Kailua-Kona.$2,977 per passenger.Departing Mon, 21 Sep, returning Sun, 27 Sep.Return flight with Qantas and Alaska Airlines.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 21 Sep, arriving in Kona.Inbound indirect flight with Alaska Airlines, departs from Kona on Sun, 27 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,977, select.

Kailua-Kona.$3,283 per passenger.Departing Sun, 28 Jun, returning Mon, 6 Jul.Return flight with Jetstar and Alaska Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Sun, 28 Jun, arriving in Kona.Inbound indirect flight with Alaska Airlines, departs from Kona on Mon, 6 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,283, select.

Kailua-Kona.$3,950 per passenger.Departing Wed, 1 Apr, returning Sun, 12 Apr.Return flight with Qantas and Hawaiian Airlines.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Wed, 1 Apr, arriving in Kona.Inbound indirect flight with Hawaiian Airlines, departs from Kona on Sun, 12 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,950, select.

Find the cheapest month to fly from Melbourne to Kona

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kona flights are currently cheapest in March.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Melbourne to Kona: Alternative routes

Compare routes from Melbourne to Kailua-Kona below. You may find an airport to fly into that's cheaper, faster, or easier than Kona.

Kona

12km from central Kailua-Kona

ClosestCheapest

from $1,521

Search flights

Kamuela

53km from central Kailua-Kona

Search flights

Melbourne to Kailua-Kona: Flight information

The things to know before you go.

Cheapest flight found	$1,521
Cheapest month to fly	March

Check out these Kailua-Kona hotels

Ready to plan your stay? Other travellers rate these Kailua-Kona hotels for cleanliness, service and location.

Kona Tiki Hotel - No Resort Fees

2.05 km from city centre

$543

Per night

Big Island Retreat - No Resort Fees

7.38 km from city centre

$460

Per night

Club Wyndham Kona

2.04 km from city centre

$1,132

Per night

Kona Tiki Hotel - No Resort Fees

2.05 km from city centre

$543

Per night

Big Island Retreat - No Resort Fees

7.38 km from city centre

$460

Per night

Club Wyndham Kona

2.04 km from city centre

$1,132

Per night

Explore top-rated hotels

Finding cheap flights from Melbourne to Kona: Frequently asked questions

How much are return flights from Melbourne to Kona?

The best price we found for a return flight from Melbourne to Kona is $1,521. 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.

Which airlines fly direct from Melbourne to Kona?

Currently, there are no airlines that fly direct from Melbourne to Kona. But we found flights with one stop from $1,521.

How many flights are there a week from Melbourne to Kona?

As of March 2026, there are no flights flying from Melbourne to Kona.

When is the cheapest time to fly from Melbourne to Kona?

The cheapest month to fly from Melbourne to Kona is usually March.

Can I get a direct flight from Melbourne to Kona Airport?

No airlines currently offer direct flights between Melbourne and Kona Airport. Most routes have one or more stops.

How can I find the best flight deal to Kona?

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 Kona 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.

Which is the cheapest airline to fly from Melbourne to Kona with?

The cheapest airline that flies to Kona is Virgin Australia .

Travelling from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole (KOA): What you need to know

Kailua-Kona is 21 hours behind Melbourne. Ellison Onizuka Kona Intl Airport at Keahole is located in Kailua-Kona, which follows the UTC-10 timezone.
Arrive at the airport on time so you don't miss your flight from Melbourne to KOA. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid sprinting to your gate.
Flying during a popular month like December? Public holidays and other high seasons can mean longer queues and delays at check-in and security. Play it safe and arrive up to four hours before international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

A stopover is the ideal opportunity to take a travel break and perhaps even explore another city. When searching for cheap flights from Melbourne to KOA leaving from Melbourne Tullamarine Airport (MEL), deselect the 'Direct flights only' box to find all potential stops. Some popular options include:
- Los Angeles International Airport (LAX)
- Tokyo Narita International Airport (NRT)
- Honolulu International Airport (HNL)
Travelling from central Melbourne to MEL takes about 35 minutes by public transport. If you drive, ride-share or take a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic.
Catching an early flight from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole? Avoid rushing to the terminal (and get some bonus sleep) by staying at one of these stays close to Melbourne Tullamarine Airport:
Of all flights departing from Melbourne Tullamarine Airport, 68% touch down on time at their destination.

Avalon Airport (AVV)

With public transport, you can travel from central Melbourne to AVV in about 1 hour 20 minutes. The terminal is roughly 56 kilometres away, and making the trip by car takes approximately 1 hour 5 minutes.
Unwind before your Melbourne to KOA flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can wake up and get to the airport with time to spare.
Flights from Avalon Airport are known for their punctuality, with 80% of them touching down on schedule.

About Ellison Onizuka Kona Intl Airport at Keahole (KOA)

Arriving on a late flight from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole? Grab your luggage and go straight to the comfort of a hotel near KOA. Breezy Kailua-Kona Bungalow With Lanai and Ocean View! and Ohala Oasis 2 Bedroom Apartment will have you in snooze mode sooner.
Explore without limits with a Ellison Onizuka Kona Intl Airport at Keahole rental car. Pick up your wheels from Dollar, Hertz or Thrifty and venture far and wide through Kailua-Kona and beyond.
Lock in the best rate by reserving your ride around one week ahead of your Melbourne to Ellison Onizuka Kona Intl Airport at Keahole flight.

Getting from Ellison Onizuka Kona Intl Airport at Keahole (KOA) to central Kailua-Kona

Central Kailua-Kona is around 11 kilometres from Ellison Onizuka Kona Intl Airport at Keahole and takes about 15 minutes to reach by car. See what your options are for heading into the city, whether that's with a taxi, car hire or ride-share.
If you're travelling on public transport, expect a journey time of roughly 45 minutes.

How to find the cheapest flights from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole (KOA)

$1,399 is the best price for a one-way ticket from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole. A return flight starts at $1,521. These fares may change depending on availability and demand.
Booking early is often the key to finding a cheap flight from Melbourne to KOA. Fares tend to rise as seats fill up, so the closer you get to departure, the more expensive your ticket may be.
If you can be flexible with your travel dates, try using the 'Whole month' tool. It'll give you the cheapest price in every month when searching for your Melbourne to Ellison Onizuka Kona Intl Airport at Keahole ticket.
Spend less time searching for cheap plane tickets from Melbourne to KOA by creating a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.
Uncover a great deal on a flight from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole with the help of the filters. Choose your preferred arrival and departure times, number of stops and airlines. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best.'

The best time to fly from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole (KOA)

March is the most popular month for flights from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole (KOA). Visit Kailua-Kona in September if you'd rather be there when it's quieter.
The warmest month in Kailua-Kona is August, with temperatures ranging between 17ºC and 25ºC. Book your Melbourne to KOA plane ticket then if that's your definition of good weather.
Look for cheap tickets from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole in January if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 13ºC and 21ºC.

More about Kailua-Kona

Once you've booked your flight from Melbourne to Ellison Onizuka Kona Intl Airport at Keahole, find a hotel that offers the right mix of comfort and location. Make one of these accommodation options your base for exploring Kailua-Kona:
Your trip to Kailua-Kona isn't complete without checking out the sights. Attractions that belong on your itinerary include Sea Paradise Sailing and Snorkeling Tours, Kona Snorkel Trips and White Sands Beach（La'aloa Bay）.

Explore more of the United States

Kailua-Kona is easy to fall in love with, but there are so many other corners of the United States just waiting to be explored. About 257 kilometres northwest of Kailua-Kona, a trip to Honolulu will keep you on the go. Check out popular attractions like Pacific Ocean, Waikiki Beach and Pearl Harbour.