$694 Find Cheap Flights from Cleveland to Melbourne

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 4/15. 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 23% 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.

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

Wed, Feb 18 - Wed, Feb 25
Multiple Airlines Logo
6:10 pm - 11:15 pmCLE-AVV
61h 05m3 stops
Multiple Airlines Logo
6:00 am - 5:30 pmAVV-CLE
51h 30m3 stops
$1,253Multiple Airlines
Find Deal
Mon, Feb 9 - Tue, Feb 17
Multiple Airlines Logo
1:29 pm - 5:00 amCLE-MEL
23h 31m1 stop
Multiple Airlines Logo
7:45 am - 5:30 pmMEL-CLE
49h 45m3 stops
$1,257Multiple Airlines
Find Deal
Mon, Feb 9 - Tue, Feb 17
American Airlines Logo
1:29 pm - 5:00 amCLE-MEL
23h 31m1 stop
American Airlines Logo
12:00 pm - 11:56 pmMEL-CLE
27h 56m2 stops
$1,265American Airlines
Find Deal
Tue, Feb 24 - Tue, Mar 17
United Airlines Logo
3:49 pm - 9:30 amCLE-MEL
25h 41m1 stop
United Airlines Logo
10:30 am - 8:45 pmMEL-CLE
25h 15m1 stop
$1,285United Airlines
Find Deal
Sun, Dec 14 - Fri, Dec 26
United Airlines Logo
9:07 am - 9:30 amCLE-MEL
32h 23m2 stops
United Airlines Logo
1:00 pm - 10:42 pmMEL-CLE
25h 42m2 stops
$1,289United Airlines
Find Deal
Wed, Jan 21 - Sun, Feb 8
Delta Logo
6:00 am - 8:00 amCLE-MEL
34h 00m2 stops
Delta Logo
10:10 am - 12:39 amMEL-CLE
30h 29m2 stops
$1,296Delta
Find Deal
Sun, Dec 14 - Sun, Dec 21
United Airlines Logo
6:10 am - 9:30 amCLE-MEL
35h 20m2 stops
United Airlines Logo
1:00 pm - 5:08 amMEL-CLE
32h 08m1 stop
$1,301United Airlines
Find Deal
Wed, Jan 21 - Sun, Feb 8
American Airlines Logo
7:19 am - 5:00 amCLE-MEL
29h 41m1 stop
American Airlines Logo
12:00 pm - 10:43 pmMEL-CLE
26h 43m2 stops
$1,391American Airlines
Find Deal
Sun, Jan 25 - Mon, Feb 16
Air New Zealand Logo
7:02 am - 10:55 amCLE-MEL
35h 53m2 stops
Air New Zealand Logo
10:35 am - 11:21 amMEL-CLE
40h 46m2 stops
$2,911Air New Zealand
Find Deal
Sun, Jan 25 - Mon, Feb 16
Air New Zealand Logo
6:00 pm - 9:25 amCLE-MEL
47h 25m2 stops
Air New Zealand Logo
4:50 pm - 8:51 pmMEL-CLE
44h 01m2 stops
$2,933Air New Zealand
Find Deal

Everything you should know

Top airlines
American Airlines
Cheapest • from $1,265 (round-trip)
Air New Zealand
Best reviews • 8.0 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Cheapest round-trip
$1,253
Multiple Airlines
Wed 2/18Wed 2/25
CLE - AVV • 3 stops
Cheapest one-way
$694
Typical prices: $791-$1,015
United Airlines
Wed 4/15
CLE - MEL • 1 stop
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!
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.

How much is a round-trip flight from Cleveland to Melbourne?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from Cleveland to Melbourne departing in February.

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$694
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 $694 for a one-way ticket and $1,253 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 airlines 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.
8.0
Air New ZealandOverall score based on 520 reviews
7.4Food
8.0Comfort
7.5Entertainment
8.6Crew
8.2Boarding
Airline reviews

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

