$573 Find Cheap Flights from Cleveland to Melbourne

This is the cheapest round-trip flight price found by a KAYAK user in the last 72 hours by searching for a flight from Cleveland to Melbourne departing on 2/2. 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

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Cleveland to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Cleveland to Melbourne, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 24% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest round-trip
$920
Typical prices: $1,551-$1,733
Qantas Airways
Mon 2/2Mon 2/16
CLE - MEL • 1 stop
Cheapest one-way
$3,749
Typical prices: $756-$868
Multiple Airlines
Tue 3/31
CLE - MEL • 2 stops
Top airlines
American Airlines
Cheapest • from $965 (round-trip)
Air New Zealand
Best reviews • 8.0 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

Mon, Feb 2 - Mon, Feb 16
Qantas Airways Logo
1:29 pm - 5:00 am
CLE
-
MEL
23h 31m1 stop
Qantas Airways Logo
4:05 pm - 9:08 pm
MEL
-
CLE
21h 03m1 stop
$920Qantas Airways
Mon, Feb 2 - Mon, Feb 16
American Airlines Logo
11:00 am - 5:00 am
CLE
-
MEL
26h 00m2 stops
American Airlines Logo
4:05 pm - 11:59 pm
MEL
-
CLE
23h 54m2 stops
$965American Airlines
Thu, Feb 26 - Sat, Mar 7
American Airlines Logo
1:39 pm - 9:30 am
CLE
-
MEL
27h 51m2 stops
American Airlines Logo
4:05 pm - 10:57 pm
MEL
-
CLE
22h 52m1 stop
$978American Airlines
Mon, Feb 2 - Mon, Feb 16
United Airlines Logo
3:35 pm - 9:30 am
CLE
-
MEL
25h 55m1 stop
United Airlines Logo
11:30 am - 8:29 pm
MEL
-
CLE
24h 59m2 stops
$988United Airlines
Thu, Feb 26 - Sat, Mar 7
Qantas Airways Logo
5:47 pm - 5:00 am
CLE
-
MEL
43h 13m1 stop
Qantas Airways Logo
4:05 pm - 8:48 pm
MEL
-
CLE
20h 43m1 stop
$990Qantas Airways
Mon, Feb 2 - Mon, Feb 16
Air Canada Logo
6:10 pm - 1:35 pm
CLE
-
MEL
51h 25m3 stops
Air Canada Logo
7:45 am - 5:30 pm
MEL
-
CLE
49h 45m3 stops
$1,009Air Canada
Thu, Jan 29 - Thu, Feb 5
American Airlines Logo
7:19 am - 5:00 am
CLE
-
MEL
29h 41m1 stop
American Airlines Logo
6:00 am - 4:55 pm
MEL
-
CLE
26h 55m2 stops
$1,150American Airlines
Thu, Jan 29 - Thu, Feb 5
American Airlines Logo
10:30 am - 5:00 am
CLE
-
MEL
26h 30m2 stops
American Airlines Logo
6:00 am - 4:55 pm
MEL
-
CLE
26h 55m2 stops
$1,155American Airlines
Sat, May 9 - Thu, Jun 4
Air Canada Logo
7:00 pm - 11:05 am
CLE
-
MEL
50h 05m3 stops
Air Canada Logo
6:00 am - 2:01 pm
MEL
-
CLE
46h 01m3 stops
$1,219Air Canada
Sat, May 9 - Thu, Jun 4
United Airlines Logo
7:00 am - 8:15 am
CLE
-
MEL
35h 15m2 stops
United Airlines Logo
10:55 am - 6:51 am
MEL
-
CLE
33h 56m1 stop
$1,254United 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’s the cheapest day of the week to fly from Cleveland to Melbourne?

The average price of all round-trip flights from Cleveland to Melbourne clicked on KAYAK for each day over the last 12 months.

If you are looking for a flight deal from Cleveland to Melbourne, look for departures on Wednesdays and avoid leaving on a Friday, as it's usually the priciest day. When flying back from Melbourne, Friday is the cheapest day to fly and Sunday is the most expensive.

Good to know

Cheapest flight$920
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 3 days, the lowest price for a flight from Cleveland to Melbourne was $573 for a one-way ticket and $920 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?

    oneworld, and Star Alliance are the airline alliances operating flights between Cleveland and Melbourne, with oneworld being the most commonly used for this route.

  • 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 3 airlines serving 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.
