MEL

$728 Find Cheap Flights from Houston to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Houston to Melbourne departing on 1/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Houston to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Houston to Melbourne, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 23% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest round-trip
$1,041
Overall average: $1,170
Air New Zealand
Mon 12/1Sun 12/7
IAH - MEL • 1 stop
Cheapest one-way
$728
Typical prices: $853-$1,147
Multiple Airlines
Sat 1/10
IAH - MEL • 2 stops
Top airlines
Air New Zealand
Cheapest • from $1,041 (round-trip)
Fiji Airways
Best reviews • 8.0 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
When to book
4 weeks
in advance
Our data shows that travelers who book at least 4 weeks in advance save around 7% compared to booking last minute.
Insights
Insights
Insights
Insights
Start a new search
KAYAK searches 100s of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Houston to Melbourne

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Houston to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Houston to Melbourne

Mon, Dec 1 - Sun, Dec 7
Air New Zealand Logo
8:05 pm - 10:55 amIAH-MEL
21h 50m1 stop
Air New Zealand Logo
4:50 pm - 2:05 pmMEL-IAH
38h 15m1 stop
$1,041Air New Zealand
Find Deal
Mon, Dec 1 - Sun, Dec 7
Air New Zealand Logo
8:05 pm - 10:55 amIAH-MEL
21h 50m1 stop
Air New Zealand Logo
4:50 pm - 2:05 pmMEL-IAH
38h 15m1 stop
$1,042Air New Zealand
Find Deal
Mon, Dec 1 - Sun, Dec 7
Air New Zealand Logo
8:05 pm - 10:55 amIAH-MEL
21h 50m1 stop
Air New Zealand Logo
4:50 pm - 2:05 pmMEL-IAH
38h 15m1 stop
$1,043Air New Zealand
Find Deal
Tue, Feb 3 - Tue, Feb 17
Fiji Airways Logo
6:10 pm - 12:25 pmIAH-MEL
25h 15m2 stops
Fiji Airways Logo
1:45 pm - 7:01 pmMEL-IAH
22h 16m2 stops
$1,207Fiji Airways
Find Deal
Wed, Feb 25 - Fri, Mar 20
Air Canada Logo
5:25 pm - 3:35 pmIAH-MEL
29h 10m2 stops
Air Canada Logo
6:40 am - 4:24 pmMEL-IAH
25h 44m2 stops
$1,240Air Canada
Find Deal
Tue, Feb 3 - Tue, Feb 17
Air Canada Logo
5:25 pm - 3:15 pmIAH-MEL
28h 50m2 stops
Air Canada Logo
8:00 am - 9:44 pmMEL-IAH
30h 44m3 stops
$1,243Air Canada
Find Deal
Wed, Feb 25 - Fri, Mar 20
American Airlines Logo
12:16 pm - 5:00 amHOU-MEL
23h 44m1 stop
American Airlines Logo
12:00 pm - 8:02 pmMEL-HOU
24h 02m2 stops
$1,485American Airlines
Find Deal
Fri, Feb 27 - Sat, Mar 21
American Airlines Logo
6:00 am - 5:00 amHOU-MEL
30h 00m1 stop
American Airlines Logo
12:00 pm - 8:02 pmMEL-HOU
24h 02m2 stops
$1,535American Airlines
Find Deal
Mon, Dec 1 - Sun, Dec 7
Qantas Airways Logo
12:15 pm - 3:35 pmHOU-MEL
34h 20m2 stops
Qantas Airways Logo
11:55 pm - 3:53 pmMEL-HOU
32h 58m2 stops
$1,817Qantas Airways
Find Deal
Mon, Dec 1 - Sun, Dec 7
Qantas Airways Logo
4:25 pm - 3:35 pmHOU-MEL
30h 10m2 stops
Qantas Airways Logo
11:55 pm - 11:45 amMEL-HOU
28h 50m2 stops
$1,865Qantas Airways
Find Deal
Booking Insights

KAYAK's insights & trends for Houston to Melbourne flights

Get data-powered insights and trends into flights from Houston to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What’s the cheapest day of the week to fly from Houston to Melbourne?

The average price of all round-trip flights from Houston to Melbourne Airport clicked on KAYAK for each day over the last 12 months.

If your flying dates are flexible, you should consider flying to Melbourne on a Sunday, as we generally find the cheapest rates on that day for this route. On the other hand, Friday is the most expensive day to fly from Houston to Melbourne. For your return ticket, we recommend flying on a Friday and avoiding Sundays for the best deals.

