$650 Find Cheap Flights from Cleveland to Melbourne - Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Cleveland to Melbourne departing on 10/27. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 20% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest round-trip
$990
Qantas Airways
Thu 11/5Mon 11/9
CLE - MEL • 1 stop
Cheapest one-way
$650
American Airlines
Tue 10/27
CLE - MEL • 2 stops
Top airlines
Qantas Airways
Cheapest • from $990 (round-trip)
United Airlines
Best reviews • 7.4 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Start a new search
KAYAK searches 100s of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Cleveland to Melbourne (CLE-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Cleveland to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Cleveland to Melbourne

Thu, Nov 5 - Mon, Nov 9
Qantas Airways Logo
11:34 am - 5:00 am
CLE
-
MEL
25h 26m
1 stop
Qantas Airways Logo
12:25 pm - 5:26 pm
MEL
-
CLE
45h 01m
2 stops
$990Qantas Airways
Mon, Sep 7 - Mon, Sep 14
American Airlines Logo
2:32 pm - 5:00 am
CLE
-
MEL
24h 28m
1 stop
American Airlines Logo
1:35 pm - 10:18 pm
MEL
-
CLE
22h 43m
1 stop
$1,115American Airlines
Mon, Sep 7 - Mon, Sep 14
American Airlines Logo
2:32 pm - 5:00 am
CLE
-
MEL
24h 28m
1 stop
American Airlines Logo
9:45 am - 8:04 pm
MEL
-
CLE
24h 19m
2 stops
$1,120American Airlines
Wed, Sep 16 - Tue, Sep 29
American Airlines Logo
8:03 am - 5:00 am
CLE
-
MEL
30h 57m
1 stop
American Airlines Logo
9:45 am - 10:18 pm
MEL
-
CLE
26h 33m
2 stops
$1,122American Airlines
Wed, Sep 2 - Tue, Sep 22
United Airlines Logo
7:22 am - 7:30 am
CLE
-
MEL
34h 08m
1 stop
United Airlines Logo
10:55 am - 10:58 pm
MEL
-
CLE
26h 03m
2 stops
$1,131United Airlines
Wed, Sep 16 - Tue, Sep 29
United Airlines Logo
5:10 pm - 8:15 am
CLE
-
MEL
25h 05m
1 stop
United Airlines Logo
10:55 am - 6:18 pm
MEL
-
CLE
21h 23m
1 stop
$1,140United Airlines
Mon, Aug 24 - Wed, Sep 2
United Airlines Logo
2:15 pm - 8:15 am
CLE
-
MEL
28h 00m
2 stops
United Airlines Logo
9:30 am - 4:35 pm
MEL
-
CLE
21h 05m
1 stop
$1,145United Airlines
Wed, Sep 2 - Tue, Sep 15
American Airlines Logo
11:38 am - 5:00 am
CLE
-
MEL
27h 22m
1 stop
American Airlines Logo
8:15 am - 6:44 pm
MEL
-
CLE
24h 29m
2 stops
$1,148American Airlines
Wed, Sep 16 - Tue, Sep 29
Multiple Airlines Logo
10:00 am - 8:20 pm
CLE
-
AVV
44h 20m
3 stops
Multiple Airlines Logo
8:55 pm - 8:47 pm
AVV
-
CLE
37h 52m
3 stops
$1,256Multiple Airlines
Tue, Oct 6 - Sun, Oct 11
Multiple Airlines Logo
10:00 am - 2:10 pm
CLE
-
AVV
37h 10m
3 stops
Multiple Airlines Logo
6:00 am - 2:07 pm
AVV
-
CLE
47h 07m
3 stops
$1,309Multiple Airlines
Booking Insights

KAYAK's insights & trends for Cleveland to Melbourne flights

Get data-powered insights and trends into flights from Cleveland to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Cleveland to Melbourne?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Cleveland to Melbourne, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Cleveland to Melbourne is March, where tickets cost $0 (return) on average. On the other hand, the most expensive months are June and September, where the average cost of round-trip tickets is $1,539 and $1,539 respectively.

Find deals

Good to know

Cheapest flight

$650
Flight from Cleveland to Melbourne Airport (Tullamarine)

When to book flights from Cleveland to Melbourne

Are your dates flexible? Find out the best times to travel from Cleveland to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking flights from Cleveland to Melbourne

  • What is the cheapest flight from Cleveland to Melbourne?

    In the last 5 days, the lowest price for a flight from Cleveland to Melbourne was $650 for a one-way ticket and $990 for a round-trip.

  • Do I need a passport to fly between Cleveland and Melbourne?

    A passport is required to fly from Cleveland to Melbourne.

  • Which airports will I be using when flying from Cleveland to Melbourne?

    On your way to Melbourne, you’ll fly out from Cleveland Hopkins Intl. You’ll be landing in one of Melbourne’s 2 airports: Melbourne Avalon or Melbourne.

  • Which aircraft models fly most regularly from Cleveland to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Cleveland to Melbourne?

    Star Alliance is the only airline alliance operating flights between Cleveland and Melbourne.

  • How does KAYAK find such low prices on flights from Cleveland to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Cleveland to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Cleveland to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Cleveland is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Cleveland to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne with an airline and back to Cleveland with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Cleveland to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Cleveland up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airline flying from Cleveland to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Cleveland to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Cleveland to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
United AirlinesOverall score based on 10041 reviews
8.1Crew
7.7Boarding
7.3Comfort
6.6Food
7.1Entertainment
Airline reviews

Flight was delayed 14 hours due to DC air show and weather. Missed connection to MUC.

2.0 MediocreDavid, Jul 2026
CLE - IAD
Read more United Airlines reviews

Flight was delayed 14 hours due to DC air show and weather. Missed connection to MUC.

The entertainment options on the seat back video boards were nice.

There was no WiFi available, there were mechanical problems with the plane and we landed at C 124, then the gate was switched to A 26, then all the way back to C126! For a 75 yo woman traveling alone, this was a difficult journey, indeed!

Teeny tiny bathrooms, crew was not realistic about when we'd arrive.

Very bad! They kept delaying my flight and wouldn’t do anything about it

AWFUL. I have had the experience of traveling with many airlines across the world, and hands down United Airlines is the worst. Not one flight was on time, and I don’t think I met one crew member or staff member who wasn’t rude.

The flight from Cleveland to Newark was great. The connecting flight wasn’t so good.

My flight was delayed for a whole day, so I lost a day of my vacation.

Flight was not comfortable and crew was rude and not wanted to help, i would never choose united if there is alternate options . not cooperative with baby

Seat comfort is still an issue. Seats way too hard or lacking lumbar support. Entertainment system has lots of nice features like “Don’t wake me for meals”. The Bluetooth headphone pairing works well if you know how to make your pods available for pairing. While this trip I didn’t find any of the many many movies that interesting, there is plenty in there for all tastes. Crew were excellent. Captain was good about telling us how limg seat belt sign would be on while going around a storm system. Wi-Fi was quite good for only $8 bucks for mileage plus members. Be sure to load a credit card into your United app to pay for food or drinks.

Everything you need to know for your flight from Cleveland to Melbourne

Information on your arrival and departure airports

Cleveland (CLE)