10.0 ExcellentCory, Oct 2025AKL - YVR
Read more Air New Zealand reviews

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👍

Overall the plane was good and the crew great. The big disappointment was the skycouch. Maybe it would be good if you were a parent with 2 small kids travelling but as a couple it's hopeless. It's impossible for 2 adults to lie down so one ends up sitting. We split our time with one lying and the other sitting. We both got more sleep sitting upright. We will never book one again and don't recommend it to anyone.

Aircon set too high so VERY warm and VERY uncomfortable.

Not a comfortable trip, the seats are not good, and they look old.

Not entirely positive. It’s frustrating that everything is done through the united app. One of our flight attendants on our trip from San Francisco to MSP continually had trouble hearing people so she flipped her hair into people’s faces

I flew United from San Francisco to Auckland. My connecting flight from Auckland to Christchurch was canceled with no explanation. I was finally told the cancellation was due to fog. Even though it was clear when we landed. I am from San Francisco, I know what fog is! And I didn't see any fog. I was told the next available flight was 7 hours later. Unacceptable, they should have had a flight ready to go as soon as it was deemed safe to take off.

Our original flight was cancelled from SFO to AKL on 6/16/25. So we had to stay overnight at a hotel after a 12-hour layover plus 3-hour delay before the cancellation. Then had to fly to LA and then to AKL the following day losing an entire day of our vacation in NZ, that we can never get back.

Two hours was not enough time to transition from the international to domestic terminal. You have to go through customs, a biological hazard check, gather your luggage, take a bus to the domestic terminal and recheck your luggage. The bus was slow and crowded and the lines to recheck your bags were very long. We missed our connecting flight. Initially, the Air New Zealand officials were not helpful at all in helping to get us on another flight. Told us we would have to buy another ticket for a flight 11 hours later. Found another agent that was more helpful. He helped arrange to get us on standby for another flight three hours later. Had to ride in jump seats next to the flight attendants, but at least we eventually got to out destination.

Flight was delayed only slightly before takeoff due to traffic control. However, the flight arrived early to ORD. Good flight. United has been very reliable for me.

The person I bought the ticket for didn’t make the flight.

Lately I like the planes have been exceptionally filthy. There’s lines of dust and dirt all across the ceiling in the vents, and the cracks in between the seats are literally full of food. It’s definitely not the quality of service that I was used to with United. I’m also very disappointed with the Wi-Fi! All I wanna do is knock out a few work jobs while I’m trapped in my seat And it spools so bad. They did provide me with a refund, but the process of getting that refund is so complicated. It’s unfortunate.

Another delayed flight. When the delays exceed the duration of the flight, it’s a problem.

Excellent flight. Smooth, efficient boarding. Quick flight. Arrived early at STL.

After boarding the plane in Chicago, the passengers were told that there was a technical problem with the plane. Passengers remained on the plane as they tried to fix the problem. After what was probably an hour passengers were told that there was a need to change planes as the problem was not solved. Passengers disembarked and boarded another plane. After taxing to the runway and waiting for takeoff, passengers were told that owing to the thunderstorm the flight was unable to take off but would try and reroute. After some time passengers were told there wasn't enough fuel for the new route and the plane had to return to the gate for additional fuel. after another log delay the flight got underway. On the plane there was food, drinks, ice or entertainment. We were a glass of water, which appeared rationed. Flight arrived about 5 hours late. The pilot was fantastic and communicated with the passengers throughout the ordeal.

Same as last comment. Food sucks. Quality. Not surprising most people have no clue about nourishment Clearly

Not the fault of United—weather, reroute around weather, time sitting on tarmac, arrived couple hours late, too late for train into city necessitating a much pricier cab but weather…can’t be helped.

Friendly and professional flight crew. Aside from departure delay after boarding, easy flight and smooth landing.

Great smooth flight. Had a seating change, but that was an improvement. Thanks United Airways Crew.

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

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.