
Cheap United flights from Melbourne to Kailua-Kona (MEL to KOA)
Find The Best Day To Fly from Melbourne to Kailua-Kona
Amazing United MEL to KOA Flight Deals
The cheapest flights to Kona Intl. found within the past 7 days were $1,811 round trip and one way. Prices and availability subject to change. Additional terms may apply.
Discover our best United flight from Melbourne MEL to Kailua-Kona KOA
To find the best deals on flights to Melbourne from Kailua-Kona with United, just enter your travel dates, filter by United, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.
Return flights from Melbourne MEL to Kailua-Kona KOA with United
If you’re planning a round trip, booking return flights with United is usually the most cost-effective option. With airfares ranging from $1,811 to $1,811, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply.
Book one-way United flights from Melbourne MEL to Kailua-Kona KOA
A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way United flight from Melbourne to Kailua-Kona costs from . Prices and availability subject to change. Additional terms may apply.
The easy way to find cheap flights to Kailua-Kona KOA from Melbourne MEL with United
To find a cheap United flight from Melbourne MEL to Kailua-Kona KOA, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference.
How to find our best airfare deals on United flights from Melbourne MEL to Kailua-Kona KOA
If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as October, or if you book a flight with a stopover.
Find nonstop flights from Melbourne MEL to Kailua-Kona KOA with United
If you’re keen to be on Kailua-Kona soil fast, don’t waste time with a stopover—filter your search results to show direct United flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it.
Flexible airline tickets for United flights from Melbourne MEL to Kailua-Kona KOA
Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.
There are a lot of reasons to book your flights to Kailua-Kona KOA from Melbourne MEL with United on Travelocity
At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.
Airport code | Country | Airport name | Number of flights |
|---|---|---|---|
| ORD | USA | O'Hare Intl. | 227 |
| DEN | USA | Denver Intl. | 226 |
| IAH | USA | George Bush Intercontinental | 136 |
| IAD | USA | Washington Dulles Intl. | 100 |
| SFO | USA | San Francisco Intl. | 64 |
| LAX | USA | Los Angeles Intl. | 23 |
| EWR | USA | Liberty Intl. | 20 |
| FRA | DEU | Frankfurt Intl. | 19 |
| NRT | JPN | Narita Intl. | 19 |
| PEK | CHN | Capital Intl. | 16 |
Travelers ❤️ these 🏨 after their flight to Kailua-Kona

Royal Kona Resort
Staff is courteous and location is great.
Reviewed on Feb 21, 2026

PACIFIC 19 Kona
Clean room and updated. Comfortable bed and pillows.Pool was cold so did not swim. Parking was a pain. They were out of spaces when we checked in so we had to park across the street for $40 but the nice thing is that they reimbursed me the difference from their rate of $25 a night, we were able to ...
Reviewed on Feb 21, 2026

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
The staff was great, they went out if their way to make our stay wonderful! The hotel is very nice!
Reviewed on Feb 21, 2026
