Cheap flights from MEL to KOA (Tullamarine to Kona Intl.)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from MEL to KOA starting at $690 One Way, $1,383 Round Trip

Prices starting at $1,383 for return flights and $690 for one-way flights to Kona Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotel Ideas near Kona Intl.

Airport Hotels near Kona Intl.

PACIFIC 19 Kona
PACIFIC 19 Kona
3.5 out of 5
75-5646 Palani Rd, Kailua-Kona, HI
The price is $170 per night from May 26 to May 27
$170
per night
May 26 - May 27
Stay at this 3.5-star hotel in Kailua-Kona. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
8.4/10 Very Good! (494 reviews)
"Really loved this hotel!! Staff were wonderful, room was clean with great amenities, nice lobby and pool, beach and restaurants in walking distance."

Reviewed on Apr 25, 2024

PACIFIC 19 Kona
Royal Kona Resort
Royal Kona Resort
3.5 out of 5
75-5852 Alii Dr, Kailua-Kona, HI
The price is $195 per night from Apr 29 to Apr 30
$195
per night
Apr 29 - Apr 30
Stay at this beach hotel in Kailua-Kona. Enjoy a full-service spa, breakfast, and WiFi. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (2,522 reviews)
"Nice"

Reviewed on Apr 28, 2024

Royal Kona Resort
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 $239 per night from May 1 to May 2
$239
per night
May 1 - May 2
Stay at this 3-star beach hotel in Kailua-Kona. Enjoy free WiFi, 2 restaurants, and a beach locale. Our guests praise the breakfast and the helpful staff in ...
8.4/10 Very Good! (1,003 reviews)
Excellent stay......We will be back!
"Front desk staff was quick and efficient."

Reviewed on Apr 27, 2024

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
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.

Hotels In Kailua-Kona

Royal Kona Resort
Royal Kona Resort
3.5 out of 5
75-5852 Alii Dr, Kailua-Kona, HI
The price is $195 per night from Apr 29 to Apr 30
$195
per night
Apr 29 - Apr 30
Stay at this beach hotel in Kailua-Kona. Enjoy a full-service spa, breakfast, and WiFi. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (2,522 reviews)
"Nice"

Reviewed on Apr 28, 2024

Royal Kona Resort
Kona Coast Resort
Kona Coast Resort
3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our ...
9.2/10 Wonderful! (1,004 reviews)
"Property was wonderful staff was excellent but services for room poor and slow"

Reviewed on Apr 25, 2024

Kona Coast Resort
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 $239 per night from May 1 to May 2
$239
per night
May 1 - May 2
Stay at this 3-star beach hotel in Kailua-Kona. Enjoy free WiFi, 2 restaurants, and a beach locale. Our guests praise the breakfast and the helpful staff in ...
8.4/10 Very Good! (1,003 reviews)
Excellent stay......We will be back!
"Front desk staff was quick and efficient."

Reviewed on Apr 27, 2024

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
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.

Kailua-Kona Hotels With Airport Transportation

Banyan Tree Sanctuary
Banyan Tree Sanctuary
3 out of 5
73-4464 Kohanaiki Road, Kailua-Kona, HI
The price is $174 per night from May 28 to May 29
$174
per night
May 28 - May 29
Stay at this 3-star spa guesthouse in Kailua-Kona. Enjoy free WiFi, free parking, and breakfast. Popular attractions Kailua Pier and Hula Daddy Kona Coffee Plantation ...
9/10 Wonderful! (73 reviews)
Built into the Landscape, Beautiful
"This is an extraordinary place, beautifully nestled at the top of a narrow tree-lined road, designed to blend into the landscape. It's high, and the view of the sea is grand. Well appointed, with a salt-water pool and very nice communal areas. We stayed only one night, a stopover between Kona airport ..."

Reviewed on Apr 19, 2024

Banyan Tree Sanctuary
Kona Hawaii Guesthouse
Kona Hawaii Guesthouse
2.5 out of 5
77-362 Paulina place, Kailua-Kona, HI
Stay at this guesthouse in Kailua-Kona. Enjoy free WiFi, free parking, and breakfast. Popular attractions Magic Sands Beach and Kailua Pier are located nearby. ...
4.6/10 (39 reviews)
"Great place to stay, very homely, John is the best he kept me updated with near events and fruits around the complex. I recommend taking advantage of the aloha at a affordable rate with an ocean view. Think minimal & simple."

Reviewed on Dec 28, 2023

Kona Hawaii Guesthouse
Club Wyndham Mauna Loa Village
Club Wyndham Mauna Loa Village
3.5 out of 5
78-7190 Kaleiopapa St., Kailua-Kona, HI
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, 6 outdoor pools, and a 24-hour front desk. Popular attractions Magic Sands Beach and Kailua ...
8.8/10 Excellent! (344 reviews)
"The condo and grounds were very clean and quiet."

Reviewed on Apr 16, 2024

Club Wyndham Mauna Loa Village
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.

Low Priced Kailua-Kona Hotels

Royal Kona Resort
Royal Kona Resort
3.5 out of 5
75-5852 Alii Dr, Kailua-Kona, HI
The price is $195 per night from Apr 29 to Apr 30
$195
per night
Apr 29 - Apr 30
Stay at this beach hotel in Kailua-Kona. Enjoy a full-service spa, breakfast, and WiFi. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (2,522 reviews)
"Nice"

Reviewed on Apr 28, 2024

Royal Kona Resort
Kona Coast Resort
Kona Coast Resort
3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our ...
9.2/10 Wonderful! (1,004 reviews)
"Property was wonderful staff was excellent but services for room poor and slow"

Reviewed on Apr 25, 2024

Kona Coast Resort
Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel
Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel
2.5 out of 5
75-146 Sarona Ln, Kailua-Kona, HI
The price is $217 per night from May 20 to May 21
$217
per night
May 20 - May 21
Stay at this business-friendly hotel in Kailua-Kona. Enjoy free breakfast, free WiFi, and 9 beach bars. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,003 reviews)
"We had to check out very early in the morning, so couldn’t enjoy breakfast that was included, however, the hotel offered fruits and hot coffee. Thanks!"

Reviewed on Apr 25, 2024

Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel
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.

Family Friendly Hotels in Kailua-Kona

Kona Coast Resort
Kona Coast Resort
3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our ...
9.2/10 Wonderful! (1,004 reviews)

Families like: Outdoor pools, kitchen, playground, close to beach

Travelers say...
"Property was wonderful staff was excellent but services for room poor and slow"

Reviewed on Apr 25, 2024

Kona Coast Resort
Club Wyndham Kona Hawaiian Resort
Club Wyndham Kona Hawaiian Resort
3.5 out of 5
75-5961 Alii Dr., Kailua-Kona, HI
Stay at this 3.5-star hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
9/10 Wonderful! (870 reviews)

Families like: Outdoor pools, kitchen, close to beach, laundry

Travelers say...
"Great location close to Kona"

Reviewed on Apr 23, 2024

Club Wyndham Kona Hawaiian Resort
Holua Resort
Holua Resort
3.5 out of 5
78-7190 Kaleiopapa Street, Kailua-Kona, HI
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 6 outdoor pools. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,001 reviews)

Families like: Outdoor pools, kitchen, close to beach, outdoor tennis courts

Travelers say...
"Beautiful landscaping around the area and plenty of amenities. Staff overall was wonderful also. Only had two issues during the stay that I reduced a star with: 1. Was supposed to get a welcome packet at the beginning and was never offered. Finally found out at the end that we should have had it ..."

Reviewed on Apr 23, 2024

Holua Resort
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.

Map To Nearby Hotels

MEL to KOA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
KOA Address & GPS
Address:
Kailua-Kona HI, 96734
United States
IATA Code:
KOA
Longitude:
-156.041077
Latitude:
19.736174
Time Zone:
Pacific/Honolulu

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.