$625 Cheap Flights from Melbourne (MEL) to Kailua-Kona (KOA)

View $625 flight on Mon, Nov 17, 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Kona Intl. Airport (KOA)

Cheap Flights from Melbourne to Kailua-Kona (MEL-KOA)

Prices were available within the past 7 days and start at $625 for one-way flights and $725 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hawaiian Airlines
Tue, Oct 14 - Wed, Oct 22
MEL
Melbourne
KOA
Kona Coast
$725 Roundtrip, found 5 days ago
$725
Roundtrip
found 5 days ago
Select Hawaiian Airlines flight, departing Tue, Oct 14 from Melbourne to Kona Coast, returning Wed, Oct 22, priced at $725 found 5 days ago
Hawaiian Airlines
Tue, Oct 14 - Sat, Nov 1
MEL
Melbourne
KOA
Kona Coast
$740 Roundtrip, found 5 days ago
$740
Roundtrip
found 5 days ago
Select Hawaiian Airlines flight, departing Tue, Oct 14 from Melbourne to Kona Coast, returning Sat, Nov 1, priced at $740 found 5 days ago
Virgin Australia
Tue, Oct 14 - Sat, Oct 18
MEL
Melbourne
KOA
Kona Coast
$744 Roundtrip, found 5 days ago
$744
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Tue, Oct 14 from Melbourne to Kona Coast, returning Sat, Oct 18, priced at $744 found 5 days ago
Hawaiian Airlines
Tue, Oct 14 - Tue, Oct 21
MEL
Melbourne
KOA
Kona Coast
$748 Roundtrip, found 5 days ago
$748
Roundtrip
found 5 days ago
Select Hawaiian Airlines flight, departing Tue, Oct 14 from Melbourne to Kona Coast, returning Tue, Oct 21, priced at $748 found 5 days ago
Hawaiian Airlines
Tue, Oct 14 - Thu, Oct 30
MEL
Melbourne
KOA
Kona Coast
$749 Roundtrip, found 5 days ago
$749
Roundtrip
found 5 days ago
Select Hawaiian Airlines flight, departing Tue, Oct 14 from Melbourne to Kona Coast, returning Thu, Oct 30, priced at $749 found 5 days ago
Hawaiian Airlines
Tue, Oct 21 - Mon, Oct 27
MEL
Melbourne
KOA
Kona Coast
$750 Roundtrip, found 4 days ago
$750
Roundtrip
found 4 days ago
Select Hawaiian Airlines flight, departing Tue, Oct 21 from Melbourne to Kona Coast, returning Mon, Oct 27, priced at $750 found 4 days ago
Hawaiian Airlines
Sat, Oct 11 - Sat, Nov 1
MEL
Melbourne
KOA
Kona Coast
$754 Roundtrip, found 5 days ago
$754
Roundtrip
found 5 days ago
Select Hawaiian Airlines flight, departing Sat, Oct 11 from Melbourne to Kona Coast, returning Sat, Nov 1, priced at $754 found 5 days ago
Virgin Australia
Thu, Oct 23 - Thu, Oct 30
MEL
Melbourne
KOA
Kona Coast
$755 Roundtrip, found 4 days ago
$755
Roundtrip
found 4 days ago
Select Virgin Australia flight, departing Thu, Oct 23 from Melbourne to Kona Coast, returning Thu, Oct 30, priced at $755 found 4 days ago
Qantas Airways
Thu, Oct 23 - Thu, Oct 30
MEL
Melbourne
KOA
Kona Coast
$765 Roundtrip, found 4 days ago
$765
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Thu, Oct 23 from Melbourne to Kona Coast, returning Thu, Oct 30, priced at $765 found 4 days ago
United
Thu, Oct 2 - Sun, Oct 5
MEL
Melbourne
KOA
Kona Coast
$1,372 Roundtrip, found 18 hours ago
$1,372
Roundtrip
found 18 hours ago
Select United flight, departing Thu, Oct 2 from Melbourne to Kona Coast, returning Sun, Oct 5, priced at $1,372 found 18 hours ago

Frequently asked questions

How much does a flight from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA) cost?
Grab a cheap one-way flight from $625 or cheap return flight from $725 from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight offers on this route.
What is the cheapest month to fly from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA)?
The cheapest month to fly from MEL to KOA is October, when demand is low. Off-peak months are typically when better flight deals are available between these airports.
What is the cheapest airline that flies from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA)?
To find the cheapest airline flying from MEL to KOA, use Expedia's filter tool. Customize your search based on your travel style, such as preferred carriers and flight duration. You can then sort your results by "Price (lowest to highest)" to see the cheapest flights first.
How many flights per day from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA)?
Nonstop flights from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA) aren't available daily, so you'll need to take a flight with a layover. Explore your options with our filter tool. Enter your travel dates and pick either "1 Stop" or "2+ Stops."
What day of the week has the most flights from MEL to KOA?
You'll generally find Tuesday the quietest day for flights, while Fridays tend to be the busiest.* However this can vary from season to season and during peak travel times or public holidays.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA)?
To avoid potential delays on the Tullamarine Airport (MEL) to Kona Intl. Airport (KOA) route, travel before 3 PM. Later flights are 22% more likely to be canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA) last-minute?
Booking your flight from MEL to KOA just before your journey is typically more expensive. However, if there's some wiggle room with your travel dates and times, you could land a cheap last-minute fare.
Is it cheaper to book a MEL to KOA flight and hotel package?
Compared with arranging hotels and flights separately, booking a MEL to KOA flight and hotel package with Expedia could result in significant savings. Better yet, having it all in one place takes the hassle out of planning your trip. Simply secure your flights and choose from our extensive range of stays, then personalize your trip with other add-ons like tours, car rentals and activities.
Can I cancel or change the date of my flight from Tullamarine Airport (MEL) to Kona Intl. Airport (KOA)?
In most cases, you can reschedule or cancel your MEL to KOA flight. However, additional fees may apply, especially if your booking was made more than 24 hours ago. Check your itinerary for the airline's fees and policies on flight changes, or if you'd like further details, visit our Customer Service portal.

Travel information

Travel information

Origin airport
Tullamarine
Destination airport
Kona Intl.
Airlines serving
Hawaiian Airlines, Qantas Airways, United
Roundtrip price
$724
Distance
5517 mi

Book with confidence

Book with confidence

Melbourne to Kailua-Kona Flights

The cheapest times to fly from Melbourne to Kailua-Kona

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Melbourne to Kailua-Kona are during the month of October. You can find some of the cheapest flights from Melbourne to Kailua-Kona with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to Kailua-Kona

Sunday is one of the best days to book for cheap flights from Melbourne to Kailua-Kona: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Melbourne to Kailua-Kona

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Melbourne to Kailua-Kona in 2025. You can also book with separate airlines for your outbound and return journeys, from $625 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Melbourne to Kailua-Kona flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Melbourne to Kailua-Kona airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Melbourne to Kailua-Kona Flights

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to One Key members.