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

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

Promo Code

Find the best fares for flights from Cleveland (CLE) to Melbourne (MEL)

Jun 2026
From$1,704*
Refreshed: 21 hrs ago
Per person, return/Economy
Jul 2026
From$1,754*
Refreshed: 8 hrs ago
Per person, return/Economy
Aug 2026
From$1,704*
Refreshed: 2 hrs ago
Per person, return/Economy
cmp-daily-histogram-bars-legend-min-price-aria-label $1.7K
cmp-daily-histogram-bars-legend-max-price-aria-label $9.6K
Displaying fares for June-2026
  • 19

    Fri

    JUN

  • 20

    Sat

  • 21

    Sun

  • 22

    Mon

  • 23

    Tue

  • 24

    Wed

  • 25

    Thu

  • 26

    Fri

  • 27

    Sat

  • 28

    Sun

  • 29

    Mon

  • 30

    Tue

  • 01

    Wed

    JUL

  • 02

    Thu

  • 03

    Fri

  • 04

    Sat

  • 05

    Sun

  • 06

    Mon

  • 07

    Tue

  • 08

    Wed

  • 09

    Thu

  • 10

    Fri

  • 11

    Sat

  • 12

    Sun

  • 13

    Mon

  • 14

    Tue

  • 15

    Wed

  • 16

    Thu

  • 17

    Fri

  • 18

    Sat

    • Range$1,704-$9,564

    *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)
    Sep 09, 2026 - Sep 13, 2026
    From
    $1,704
    Refreshed: 21 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Aug 04, 2026 - Aug 09, 2026
    From
    $1,704
    Refreshed: 2 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Jun 23, 2026 - Aug 04, 2026
    From
    $1,704
    Refreshed: 21 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Sep 15, 2026 - Oct 04, 2026
    From
    $1,705
    Refreshed: 18 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Sep 14, 2026 - Oct 07, 2026
    From
    $1,705
    Refreshed: 18 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Sep 16, 2026 - Oct 05, 2026
    From
    $1,705
    Refreshed: 18 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Sep 02, 2026 - Sep 29, 2026
    From
    $1,709
    Refreshed: 10 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Sep 06, 2026 - Sep 28, 2026
    From
    $1,709
    Refreshed: 2 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.

    Explore flights to Melbourne

    *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.