$1,422 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 7/30. 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 20% 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.

Flights Deals
Useful Info
Flights 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, Jul 30 - Wed, Aug 6
Air New Zealand Logo
6:22 pm - 10:50 amCLE-MEL
26h 28m2 stops
Air New Zealand Logo
6:55 pm - 9:59 pmMEL-CLE
41h 04m2 stops
$1,422Air New Zealand
Find Deal
Wed, Jul 30 - Wed, Aug 6
Air New Zealand Logo
6:22 pm - 5:45 pmCLE-MEL
33h 23m2 stops
Air New Zealand Logo
9:30 am - 6:28 pmMEL-CLE
22h 58m1 stop
$1,494Air New Zealand
Find Deal
Wed, Jul 30 - Wed, Aug 6
United Airlines Logo
2:41 pm - 7:30 amCLE-MEL
26h 49m1 stop
United Airlines Logo
9:30 am - 6:28 pmMEL-CLE
22h 58m1 stop
$1,604United Airlines
Find Deal
Tue, Jul 29 - Tue, Aug 5
United Airlines Logo
5:50 pm - 8:15 amCLE-MEL
24h 25m1 stop
United Airlines Logo
10:55 am - 11:59 pmMEL-CLE
27h 04m2 stops
$1,608United Airlines
Find Deal
Wed, Jul 30 - Wed, Aug 6
 Logo
2:20 pm - 10:50 amCLE-MEL
30h 30m3 stops
 Logo
8:35 am - 4:58 amMEL-CLE
34h 23m2 stops
$1,963
Find Deal
Wed, Jul 30 - Wed, Aug 6
Air Canada Logo
11:05 am - 11:05 amCLE-MEL
34h 00m3 stops
Air Canada Logo
6:00 am - 7:28 pmMEL-CLE
27h 28m3 stops
$2,497Air Canada
Find Deal
Fri, Nov 14 - Wed, Nov 26
Air New Zealand Logo
6:47 am - 10:50 amCLE-MEL
36h 03m2 stops
Air New Zealand Logo
12:05 pm - 5:03 amMEL-CLE
32h 58m2 stops
$2,880Air New Zealand
Find Deal
Fri, Nov 14 - Wed, Nov 26
 Logo
11:00 am - 10:50 amCLE-MEL
31h 50m3 stops
 Logo
8:35 am - 5:03 amMEL-CLE
36h 28m2 stops
$3,217
Find Deal
Fri, Nov 14 - Wed, Nov 26
Qantas Airways Logo
5:46 pm - 12:25 pmCLE-MEL
26h 39m2 stops
Qantas Airways Logo
4:05 pm - 8:11 pmMEL-CLE
20h 06m1 stop
$3,858Qantas Airways
Find Deal
Fri, Nov 14 - Wed, Nov 26
Qantas Airways Logo
1:41 pm - 5:00 amCLE-MEL
23h 19m1 stop
Qantas Airways Logo
9:05 pm - 3:54 pmMEL-CLE
34h 49m2 stops
$3,961Qantas Airways
Find Deal
Useful Info

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

Good to know

Cheapest flight$1,422
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 $1,422 for a round-trip ticket.

  • 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, and oneworld are the airline alliances operating flights between Cleveland and Melbourne, with Star Alliance 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.

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 483 reviews
7.3Food
8.5Crew
7.4Entertainment
8.2Boarding
8.0Comfort
Airline reviews

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

6.0 GoodAnonymous, May 2025NAN - LAX
Read more Air New Zealand reviews

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.

I love the “boarding from the back” idea - it’s so much better than the “Zones” idea that many others use. Also, the inflight wifi was a first for me! Very nice to have on a 13-hour flight!

Again, Air New Zealand was great. They kept bathrooms clean, food was actually very good, New Zealand wines a big hit

The issue was with getting our boarding pases. There were issues with our arrangements that were made through Kayak. I am sorry to say that we will not use you again because of this. The flight itself was good and the flight attendants excellent.

Arriving at Coolangatta, rows 20 forward, took the airbridge across to the terminal. It was suggested to those from rows 21 back, that we take the rear stairs and to be careful crossing the tarmac. That was all well and good. However, when we got across to the terminal we then had to climb three large flights of stairs to meet up with those coming across the airbridge. No elevator! There were people carrying babies and elderly carrying hand luggage that needed assistance from others.. There was no option to turn back.

It was good for a short domestic flight. As no food ar entertainment provided, there should be a n/a rating available for those.

USB charging ports did not work on any of Air New Zealand flights

Economy was much nicer on the Air New Zealand planes.

At Coolangatta International it is difficult to hear voice boarding announcements when away from screen announcements.

Was bumped to a later flight because of inefficiency on part of the airline.

The Emerits/Qantas flight was cancelled to Wellington. We need a refund. Had to buy another airline ticket. How do we get the refund. Still not in Wellington.

Delayed QF59 flight once again, Qantas doesn't fail in maintaining there delayed departures and arrivals. USB points do not work nor do the power point sockets on the plane, Qantas staff admitted that on the flight. Don't expect to your charge devices. Saving grace, was the ice cream. Bottom line, if you expect to fly to HND and make it on time avoid Qantas and if you're interested in ice cream - visit 7/11.

Pretty excellent. I don’t know what the pilot could have done better with the bumping ( there was a storm) nor what happened to my ears coming down into bendigo. It doesn’t happen coming down into Sydney just the return flight. I wonder why?

Loved the staff. The economy seats could have been bigger.

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

Overall good experience with flight and airport wheelchair staff. Also got Indian food in the flights

I liked the service, the menu, and the comfort of the seats! Even tho we were seated by the bathrooms, the reclining seats and movie selection was very good, my husband and I didn’t mind at all

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

Gate agent did not hold flight for connection, provided no assistance to get new flight

Evidently, my seat had the only broken TV. I couldn’t plug it in, get it to come on, or watch anything, and of course, no one could fix it while we were on the plane. The service was good and the boarding was quick

United airlines, mediocre at best. No issues , nothing great . Worked for me

Boarding experience was smooth. Flight attendants were friendly and helpful. Entertainment system on the Houston-Edmonton flight did not function for passengers on the left side of the aisle. On the bird's eye flight from Quito to Houston, they should not serve a meal. No one needs to eat after midnight and it is disturbing for those passengers trying to sleep.

it was so bad. I tried to board my flight from vancouver to saskatoon. And to my surprise they did not board me cause the flight was changed and no email was send to me. and on my boarding pass which i got from seattle says different flight. I did not knew anyone from Vancouver, air canada crew was rude, i asked for today flight but they were rude and i had early morning dental appointment in saskatoon. I was so much in pain and my whole day is wasted today. and i suffered alot. They did provide me hotel but they did not provide me any food. I am really really disappointed first time had so bad experience with air canada. I may think twice to book it again. If i can get any reply or any composition that would be great. Thanks

It was fine, definitely older planes with no charging or anything. There’s no entertainment set up on board, but it is nice that they allow you to access the in flight entertainment from your phone without having to pay for the Wi-Fi and they do offer free texting.

Terrible. Out flight was delayed for 21 (twenty one) hours. United is a joke.

Boarding was mayhem. Late boarding by 15 minutes because of lack of staff (missing 1 flight attendant. We had to wait for an arrival of another plane before we could board). Flight was a little rough, but cannot blame on airlines.

Impressed with the service despite turbulence because of the weather. Both flights arrived before their scheduled times.

Very comfortable (upgraded to business class). The audio on my screen didn’t work, but I managed to play the audio through my phone while watching the screen.

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.