*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges. For flights to or from Sydney, prices may be based on travel to or from SYD or WSI airports.
Cleveland (CLE) to Melbourne (MEL) flights from $1,735* with Air New Zealand
Search and book flights between Cleveland 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 Cleveland (CLE) to Melbourne (MEL)
location_on
location_on
Compare & book Air NZ Cleveland (CLE) to Melbourne (MEL) flights departing in the next 90 days
flight_takeoff
flight_land
$
Cleveland (CLE)to
Melbourne (MEL)Nov 01, 2026 - Nov 15, 2026
From
$1,735
Refreshed: 1 day ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Oct 28, 2026 - Nov 15, 2026
From
$1,735
Refreshed: 1 day ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Oct 28, 2026 - Nov 09, 2026
From
$1,735
Refreshed: 10 hrs ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Nov 01, 2026 - Nov 10, 2026
From
$1,735
Refreshed: 10 hrs ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Nov 02, 2026 - Nov 10, 2026
From
$1,735
Refreshed: 5 hrs ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Oct 29, 2026 - Nov 11, 2026
From
$1,785
Refreshed: 1 day ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Oct 29, 2026 - Nov 09, 2026
From
$1,785
Refreshed: 10 hrs ago
Per person, return
Economy
Cleveland (CLE)to
Melbourne (MEL)Oct 31, 2026 - Nov 08, 2026
From
$1,785
Refreshed: 5 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.