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. 
Air New Zealand flights from Cleveland (CLE) starting at $1,600*
Search and book flights from Cleveland by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Explore Air NZ flights from Cleveland (CLE) departing in the next 90 days
Fares shown in this carousel are for return flights scheduled to depart over the next 3 months. Use the filters to narrow down your search for flights from Cleveland.
flight_takeoff
flight_land
sortkeyboard_arrow_down
Cleveland (CLE)to
Auckland (AKL)Dec 22, 2025 - Dec 29, 2025From$1,916Refreshed: 5 hrs agoPer person, returnEconomy
Cleveland (CLE)to
Brisbane (BNE)Dec 21, 2025 - Dec 25, 2025From$3,185Refreshed: 9 hrs agoPer person, returnEconomy
Cleveland (CLE)to
Melbourne (MEL)Jan 10, 2026 - Jan 17, 2026From$2,308Refreshed: 5 hrs agoPer person, returnEconomy
Cleveland (CLE)to
Perth (PER)Jan 13, 2026 - Jan 26, 2026From$2,861Refreshed: 1 day agoPer person, returnEconomy
Cleveland (CLE)to
Sydney (SYD)Jan 02, 2026 - Jan 08, 2026From$2,880Refreshed: 18 hrs agoPer person, returnEconomy
*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 flight routes from Cleveland
Compare & book Air NZ flights from Cleveland (CLE)
Fares shown in this table are for flights scheduled to depart up to 1 year into the future (the next 11 months). Use the filters narrow down your search.
flight_takeoff
flight_land
sortkeyboard_arrow_down
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Cleveland (CLE) | Auckland (AKL) | Per person, return / Economy | May 09, 2026 - May 20, 2026 | From $1,721 Refreshed: 5 hrs ago |
| Cleveland (CLE) | Melbourne (MEL) | Per person, return / Economy | Jun 24, 2026 - Aug 02, 2026 | From $1,600 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.
*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges