Kona Coast Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

5* Romantic holidays in Kona Coast

Price found within the past 48 hours. Click for updated prices.
Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Save 100% on your flight
Price was AU$7,851, price is now AU$5,088 per person
AU$5,088
per person
8 June - 15 June
found 1 day ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,003 reviews)
Mauna Lani is one of the best properties we have ever stayed at. The staff is amazing and their subtle but amazing hospitality was wonderful. I just loved everything and the team was around to help with all our needs.

Reviewed on 8 May 2026

Don't see what you're looking for?
See all available trips from Columbus to Kona Coast
View all trips