App
Customer Support
USD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Cleveland to Melbourne Starting at $648

For as little as $648, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Cleveland below.

  • One way
  • Round-trip
      • CLE04:00 pm
        25h 30m
        1 stop
        MEL09:30 am
        Mon, Feb 3|Cleveland - Melbourne|United Airlines
        $648$1,718
        62% OFF
        62% OFF
        $1,718$648

        Choose United Airlines flights from Cleveland to Melbourne. The one-way connecting flight with United Airlines departs from Cleveland Hopkins International Airport on Mon, Feb 3, arriving at Melbourne Airport. One-way Prices start from $648 including taxes and charges.

      • CLE04:00 pm
        25h 30m
        1 stop
        MEL09:30 am
        Tue, Feb 4|Cleveland - Melbourne|United Airlines
        $649$1,718
        62% OFF
        62% OFF
        $1,718$649

        Choose United Airlines flights from Cleveland to Melbourne. The one-way connecting flight with United Airlines departs from Cleveland Hopkins International Airport on Tue, Feb 4, arriving at Melbourne Airport. One-way Prices start from $649 including taxes and charges.

      • CLE07:09 pm
        22h 51m
        1 stop
        MEL09:00 am
        Sun, Mar 23|Cleveland - Melbourne|United Airlines
        $703$1,718
        59% OFF
        59% OFF
        $1,718$703

        Choose United Airlines flights from Cleveland to Melbourne. The one-way connecting flight with United Airlines departs from Cleveland Hopkins International Airport on Sun, Mar 23, arriving at Melbourne Airport. One-way Prices start from $703 including taxes and charges.

      • CLE07:05 am
        34h 25m
        1 stop
        MEL09:30 am
        Sat, Feb 15|Cleveland - Melbourne|United Airlines
        $1,077
        $1,077

        Choose United Airlines flights from Cleveland to Melbourne. The one-way connecting flight with United Airlines departs from Cleveland Hopkins International Airport on Sat, Feb 15, arriving at Melbourne Airport. One-way Prices start from $1,077 including taxes and charges.

      • CLE04:00 pm
        25h 30m
        1 stop
        MEL09:30 am
        Mon, Jan 20|Cleveland - Melbourne|United Airlines
        $1,165
        $1,165

        Choose United Airlines flights from Cleveland to Melbourne. The one-way connecting flight with United Airlines departs from Cleveland Hopkins International Airport on Mon, Jan 20, arriving at Melbourne Airport. One-way Prices start from $1,165 including taxes and charges.

      • CLE04:00 pm
        25h 30m
        1 stop
        MEL09:30 am
        Wed, Jan 15|Cleveland - Melbourne|United Airlines
        $1,186
        $1,186

        Choose United Airlines flights from Cleveland to Melbourne. The one-way connecting flight with United Airlines departs from Cleveland Hopkins International Airport on Wed, Jan 15, arriving at Melbourne Airport. One-way Prices start from $1,186 including taxes and charges.

      • CLE05:47 pm
        43h 53m
        1 stop
        MEL05:40 am
        Mon, Feb 10|Cleveland - Melbourne|American Airlines
        $1,199
        $1,199

        Choose American Airlines flights from Cleveland to Melbourne. The one-way connecting flight with American Airlines departs from Cleveland Hopkins International Airport on Mon, Feb 10, arriving at Melbourne Airport. One-way Prices start from $1,199 including taxes and charges.

      • CLE01:33 pm
        25h 7m
        1 stop
        MEL05:40 am
        Sun, Mar 23|Cleveland - Melbourne|Qantas Airways
        $1,216
        $1,216

        Choose Qantas Airways flights from Cleveland to Melbourne. The one-way connecting flight with Qantas Airways departs from Cleveland Hopkins International Airport on Sun, Mar 23, arriving at Melbourne Airport. One-way Prices start from $1,216 including taxes and charges.

      • CLE01:33 pm
        24h 7m
        1 stop
        MEL05:40 am
        Tue, Feb 4|Cleveland - Melbourne|American Airlines
        $1,229
        $1,229

        Choose American Airlines flights from Cleveland to Melbourne. The one-way connecting flight with American Airlines departs from Cleveland Hopkins International Airport on Tue, Feb 4, arriving at Melbourne Airport. One-way Prices start from $1,229 including taxes and charges.

      • CLE08:08 am
        30h 32m
        1 stop
        MEL05:40 am
        Thu, Mar 13|Cleveland - Melbourne|American Airlines
        $1,295
        $1,295

        Choose American Airlines flights from Cleveland to Melbourne. The one-way connecting flight with American Airlines departs from Cleveland Hopkins International Airport on Thu, Mar 13, arriving at Melbourne Airport. One-way Prices start from $1,295 including taxes and charges.

      • CLE01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Mon, Jan 20|Cleveland - Melbourne|United Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

When is the cheapest time to fly from Cleveland to Melbourne?

These price trend charts carefully monitor and predict how flight prices from Cleveland to Melbourne will change. Keep a close eye on them to understand when the best time to buy your tickets is.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Find cheap airlines flights from Cleveland to Melbourne

Which airline provides the cheapest flights from Cleveland to Melbourne? Discover the option that best suits your travel needs before embarking on your journey.

Frontier Airlines
From $481
United Airlines
From $573
Alaska Airlines
From $626
American Airlines
From $669
Cathay Pacific
From $984
Japan Airlines
From $1,080
Air New Zealand
From $1,086
Qantas Airways
From $1,216
Qatar Airways
From $1,236
Etihad Airways
From $1,321

Find more flights and airlines

Alternative Cheap Routes from Cleveland to Melbourne

Did you know that you can save money and time on an alternative route from Cleveland to Melbourne? Check out some of the different available routes below.

  • Cheapest
    Frontier Airlines
    CLE
    06:53 pm
    42h 47m
    2 transfer
    MEL
    05:40 am
    Cleveland Hopkins International Airport - Melbourne Airport
    Thu, Jan 30Frontier Airlines
    $481
  • United Airlines
    CLE
    04:00 pm
    39h 15m
    2 transfer
    AVV
    11:15 pm
    Cleveland Hopkins International Airport - Avalon Airport
    Wed, Feb 12United Airlines
    $870
  • United Airlines
    CLE
    04:00 pm
    39h 15m
    2 transfer
    AVV
    11:15 pm
    Cleveland Hopkins International Airport - Avalon Airport
    Wed, Feb 12United Airlines
    $870
    Find More Flights

Frequently Asked Questions

  • When are flight tickets from Cleveland (CLE) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Cleveland to Melbourne based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Cleveland (CLE) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around $2,525.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.

How to find a cheap flight from Cleveland to Melbourne

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Cleveland to Melbourne

Cheapest nonstop flight price$648
Off-season for travelFebruary
Peak season for travelOctober
Flight distance16,035.56 km
Popular airlineAmerican Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.