Cleveland (CLE) to Melbourne (MEL) flights from $2,606* with Air New Zealand

Search and book flights between Cleveland and Melbourne by comparing our fares shown on this page. Plan your adventure today!

Find our cheapest Cleveland (CLE) to Melbourne (MEL) flights departing in the next 12 months

Apr 2025
From$2,606*
Refreshed: 4 hrs ago
Per person, return/Economy
$2.6K
Displaying fares for April-2025
15

Tue

APR

16

Wed

17

Thu

18

Fri

19

Sat

20

Sun

21

Mon

22

Tue

23

Wed

24

Thu

25

Fri

26

Sat

27

Sun

28

Mon

29

Tue

30

Wed

01

Thu

MAY

02

Fri

03

Sat

04

Sun

05

Mon

06

Tue

07

Wed

08

Thu

09

Fri

10

Sat

11

Sun

12

Mon

13

Tue

14

Wed

Range$2,606-$3,071

*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 Cleveland (CLE) to Melbourne (MEL) flights departing in the next 90 days

Cleveland (CLE)to

Melbourne (MEL)
Apr 18, 2025 - Apr 25, 2025
From
$2,606
Refreshed: 4 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 21, 2025 - Apr 25, 2025
From
$2,646
Refreshed: 11 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 22, 2025 - Apr 25, 2025
From
$2,651
Refreshed: 11 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 23, 2025 - Apr 25, 2025
From
$2,656
Refreshed: 4 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 20, 2025 - Apr 21, 2025
From
$2,776
Refreshed: 11 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 19, 2025 - Apr 25, 2025
From
$2,806
Refreshed: 4 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 18, 2025 - Apr 21, 2025
From
$2,826
Refreshed: 11 hrs ago
Per person, return
/
Economy

Cleveland (CLE)to

Melbourne (MEL)
Apr 19, 2025 - Apr 20, 2025
From
$2,931
Refreshed: 11 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 Cleveland (CLE) to Melbourne (MEL) departing over the next 11 months

*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

Air New Zealand
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. link will open in new window

*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges