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

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Hawaiian Airlines
Fri., 11 Jul. - Thu., 17 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$1,921 Return, found 13 hours ago
AU$1,921
Return
found 13 hours ago
Select Hawaiian Airlines flight, departing Fri., 11 Jul. from Tullamarine to Kona Intl., returning Thu., 17 Jul., priced at AU$1,921 found 13 hours ago
Hawaiian Airlines
Fri., 11 Jul. - Mon., 14 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,024 Return, found 13 hours ago
AU$2,024
Return
found 13 hours ago
Select Hawaiian Airlines flight, departing Fri., 11 Jul. from Tullamarine to Kona Intl., returning Mon., 14 Jul., priced at AU$2,024 found 13 hours ago
Hawaiian Airlines
Thu., 10 Jul. - Thu., 17 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,185 Return, found 13 hours ago
AU$2,185
Return
found 13 hours ago
Select Hawaiian Airlines flight, departing Thu., 10 Jul. from Tullamarine to Kona Intl., returning Thu., 17 Jul., priced at AU$2,185 found 13 hours ago
Japan Airlines
Wed., 9 Jul. - Sat., 19 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,217 Return, found 13 hours ago
AU$2,217
Return
found 13 hours ago
Select Japan Airlines flight, departing Wed., 9 Jul. from Tullamarine to Kona Intl., returning Sat., 19 Jul., priced at AU$2,217 found 13 hours ago
Hawaiian Airlines
Thu., 10 Jul. - Mon., 14 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,288 Return, found 13 hours ago
AU$2,288
Return
found 13 hours ago
Select Hawaiian Airlines flight, departing Thu., 10 Jul. from Tullamarine to Kona Intl., returning Mon., 14 Jul., priced at AU$2,288 found 13 hours ago
Japan Airlines
Wed., 9 Jul. - Mon., 14 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,342 Return, found 13 hours ago
AU$2,342
Return
found 13 hours ago
Select Japan Airlines flight, departing Wed., 9 Jul. from Tullamarine to Kona Intl., returning Mon., 14 Jul., priced at AU$2,342 found 13 hours ago
Qantas Airways
Tue., 8 Jul. - Sun., 20 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,413 Return, found 13 hours ago
AU$2,413
Return
found 13 hours ago
Select Qantas Airways flight, departing Tue., 8 Jul. from Tullamarine to Kona Intl., returning Sun., 20 Jul., priced at AU$2,413 found 13 hours ago
Japan Airlines
Mon., 7 Jul. - Sat., 19 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,435 Return, found 13 hours ago
AU$2,435
Return
found 13 hours ago
Select Japan Airlines flight, departing Mon., 7 Jul. from Tullamarine to Kona Intl., returning Sat., 19 Jul., priced at AU$2,435 found 13 hours ago
Hawaiian Airlines
Tue., 8 Jul. - Thu., 17 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,525 Return, found 13 hours ago
AU$2,525
Return
found 13 hours ago
Select Hawaiian Airlines flight, departing Tue., 8 Jul. from Tullamarine to Kona Intl., returning Thu., 17 Jul., priced at AU$2,525 found 13 hours ago
United
Wed., 9 Jul. - Tue., 15 Jul.
MEL
Tullamarine
KOA
Kona Intl.
AU$2,678 Return, found 13 hours ago
AU$2,678
Return
found 13 hours ago
Select United flight, departing Wed., 9 Jul. from Tullamarine to Kona Intl., returning Tue., 15 Jul., priced at AU$2,678 found 13 hours ago

Melbourne to Kailua-Kona Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Kailua-Kona (KOA)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Kailua-Kona flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to KOA routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Kona Intl.
Destination Airport
Destination Airport IATA Code
KOA
Number of Airlines Serving
Average Flight Time
 hours mins
Direct Flight Time
 hours mins
Flight Price
AU$1,921

Frequently asked questions

How long is the flight from Tullamarine Airport to KOA?
The journey from Tullamarine Airport to Ellison Onizuka Kona Intl. Airport at Keāhole takes around 20 hours and 13 minutes. Use the time to plan out the first few days of your holiday and catch up on some much-needed sleep.
What are the cheapest days to fly?
Here’s an insider tip: Monday is typically the cheapest day to fly! Looking at flight demand on Wotif in 2021, we found that flights departing on a Monday generally had the lowest average price, closely followed by flights on a Saturday. You might want to think twice about flying on a Thursday though; generally, our data showed that it had the highest average ticket price.
What is the best day to buy a plane ticket?
Guess what? It turns out that early in the week is the best time to score the cheapest plane tickets. Looking at flight demand on Wotif in 2021, we found that flights purchased on a Monday had the lowest airfares on average. Booking your plane ticket on the weekend also seems to score pretty good deals. However, airfares purchased on a Friday generally have a higher than average ticket value, so you might want to prepare your budget if you’re booking on that day.
What is the cheapest month to fly?
When comparing airfares booked through Wotif in 2021, our data shows February is one of the cheapest months to fly. On the other hand, the month of December can be one of the most expensive times to travel, with the highest average ticket price, so it’s best to get in early if December is your preferred travel month.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It’s possible to start comparing international airfares on Wotif up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to Wotif’s 2021 flight demand trends, you can bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on Wotif.com from January to December 2021. Savings are subject to change and may vary depending on selections made.
Address:
Kailua-Kona HI, 96734
United States
IATA code:
KOA
Longitude:
-156.041077
Latitude:
19.736174
Time zone:
Pacific/Honolulu
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Kailua-Kona Flight Deals from AU$1,921

Considering a quick trip to Kailua-Kona, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to KOA. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Kailua-Kona from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Kailua-Kona from Melbourne from 10 different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Kailua-Kona in just hour(s) and mins, too.   

Snap up great deals on flights to Kailua-Kona from Melbourne 

Choose from flights a day on average, with prices starting at AU$1,921 and rising to AU$2,678 depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Kailua-Kona today!  

Find cheap airfares to Kailua-Kona from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Kailua-Kona
  • Avoid peak season (prices tend to be lower in July)
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Kailua-Kona from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Kailua-Kona. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Kailua-Kona

Royal Kona Resort
Royal Kona Resort
3.5 out of 5
75-5852 Alii Dr, Kailua-Kona, HI
The price is AU$411 per night from 16 Mar to 17 Mar
AU$411
includes taxes & fees
16 Mar - 17 Mar
Stay at this 3.5-star beach hotel in Kailua-Kona. Enjoy a full-service spa, breakfast (surcharge), and a fitness center. Our guests praise the pool and the restaurant ...
8/10 Very Good! (2,552 reviews)
"We booked our trip super last min and got a great deal. Will definitely come back. Only complaint was that the room I originally booked was under construction so they moved us to a different building and room. So our view was of the top of the hotel. Other then that the staff was amazing and the ..."

Reviewed on 10 Mar. 2025

Royal Kona Resort
PACIFIC 19 Kona
PACIFIC 19 Kona
3.5 out of 5
75-5646 Palani Rd, Kailua-Kona, HI
The price is AU$403 per night from 16 Mar to 17 Mar
AU$403
includes taxes & fees
16 Mar - 17 Mar
Stay at this 3.5-star hotel in Kailua-Kona. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (1,381 reviews)
"The people who worked there were so friendly and the room was so clean. It was so convenient to be able to check out a bike and ride around town. I would reccomend anyone to stay here who is visiting Kona and I definitely would stay there again if on a trip there to Kona. (unless I can just move ..."

Reviewed on 10 Mar. 2025

PACIFIC 19 Kona
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
3.5 out of 5
75-5660 Palani Road, Kailua-Kona, HI
The price is AU$730 per night from 13 Mar to 14 Mar
AU$730
includes taxes & fees
13 Mar - 14 Mar
Stay at this 3.5-star beach hotel in Kailua-Kona. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (1,004 reviews)
"Very helpful people."

Reviewed on 10 Mar. 2025

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
See all 6,379 properties in Kona Intl.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Flights From MEL

Other Flight Destinations

Related Carriers

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.