CLE - MEL

$694 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 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 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 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.

Everything you should know

Cheapest round-trip
$1,257
Typical prices: $1,552-$1,733
Multiple Airlines
Mon 2/9Tue 2/17
CLE - MEL • 1 stop
Cheapest one-way
$694
Typical prices: $791-$1,015
United Airlines
Wed 4/15
CLE - MEL • 1 stop
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
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 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
Mon, Feb 9 - Mon, Feb 16
Cathay Pacific Logo
11:00 am - 11:00 pmCLE-MEL
44h 00m2 stops
Cathay Pacific Logo
12:45 am - 10:42 pmMEL-CLE
37h 57m2 stops
$1,389Cathay Pacific
Find Deal
Tue, Feb 24 - Mon, Mar 16
Cathay Pacific Logo
11:00 am - 7:10 amCLE-MEL
52h 10m2 stops
Cathay Pacific Logo
12:45 am - 8:55 pmMEL-CLE
35h 10m2 stops
$1,390Cathay Pacific
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
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 Airport?

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 Airport departing in February.

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$694
Most popular time to fly and prices are also 0% 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 $694 for a one-way ticket and $1,257 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)?

    Star Alliance is the only airline alliance operating flights between Cleveland and Melbourne Airport (Tullamarine).

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

    The two airlines most popular with KAYAK users for flights from Cleveland to Melbourne are Air New Zealand and United Airlines. 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. United Airlines is also a great choice for the route, with an average price of $1,504 and an overall rating of 7.4.

  • 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 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
8.0Comfort
8.2Boarding
7.4Food
7.5Entertainment
8.6Crew
Airline reviews

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.

10.0 ExcellentAriel, Oct 2025APW - AKL
Read more Air New Zealand reviews

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.

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.

Lost my luggage and brought someone else luggage to my airport.

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.

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.