Cleveland (CLE) to Melbourne (MEL) flights from $1,653* 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)

Mar 2026
From$2,833*
Refreshed: 1 day ago
Per person, return/Economy
Apr 2026
From$1,805*
Refreshed: 17 hrs ago
Per person, return/Economy
May 2026
From$1,654*
Refreshed: 1 day ago
Per person, return/Economy
$1.8K
$5.6K
Displaying fares for March-2026
  • 20

    Fri

    MAR

  • 21

    Sat

  • 22

    Sun

  • 23

    Mon

  • 24

    Tue

  • 25

    Wed

  • 26

    Thu

  • 27

    Fri

  • 28

    Sat

  • 29

    Sun

  • 30

    Mon

  • 31

    Tue

  • 01

    Wed

    APR

  • 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

  • 19

    Sun

    • Range$1,806-$5,591

    *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)
    May 13, 2026 - May 27, 2026
    From
    $1,654
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 25, 2026 - Jun 02, 2026
    From
    $1,654
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 27, 2026 - Jun 03, 2026
    From
    $1,654
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 12, 2026 - May 27, 2026
    From
    $1,658
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 17, 2026 - May 27, 2026
    From
    $1,664
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 26, 2026 - Jun 02, 2026
    From
    $1,664
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 16, 2026 - Jun 01, 2026
    From
    $1,704
    Refreshed: 1 day ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 23, 2026 - Jun 01, 2026
    From
    $1,704
    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