Book Cheap Hawaiian Airlines flight from Melbourne (MEL) to Lihue (LIH)

Find The Best Day to Book a Cheap Hawaiian Airlines Flights From Melbourne to Lihue

Grab a great Hawaiian Airlines flight from MEL to LIH 

To find a great deal on Hawaiian Airlines flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Hawaiian Airlines Melbourne to Lihue gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with Hawaiian Airlines between Melbourne and Lihue 

Hawaiian Airlines has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Melbourne to Lihue with Hawaiian Airlines are .  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your Hawaiian Airlines flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Hawaiian Airlines Airports
Hop on a(n) Hawaiian Airlines flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
HNDJPNHaneda63
HNLUSADaniel K. Inouye Intl.26
BOSUSALogan Intl.25
FUKJPNFukuoka21
CTSJPNNew Chitose19
OKAJPNNaha14
ITMJPNItami9
JFKUSAJohn F. Kennedy Intl.8
NGOJPNChubu Centrair Intl.6
LAXUSALos Angeles Intl.6

Travelers ❤️ these 🏨 after their flight to Lihue

The Royal Sonesta Kaua'i Resort Lihue

The Royal Sonesta Kaua'i Resort Lihue

4 out of 5
3610 Rice Street Lihue HI
Book a stay at this beach hotel in Lihue. Enjoy a full-service spa, 4 restaurants, and a beach locale. Our guests praise the pool and the helpful staff in our ...
9/10 Wonderful! (1,033 reviews)
Awesome location, beautiful property, gorgeous grounds, clean beach, walking distance to food, massive pool. We had an amazing time. Only reason I gave 4 stars instead of 5 was because of the food - overpriced and not that great at the hotel. We ate elsewhere most of the trip.

Reviewed on Dec 1, 2025

The Royal Sonesta Kaua'i Resort Lihue
OUTRIGGER Kauaʻi Beach Resort & Spa

OUTRIGGER Kauaʻi Beach Resort & Spa

4 out of 5
4331 Kauai Beach Dr Lihue HI
Book a stay at this beach resort in Lihue. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.2/10 Very good! (1,447 reviews)
Great place to stay, clean, quiet, and staff were very friendly with much spirit of aloha!

Reviewed on Nov 30, 2025

OUTRIGGER Kauaʻi Beach Resort & Spa
Kaua'i Palms Hotel

Kaua'i Palms Hotel

2 out of 5
2931 Kalena St Lihue HI
Stay at this hotel in Lihue. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Nawiliwili Harbor and Huleʻia National Wildlife Refuge ...
8.6/10 Excellent! (376 reviews)
Great kamaaiana hotel! All these years when we would stop by Hamura Saimin we noticed this hotel around the corner. Finally stayed overnight this past weekend and the room was very clean, simple and quiet. The staff were very helpful & friendly We had 3 in family stay over… and would definitely stay ...

Reviewed on Dec 1, 2025

Kaua'i Palms 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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.