8.0
Air New ZealandOverall score based on 552 reviews
8.0Comfort
7.5Entertainment
8.2Boarding
8.5Crew
7.4Food
Airline reviews

The food was not as good as Air New Zealand. The veg pasta was pass-able but the veg cibotta sandwich was dry, hard and not up to par. The coach staff were attentive and accommodating.

8.0 ExcellentAnonymous, Dec 2025
SFO - CHC
Read more Air New Zealand reviews

The food was not as good as Air New Zealand. The veg pasta was pass-able but the veg cibotta sandwich was dry, hard and not up to par. The coach staff were attentive and accommodating.

Air conditioning was turned to the wrong setting. Way too hot. The entertainment system kept resetting and didn’t work half the flight. Said something to the crew. They didn’t do anything to help. Plane had a mechanical problem that resulted in 2.5 hour delay. Boarded the plane, had to disembark and get back on.

Flight was delayed by 2 hours. Got lucky that i had a long connection, else would have certainly missed my connecting flight. Food is just okay, specially the breakfast is worse . Asked for water 30 mins before landing, the response is that we are landing so everything is packed . I guess traveling in economy that’s what we get. Probably business class passengers would get a different answer. Only good thing is that wifi service is available from auckland to lax for most part Next time will try united or American and then compare.

Good and appreciate the effort Air Zealand puts into using more environmentally friendly food containers and utensils. yay! One of the better airlines for this for sure. Still some bad stuff, but at least Air NZ is trying. :) Also really enjoyed the bluetooth option for personal headsets. :)

I was trying to get confirmation on if my luggage was going to be moved to the earlier flight (I requested standby to get home earlier) and was unable to get help from those working at the counter. The request to be moved to an earlier flight was handled smoothly through the app and appreciate the ease of the request.

They are my favourite airline in the world by a million miles.

Kayak did not propagate my United miles account and I had to manually get credit.

Nice friendly staff and crew. Love the 787 flight. Get meals and lots of drinks!

Great entertainment options on the screen. uSB A and C chargers. Free WiFi! Crew were excellent.

Check in crew member was very helpful, nice and excellent service👍

Flight was canceled. I was not alerted. It was only kayak that alerted me

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Couldn't access entertainment on app as said in an email

Excellent as always, I won't fly to Australia, and back to the US on any other airline. The flight crew is always top notch, and have a way to make one feel extra special. Thank you for your service, I would rate Qantas Airways a 10+.

After already paying for excess luggage prior to flight, i was advised AT check in that i had to pay $816 or forfeit my flight! The lady at the counter was SO rude and had already started offboarding me when i said i would pay it after asking her three times for the exact amount! Have lodged a formal complaint yet heard nothing. Will not ever travel via Qantas again

A few more inches of legroom is all i ask

One of the best Qantas business flights I've had. Quality product

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

Five hour flight instead of four hours due to westerly headwinds which wasn’t the fault of Qantas !

The flight was on time. I generally don’t drink or eat on short flights and the seats were good and the flight attendants were friendly. That’s all I expect

It was nice to have gotten up upgraded to first class with a meal on a three hour flight

Not great experience - we were super late boarding due to issues with aircraft. Then when we finally all got onboard and seated and they started taxiing out to the runway they just stopped then turned around and went back to the airport. Apparently the crew “ran out of time” to legally fly us. They mentioned that they were about 2 minutes away from taking off. I understand the rules and safety but kinda wonder why they would have bothered boarding us in the first place? Had to go all the way back and de plane and then wait in a HUGE line to get a hotel (this is somewhere around 2:30am) finally got to hotel by Uber (no shuttle after 20min so gave up) and they ended up putting us all back on the same aircraft at 10am next morning so got about 2.5 hours sleep. They did give us. $250 credit, but it was a São Paulo Brazil flight out of Dulles. The flight and everything was fine.

United overall experience is great these days. Airport experience was very organized. Staff on flight were great. App and information as good as it gets.

United have really come back. Airport and boarding process is clear and good, app and information also very good

They charged a fee for 1st bag checked. Others in same party were free.

Flight was delayed 8 times. We were sitting at the airport for 14 hours. We got 2 hours of sleep (if that) on what was not meant to be a red-eye.

The movies offered were great. Staff were very pleasant and very efficient.

After a delay at the gate, C3, at Ohare on Sunday, I left my Blk ski coat on the bench at the gate, lost! Please review my lob claim, thx.

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

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

Information on your arrival and departure airports