$693 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 10/9. 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

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 22% 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

Sun, Feb 1 - Fri, Feb 27
Air Canada Logo
6:15 pm - 1:35 pmCLE-MEL
51h 20m3 stops
Air Canada Logo
8:00 am - 5:36 pmMEL-CLE
49h 36m3 stops
$1,254Air Canada
Find Deal
Tue, Nov 4 - Thu, Nov 20
American Airlines Logo
12:20 pm - 9:30 amCLE-MEL
29h 10m2 stops
American Airlines Logo
12:00 pm - 8:20 pmMEL-CLE
24h 20m2 stops
$1,265American Airlines
Find Deal
Sun, Feb 1 - Fri, Feb 27
Delta Logo
7:40 pm - 8:00 amCLE-MEL
44h 20m2 stops
Delta Logo
10:10 am - 11:04 pmMEL-CLE
28h 54m2 stops
$1,296Delta
Find Deal
Sun, Feb 1 - Fri, Feb 27
United Airlines Logo
4:20 pm - 9:30 amCLE-MEL
25h 10m2 stops
United Airlines Logo
11:30 am - 8:48 pmMEL-CLE
25h 18m1 stop
$1,305United Airlines
Find Deal
Fri, Mar 6 - Thu, Mar 12
Air New Zealand Logo
2:50 pm - 10:55 amCLE-MEL
28h 05m2 stops
Air New Zealand Logo
6:50 pm - 9:51 pmMEL-CLE
42h 01m2 stops
$1,335Air New Zealand
Find Deal
Fri, Mar 6 - Thu, Mar 12
 Logo
6:15 pm - 7:35 pmCLE-MEL
57h 20m3 stops
 Logo
11:00 am - 5:36 pmMEL-CLE
69h 36m3 stops
$1,395
Find Deal
Sat, Oct 11 - Sat, Oct 18
Air New Zealand Logo
7:00 am - 10:50 amCLE-MEL
36h 50m2 stops
Air New Zealand Logo
6:55 pm - 5:20 amMEL-CLE
49h 25m2 stops
$1,419Air New Zealand
Find Deal
Tue, Nov 4 - Thu, Nov 20
 Logo
11:00 am - 10:55 amCLE-MEL
31h 55m3 stops
 Logo
12:10 pm - 5:03 amMEL-CLE
32h 53m2 stops
$1,444
Find Deal
Tue, Jan 13 - Wed, Jan 28
United Airlines Logo
3:35 pm - 10:00 amCLE-MEL
26h 25m2 stops
United Airlines Logo
1:00 pm - 9:05 pmMEL-CLE
24h 05m1 stop
$1,459United Airlines
Find Deal
Sun, Jan 11 - Sun, Jan 25
Delta Logo
7:40 pm - 8:00 amCLE-MEL
44h 20m2 stops
Delta Logo
10:10 am - 12:37 amMEL-CLE
30h 27m2 stops
$1,746Delta
Find Deal

Everything you should know

Top airlines
Air Canada
Cheapest • from $1,254 (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,254
Typical prices: $1,552-1733
Air Canada
Sun 2/1Fri 2/27
CLE - MEL • 3 stops
Cheapest one-way
$693
American Airlines
Thu 10/9
CLE - MEL • 2 stops
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.

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.

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 January, where tickets cost $990 (return) on average. On the other hand, the most expensive months are December and September, where the average cost of round-trip tickets is $2,026 and $1,844 respectively.

Good to know

Cheapest flight$693
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 $693 for a one-way ticket and $1,254 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, Star Alliance, and SkyTeam 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 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 505 reviews
8.2Boarding
7.4Entertainment
7.3Food
8.5Crew
8.0Comfort
Airline reviews

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

4.0 OkayAnonymous, Jul 2025AKL - SFO
Read more Air New Zealand reviews

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.

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.

Full flight. Flight attendants were harried. Otherwise, fine for the typical cramped seating conditions in coach.

Great! Flight was delayed by 30 mins but all was great. Thanks.

The 10hr flight was a comfortable as it could be in row 57. The food was just very bad….bland and soggy!

The business class upgrade meant a good sleep on the way home after a long week away. Excellent service, great food, and comfortable seat/bed for the journey.

We had to deboard 2 times due to maintenance issues. They changed the plane, and then we got deviated to LAX due to maibtenance issues on the other plane, had to sleep at LAX and los a full day.

Everything was good, except the seats in economy were so close together, you could barely get out when the seat in front of your was reclined. If the airlines keep jamming in more and more seats, it will become intolerable. I will look for another airline that considers customer comfort and does not keep adding more rows of seats for more profit.

The newer screen was super cool and had the option to watch many different shows or movies. Crew was polite and helpful. However again, many children screaming bloody murder and kicking my seat, and parents doing nothing about it as usual.

Flight was good and crew was super polite. However, there were around 5 kids screaming the WHOLE 2 hours. I understand kids have to come but parents need to do something to control their children. They make the experience terrible, especially after finishing 16 hour shifts at the hospital I needed some sleep, which I did not get.

IAD with the archaic people movers is just a place to be avoided.

Great service on board. Boarding a bit slow due to process. Food was pretty average.

Tastless food and too obvious lack of enthusiasm for service in the economy vesus business class

All of the United employees I interacted with were professional and courteous. The aircraft was clean, the food on the flight was good. No complaints here.

I had no checked baggage but was required to hand over carry on baggage at the door of the plane. There was a lot of overboard space in the plane and I was one of the last ones. I ran to get my carry on but it was gone. I was given back at the plane door in Toronto, so the wait was not as long as it would have been at the carousel.

Armrest controller on my seat 35D and nextbooennseat 35E did not work right. Hard to press buttons to recognize and 35D had constantnpressure either upmost down somit was nearly impossible to make selections. .

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.