Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. 
Houston (IAH) to Melbourne (MEL) flights from $1,125* with Air New Zealand
Search and book flights between Houston and Melbourne by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Find our cheapest Houston (IAH) to Melbourne (MEL) flights departing in the next 12 months
location_on
location_on
Compare & book Air NZ Houston (IAH) to Melbourne (MEL) flights departing in the next 90 days
flight_takeoff
flight_land
Houston (IAH)to
Melbourne (MEL)Nov 16, 2025 - Nov 26, 2025
From
$1,125
Refreshed: 1 day ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Nov 17, 2025 - Jan 21, 2026
From
$1,125
Refreshed: 1 day ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Nov 03, 2025 - Nov 16, 2025
From
$1,125
Refreshed: 10 hrs ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Oct 26, 2025 - Nov 03, 2025
From
$1,125
Refreshed: 1 hour ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Nov 17, 2025 - Nov 26, 2025
From
$1,125
Refreshed: 1 day ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Nov 30, 2025 - Jan 18, 2026
From
$1,125
Refreshed: 20 hrs ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Dec 01, 2025 - Jan 18, 2026
From
$1,125
Refreshed: 20 hrs ago
Per person, return
Economy
Houston (IAH)to
Melbourne (MEL)Dec 03, 2025 - Jan 18, 2026
From
$1,125
Refreshed: 20 hrs ago
Per person, return
Economy
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
Compare & book Air NZ flights from Houston (IAH) to Melbourne (MEL) departing over the next 11 months
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Houston (IAH) | Melbourne (MEL) | Per person, return / Economy | Mar 01, 2026 - Mar 16, 2026 | From $1,125 Refreshed: 1 day ago |
| Houston (IAH) | Melbourne (MEL) | Per person, return / Economy | Mar 02, 2026 - Mar 15, 2026 | From $1,125 Refreshed: 1 day ago |
| Houston (IAH) | Melbourne (MEL) | Per person, return / Economy | Feb 16, 2026 - Feb 23, 2026 | From $1,125 Refreshed: 1 day ago |
| Houston (IAH) | Melbourne (MEL) | Per person, return / Economy | Feb 11, 2026 - Mar 02, 2026 | From $1,125 Refreshed: 5 hrs ago |
| Houston (IAH) | Melbourne (MEL) | Per person, return / Economy | Feb 25, 2026 - Mar 15, 2026 | From $1,125 Refreshed: 1 day ago |
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
Explore flights to Melbourne
- Flights from Washington, D.C. to Melbourne
- Flights from Fort Lauderdale to Melbourne
- Flights from Jacksonville to Melbourne
- Flights from Miami to Melbourne
- Flights from Orlando to Melbourne
- Flights from Tampa to Melbourne
- Flights from Atlanta to Melbourne
- Flights from Indianapolis to Melbourne
- Flights from New Orleans to Melbourne
- Flights from Baltimore to Melbourne
- Flights from Saint Louis to Melbourne
- Flights from Charlotte to Melbourne
- Flights from Raleigh to Melbourne
- Flights from Cincinnati to Melbourne
- Flights from Columbus to Melbourne
*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges