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

May 2026
From$1,717*
Refreshed: 16 hrs ago
Per person, return/Economy
Jun 2026
From$1,707*
Refreshed: 16 hrs ago
Per person, return/Economy
Jul 2026
From$1,756*
Refreshed: 13 hrs ago
Per person, return/Economy
$1.7K
$2.5K
Displaying fares for May-2026
  • 04

    Mon

    MAY

  • 05

    Tue

  • 06

    Wed

  • 07

    Thu

  • 08

    Fri

  • 09

    Sat

  • 10

    Sun

  • 11

    Mon

  • 12

    Tue

  • 13

    Wed

  • 14

    Thu

  • 15

    Fri

  • 16

    Sat

  • 17

    Sun

  • 18

    Mon

  • 19

    Tue

  • 20

    Wed

  • 21

    Thu

  • 22

    Fri

  • 23

    Sat

  • 24

    Sun

  • 25

    Mon

  • 26

    Tue

  • 27

    Wed

  • 28

    Thu

  • 29

    Fri

  • 30

    Sat

  • 31

    Sun

  • 01

    Mon

    JUN

  • 02

    Tue

  • 03

    Wed

    • Range$1,707-$2,508

    *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)
    Jun 02, 2026 - Jun 10, 2026
    From
    $1,707
    Refreshed: 16 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    May 31, 2026 - Jun 10, 2026
    From
    $1,717
    Refreshed: 16 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Jul 03, 2026 - Aug 03, 2026
    From
    $1,756
    Refreshed: 13 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Jun 29, 2026 - Aug 01, 2026
    From
    $1,756
    Refreshed: 13 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

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

    Cleveland (CLE)to

    Melbourne (MEL)
    May 30, 2026 - Jun 10, 2026
    From
    $1,757
    Refreshed: 16 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Jun 04, 2026 - Jun 10, 2026
    From
    $1,757
    Refreshed: 16 hrs ago
    Per person, return
    Economy

    Cleveland (CLE)to

    Melbourne (MEL)
    Jul 04, 2026 - Aug 04, 2026
    From
    $1,766
    Refreshed: 13 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. Price may be based on travel to or from SYD or WSI airports