What is the cheapest month to fly from Houston to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Houston to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Houston to Melbourne Airport is May, where tickets cost $855 (return) on average. On the other hand, the most expensive months are December and April, where the average cost of round-trip tickets is $2,197 and $1,694 respectively.

How far in advance should I book a flight from Houston to Melbourne Airport?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Houston to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Houston to Melbourne Airport, you should book around 4 weeks before departure, which saves you about 7% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 18 weeks before departure.

Good to know

Cheapest flight$728
Flight from Houston George Bush Airport to Melbourne

When to book flights from Houston to Melbourne

Are your dates flexible? Find out the best times to travel from Houston to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Houston to Melbourne flights

  • What is the cheapest flight from Houston to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Houston to Melbourne Airport was $728 for a one-way ticket and $1,041 for a round-trip.

  • Do I need a passport to fly between Houston and Melbourne?

    Yes, you'll most likely have to show a valid passport before boarding the plane in Houston and on arrival in Melbourne.

  • Which airports will I be using when flying from Houston to Melbourne?

    Houston is served by 2 major airports and there is only 1 main airport in Melbourne. You will leave Houston from one of these airports: Houston Hobby or Houston George Bush Intcntl. You will be arriving at Melbourne.

  • Which aircraft models fly most regularly from Houston to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Houston to Melbourne?

    oneworld, and Star Alliance are the airline alliances operating flights between Houston and Melbourne, with oneworld being the most commonly used for this route.

  • How does KAYAK find such low prices on flights from Houston to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Houston to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Houston to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Houston is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Houston to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne with an airline and back to Houston with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Houston to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Houston up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines serving from Houston to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Houston to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Houston to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
Fiji AirwaysOverall score based on 208 reviews
8.1Boarding
7.5Food
8.5Crew
7.5Entertainment
8.0Comfort
Airline reviews

The airline is ok, but it needs to improve it schedules.

6.0 GoodHon, Oct 2025NAN - SFO
Read more Fiji Airways reviews

The airline is ok, but it needs to improve it schedules.

Again, Fijian hospitality was genuine, very comfortable, only improvement would be the entertainment. Why Do they only have 5 episodes of TV shows and from like season three...

Fiji Airways was amazing, will definately be lfying them again. The "Fijian hospitality" is not a catch phrase, it is genuine. the only things that could be improved is the entertainment. Not a great choice of movies, and the TV shows only have about 5 or so episodes, and often of a random season.

They will look to squeeze every penny they can out of you!! Pick your seat$$...bring luggage$$$$... if they could charge you for the air on the plane they would!!

.very good and as I needed wheelchair assistance all staff excellent.. only suggestion is get rid of those plastic chairs hard to ride in and staff have trouble compared to others. Everything else very good experience. Will use Fiji Air again.

In-flight entertainment options could use a refresh, Consider a tie-up with Spotify for more current music and with IMDB or other service for newer selections/movie ratings.

See previous comments. Didn’t take this flight because my other flight was so delayed. Ending up on two other flights as a result and was more than a day late.

6 hour delay and they didnt try to make up any time during an over 10 hour flight

Very good; seat made ready for bed after meal, a plus since one airline covered the seat at the start.

Entertainment was not good. Seems like liquor should’ve been advertised only beer and wine was even though I saw others getting liquor didn’t realize I could. And the food to me could’ve been a little bit.

Like: Aircraft was better than others I've flown in. Crew was great, food was very good. Air New Zealand is now my favorite airline. On our long flight from AKL to YVR there was enough room for those of us in Economy to stretch a bit. My sister is disabled and they took very good care of her and me. Best entertainment offering of all the other airlines. Not so much; Flight from AKL to YRV was delayed BUT they recovered really well so no complaints here. Pretty petty point to complain about. Only negative I have. I will recommend to friends.

Nice friendly staff and crew. Love the 787 flight. Get meals and lots of drinks!

Great entertainment options on the screen. uSB A and C chargers. Free WiFi! Crew were excellent.

Check in crew member was very helpful, nice and excellent service👍

Overall the plane was good and the crew great. The big disappointment was the skycouch. Maybe it would be good if you were a parent with 2 small kids travelling but as a couple it's hopeless. It's impossible for 2 adults to lie down so one ends up sitting. We split our time with one lying and the other sitting. We both got more sleep sitting upright. We will never book one again and don't recommend it to anyone.

Aircon set too high so VERY warm and VERY uncomfortable.

Not a comfortable trip, the seats are not good, and they look old.

Lost my luggage and brought someone else luggage to my airport.

Not entirely positive. It’s frustrating that everything is done through the united app. One of our flight attendants on our trip from San Francisco to MSP continually had trouble hearing people so she flipped her hair into people’s faces

Our original flight was cancelled from SFO to AKL on 6/16/25. So we had to stay overnight at a hotel after a 12-hour layover plus 3-hour delay before the cancellation. Then had to fly to LA and then to AKL the following day losing an entire day of our vacation in NZ, that we can never get back.

After already paying for excess luggage prior to flight, i was advised AT check in that i had to pay $816 or forfeit my flight! The lady at the counter was SO rude and had already started offboarding me when i said i would pay it after asking her three times for the exact amount! Have lodged a formal complaint yet heard nothing. Will not ever travel via Qantas again

A few more inches of legroom is all i ask

One of the best Qantas business flights I've had. Quality product

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

Five hour flight instead of four hours due to westerly headwinds which wasn’t the fault of Qantas !

The wifi was out. Otherwise it was great flight. Richard, as CSM, was excellent.

Was bumped to a later flight because of inefficiency on part of the airline.

The Emerits/Qantas flight was cancelled to Wellington. We need a refund. Had to buy another airline ticket. How do we get the refund. Still not in Wellington.

Delayed QF59 flight once again, Qantas doesn't fail in maintaining there delayed departures and arrivals. USB points do not work nor do the power point sockets on the plane, Qantas staff admitted that on the flight. Don't expect to your charge devices. Saving grace, was the ice cream. Bottom line, if you expect to fly to HND and make it on time avoid Qantas and if you're interested in ice cream - visit 7/11.

Lately I like the planes have been exceptionally filthy. There’s lines of dust and dirt all across the ceiling in the vents, and the cracks in between the seats are literally full of food. It’s definitely not the quality of service that I was used to with United. I’m also very disappointed with the Wi-Fi! All I wanna do is knock out a few work jobs while I’m trapped in my seat And it spools so bad. They did provide me with a refund, but the process of getting that refund is so complicated. It’s unfortunate.

Crew was excellent. This was a relatively long flight though and had very little leg room, and no entertainment.

The newer screen was super cool and had the option to watch many different shows or movies. Crew was polite and helpful. However again, many children screaming bloody murder and kicking my seat, and parents doing nothing about it as usual.

Plane was crowded and even when we hit altitude, the plane was hot, not enough air flow.

Flight was delayed and missed my connection Lufthansa didn’t respond.

the delay for 3 hours was understandable due to weather conditions but the flight should’ve provided some on flight compensations or at least provide more food.

United could have one single once of customer service. No human United employee would help me with the invalid mileage plus number, they said I had to speak with the computer.

Overall it was good. I missed my connection but I was put on another flight.

Although the flight was delayed the crew and the flight itself were very good. Couldn't fault anything and after the disappointment of being abandoned in the US by BA it was a welcome relief to travel with United

Boarding experience was smooth. Flight attendants were friendly and helpful. Entertainment system on the Houston-Edmonton flight did not function for passengers on the left side of the aisle. On the bird's eye flight from Quito to Houston, they should not serve a meal. No one needs to eat after midnight and it is disturbing for those passengers trying to sleep.

Wish some foods provided rather than just biscuit/cookie for flight more than 2 hours

Flight was delayed leaving Dallas. Arrived about 2 hours later than scheduled.

The only thing to like was that we eventually got to our destination

Poor seat in rear of aircraft Food at Admiral’s Club Terminal D at DFW inedible

After we landed we sat on the tarmac for 1.5 hours waiting to get to our gate. Ridiculous.

We were delayed for a “couple of maintenance issues.” They were resolved rather quickly but a computer glitch caused someone in the airport to have to bring a physical copy of the paperwork so we could leave. I don’t know where they had to drive from to get to our plane but it took forever & we were 1 1/2 hrs late in leaving. The flight itself was fine.

We didn't take off until an hour after we boarded.

The flight was fine. This survey is not. There is no option for N/A so items which don’t apply to my experience still must be rated. In those instances I give a “3” rating which ultimately skews the results.

The actual trip was fine, however, the changes made to our flights and the layovers were had to endure were awful.

Flight from Dallas to OKC was good, but my trip was interrupted due to a delayed flight from Austin to DFW, which happens all the time. I frequently miss my connection from DFW and American can never seem to make this work!

Everything you need to know for your flight from Houston to Melbourne

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.