$1,033 Cheap Air New Zealand flights from Houston to Melbourne (IAH to MEL)

Find The Best Day To Fly from Houston to Melbourne

Amazing Air New Zealand IAH to MEL Flight Deals

The cheapest flights to Tullamarine found within the past 7 days were $1,126 round trip and $1,033 one way. Prices and availability subject to change. Additional terms may apply.

Sun, Oct 26 - Sun, Nov 9
IAH
Houston
MEL
Melbourne
$1,126 Roundtrip, just found
$1,126
Roundtrip
just found
Select Air New Zealand flight, departing Sun, Oct 26 from Houston to Melbourne, returning Sun, Nov 9, priced at $1,126 just found
Mon, Nov 24 - Wed, Dec 3
IAH
Houston
MEL
Melbourne
$1,132 Roundtrip, found 6 days ago
$1,132
Roundtrip
found 6 days ago
Select Air New Zealand flight, departing Mon, Nov 24 from Houston to Melbourne, returning Wed, Dec 3, priced at $1,132 found 6 days ago
Mon, Nov 24 - Wed, Dec 3
IAH
Houston
MEL
Melbourne
$1,137 Roundtrip, found 6 days ago
$1,137
Roundtrip
found 6 days ago
Select Air New Zealand flight, departing Mon, Nov 24 from Houston to Melbourne, returning Wed, Dec 3, priced at $1,137 found 6 days ago
Sun, Nov 23 - Wed, Dec 3
IAH
Houston
MEL
Melbourne
$1,142 Roundtrip, found 5 days ago
$1,142
Roundtrip
found 5 days ago
Select Air New Zealand flight, departing Sun, Nov 23 from Houston to Melbourne, returning Wed, Dec 3, priced at $1,142 found 5 days ago
Sat, Nov 8 - Sun, Nov 16
IAH
Houston
MEL
Melbourne
$1,147 Roundtrip, found 1 day ago
$1,147
Roundtrip
found 1 day ago
Select Air New Zealand flight, departing Sat, Nov 8 from Houston to Melbourne, returning Sun, Nov 16, priced at $1,147 found 1 day ago
Sun, Oct 26 - Sun, Nov 9
IAH
Houston
MEL
Melbourne
$1,148 Roundtrip, just found
$1,148
Roundtrip
just found
Select Air New Zealand flight, departing Sun, Oct 26 from Houston to Melbourne, returning Sun, Nov 9, priced at $1,148 just found
Mon, Oct 27 - Mon, Nov 3
IAH
Houston
MEL
Melbourne
$1,151 Roundtrip, found 5 days ago
$1,151
Roundtrip
found 5 days ago
Select Air New Zealand flight, departing Mon, Oct 27 from Houston to Melbourne, returning Mon, Nov 3, priced at $1,151 found 5 days ago
Wed, Dec 3 - Sun, Dec 21
IAH
Houston
MEL
Melbourne
$1,152 Roundtrip, found 5 days ago
$1,152
Roundtrip
found 5 days ago
Select Air New Zealand flight, departing Wed, Dec 3 from Houston to Melbourne, returning Sun, Dec 21, priced at $1,152 found 5 days ago
Mon, Dec 8 - Tue, Dec 16
IAH
Houston
MEL
Melbourne
$1,161 Roundtrip, found 3 days ago
$1,161
Roundtrip
found 3 days ago
Select Air New Zealand flight, departing Mon, Dec 8 from Houston to Melbourne, returning Tue, Dec 16, priced at $1,161 found 3 days ago
Mon, Oct 27 - Mon, Nov 3
IAH
Houston
MEL
Melbourne
$1,161 Roundtrip, found 5 days ago
$1,161
Roundtrip
found 5 days ago
Select Air New Zealand flight, departing Mon, Oct 27 from Houston to Melbourne, returning Mon, Nov 3, priced at $1,161 found 5 days ago
Sun, Nov 23 - Wed, Dec 3
IAH
Houston
MEL
Melbourne
$1,165 Roundtrip, found 5 days ago
$1,165
Roundtrip
found 5 days ago
Select Air New Zealand flight, departing Sun, Nov 23 from Houston to Melbourne, returning Wed, Dec 3, priced at $1,165 found 5 days ago

Frequently asked questions

