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. 
Halifax (YHZ) to Melbourne (MEL) flights from $3,072* with Air New Zealand
Search and book flights between Halifax 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 the best fares for flights from Halifax (YHZ) to Melbourne (MEL)
location_on
location_on
Compare & book Air NZ Halifax (YHZ) to Melbourne (MEL) flights departing in the next 90 days
flight_takeoff
flight_land
Halifax (YHZ)to
Melbourne (MEL)Jan 06, 2026 - Feb 25, 2026
From
$3,072
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 11, 2026 - Feb 24, 2026
From
$3,673
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 12, 2026 - Feb 25, 2026
From
$3,682
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 10, 2026 - Feb 24, 2026
From
$3,682
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 08, 2026 - Feb 24, 2026
From
$3,732
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 12, 2026 - Feb 22, 2026
From
$11,455
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 10, 2026 - Feb 22, 2026
From
$11,455
Refreshed: 1 day ago
Per person, return
Economy
Halifax (YHZ)to
Melbourne (MEL)Jan 09, 2026 - Feb 24, 2026
From
$11,955
Refreshed: 1 day 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.
Explore flights to Melbourne
*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges