$638 Cheap United flights Melbourne (MEL) to Honolulu (HNL)

Apply the "Price (lowest to highest)" filter on Expedia to find cheap United Airlines return flights from $1,061 from MEL to HNL. Affordable one-way fares from $638 are also on offer.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Landing the best United Airlines deals from MEL to HNL often comes down to timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. Better yet, you can pocket 17% on average by buying your fare on a Sunday compared to a Friday, which is usually the most expensive day to book.* It's a good idea to start searching for flights about one month before your travel dates.*Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Find United Airlines's earliest flights from MEL to HNL by selecting our "Early Morning" and "Morning" filters. Not only will you get to where you're going sooner, early departures also have a 20% less chance of being canceled.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

Travel from MEL to HNL with United Airlines and you'll enjoy a range of benefits including a rewarding loyalty program. When you book through Expedia as a United Mileage Plus and One Key™ member, you may also earn OneKeyCash™* to spend on select future travel purchases.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.