Can I catch a flight from George Bush Intercontinental Airport (IAH) to MEL right now?
Make sure you check out the Covid-19 Travel Advisor to learn if there are any present travel advice reports or quarantine requirements in place in Tullamarine Airport (MEL) when flying from IAH.
What terminal is Air New Zealand at Houston Airport?
As soon as you get your boarding pass for your Air New Zealand flight from George Bush Intercontinental Airport (IAH) to MEL, check if the terminal details are printed on it. If not, ask your airline. They'll be able to tell you exactly where you'll be flying into and out of.
Are there Air New Zealand non-stop flights from IAH to MEL?
Prepare to make at least one stopover when jetting from George Bush Intercontinental Airport (IAH) to MEL, as Air New Zealand doesn't offer any direct flights on this route. While in transit, you might like to pick up a gripping novel or an interesting magazine from the airport bookstore to help pass the time.
How long is an Air New Zealand flight from IAH to MEL?
Life is one grand journey — and so is your flight from George Bush Intercontinental Airport (IAH) to Tullamarine Airport with Air New Zealand. Taking around 19 hours and 42 minutes, make it easier on yourself and bring some creature comforts like an eye mask, a sweater and spare clothes.
How many direct and indirect flights does Air New Zealand fly from IAH to MEL?
Over the course of a year, Air New Zealand flies between IAH and Tullamarine Airport (MEL) no less than 156 times.
If I am not able to travel due to COVID-19, can I change my booking to a later date?
For more info about changing your flight to Tullamarine Airport, please visit our Customer Service Portal.
What is the best day to buy a plane ticket?
This just in! Airfares offered on Thursdays tend to be the cheapest, according to flight demand on Travelocity in 2021. Tuesday and Wednesday prices are also good, but you may want to prepare your budget if booking during the weekend, as data shows that is when prices are generally at their highest.
What are the cheapest days to fly?
Frequent travelers may already know this, but earlier in the week can be the cheapest time to fly. In 2021, flights departing on a Monday were generally the cheapest of the week, whereas you may pay a premium for weekend flights when demand is usually high. On average, tickets were most expensive for Saturday departures, so if you need to fly out on a weekend, you might look for deals ahead of time.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It's possible to start comparing international airfares on Travelocity up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 0-2 weeks prior to their travel dates.*According to flight demand on Travelocity.com from January to December 2021. Savings are subject to change based on departure location, date and destination.

Discover our best Air New Zealand flight from Houston IAH to Melbourne MEL 

To find the best deals on flights to Houston from Melbourne with Air New Zealand, just enter your travel dates, filter by Air New Zealand, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Houston IAH to Melbourne MEL with Air New Zealand 

If you’re planning a round trip, booking return flights with Air New Zealand is usually the most cost-effective option. With airfares ranging from $1,126 to $1,165, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Air New Zealand flights from Houston IAH to Melbourne MEL 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Air New Zealand flight from Houston to Melbourne costs from $1,033. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Melbourne MEL from  Houston IAH with Air New Zealand 

To find a cheap Air New Zealand flight from Houston IAH to Melbourne MEL, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Air New Zealand flights from Houston IAH to Melbourne MEL 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as October, or if you book a flight with a stopover. 

 

Find nonstop flights from Houston IAH to Melbourne MEL with Air New Zealand 

If you’re keen to be on Melbourne soil fast, don’t waste time with a stopover—filter your search results to show direct Air New Zealand flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Air New Zealand flights from Houston IAH to Melbourne MEL 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Melbourne MEL from  Houston IAH with Air New Zealand on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Air New Zealand Airports
Hop on a(n) Air New Zealand flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
ORDUSAO'Hare Intl.107
IAHUSAGeorge Bush Intercontinental81
SFOUSASan Francisco Intl.26
PEKCHNCapital Intl.25
LAXUSALos Angeles Intl.16
PVGCHNPudong Intl.15
DENUSADenver Intl.11
AKLNZLAuckland Intl.10
IADUSAWashington Dulles Intl.9
EWRUSALiberty Intl.8

Travelers ❤️ these 🏨 after their flight to Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.8/10 Excellent! (1,319 reviews)
"Clean room, convenient location."

Reviewed on Sep 22, 2025

Holiday Inn Melbourne Airport by IHG
Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
9/10 Wonderful! (583 reviews)
"Great staff treated like sp cual guests, the hotel was very well looked after. Nice and clean room and breaky was full on. Thank you for our stay there"

Reviewed on Sep 21, 2025

Mantra Melbourne Epping
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. ...
8.4/10 Very Good! (1,175 reviews)
"Decided to stay overnight because had a concert Anastacia celebrating 25 years of her first record 'Not That Kind'. Thought It Might've been a longer concert, but it wasn't but still good night out"

Reviewed on Sep 25, 2025

Hotel Grand Chancellor Melbourne
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.