CLE - MEL

$573 Find Cheap Flights from Cleveland to Melbourne Airport (Tullamarine)

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 1/8. 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 Airport

 
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
$978
Typical prices: $1,622-$2,059
American Airlines
Thu 2/26Sat 3/7
CLE - MEL • 2 stops
Cheapest one-way
$573
United Airlines
Thu 1/8
CLE - MEL • 2 stops
Top airlines
Qantas Airways
Cheapest • from $990 (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

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
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, Jan 5 - Thu, Jan 22
United Airlines Logo
6:09 pm - 9:30 am
CLE
-
MEL
23h 21m1 stop
United Airlines Logo
11:30 am - 6:33 pm
MEL
-
CLE
23h 03m1 stop
$996United Airlines
Mon, Jan 5 - Thu, Jan 22
United Airlines Logo
2:14 pm - 9:30 am
CLE
-
MEL
27h 16m2 stops
United Airlines Logo
11:30 am - 9:59 pm
MEL
-
CLE
26h 29m2 stops
$1,001United Airlines
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
Sat, May 9 - Thu, Jun 4
United Airlines Logo
6:16 am - 8:15 am
CLE
-
MEL
35h 59m1 stop
United Airlines Logo
10:55 am - 6:51 am
MEL
-
CLE
33h 56m1 stop
$1,259United Airlines
Sat, May 9 - Thu, Jun 4
American Airlines Logo
1:46 pm - 6:45 am
CLE
-
MEL
26h 59m2 stops
American Airlines Logo
8:15 am - 6:04 pm
MEL
-
CLE
23h 49m2 stops
$1,266American 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 Airport (Tullamarine)?

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

If your flying dates are flexible, you should consider flying to Melbourne Airport (Tullamarine) on a Wednesday, as we generally find the cheapest rates on that day for this route. On the other hand, Friday is the most expensive day to fly from Cleveland to Melbourne Airport (Tullamarine). For your return ticket, we recommend flying on a Friday and avoiding Sundays for the best deals.

Good to know

Cheapest flight$573
Most popular time to fly and prices are also 16% lower on average.
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 Cleveland to Melbourne Airport (Tullamarine) flights

  • What is the cheapest flight from Cleveland to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Cleveland to Melbourne Airport was $573 for a one-way ticket and $920 for a round-trip.

  • Do I need a passport to fly between Cleveland and Melbourne Airport (Tullamarine)?

    A passport is required to fly from Cleveland to Melbourne Airport (Tullamarine).

  • Which airports will I be using when flying from Cleveland to Melbourne Airport (Tullamarine)?

    Cleveland and Melbourne Airport (Tullamarine) are both served by 1 main airport. You will leave Cleveland from Cleveland Hopkins Intl and will be arriving at Melbourne.

  • Which aircraft models fly most regularly from Cleveland to Melbourne Airport (Tullamarine)?

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

  • Which airline alliances offer flights from Cleveland to Melbourne Airport (Tullamarine)?

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

  • Which is the best airline for flights from Cleveland to Melbourne, Air New Zealand or Qantas Airways?

    The two airlines most popular with KAYAK users for flights from Cleveland to Melbourne are Air New Zealand and Qantas Airways. With an average price for the route of $1,721 and an overall rating of 8.0, Air New Zealand is the most popular choice. Qantas Airways is also a great choice for the route, with an average price of $1,577 and an overall rating of 7.5.

  • How does KAYAK find such low prices on flights from Cleveland to Melbourne Airport (Tullamarine)?

    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 Airport (Tullamarine).

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne Airport (Tullamarine) 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 Airport (Tullamarine)?

    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 Airport (Tullamarine) with an airline and back to Cleveland with another airline. Booking your flights between Cleveland and MEL can sometimes prove cheaper using this method.

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

    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 Airport (Tullamarine) 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.2Boarding
8.0Comfort
8.5Crew
7.5Entertainment
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.

Do the bumpy weather the whole trip they were very few times when the seatbelt sign wasn't on

Great except paying $240 usd for 2 pounds over on a checked luggage. Outrageous.

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

Like: Aircraft was better than others I've flown in. Crew was great, food was very good. Air New Zealand is now my favorite airline. On our long flight from AKL to YVR there was enough room for those of us in Economy to stretch a bit. My sister is disabled and they took very good care of her and me. Best entertainment offering of all the other airlines. Not so much; Flight from AKL to YRV was delayed BUT they recovered really well so no complaints here. Pretty petty point to complain about. Only negative I have. I will recommend to friends.

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