CLE - MEL

$748 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 10/28. 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 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 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

Sun, Aug 10 - Fri, Aug 22
Air New Zealand Logo
7:31 am - 10:50 amCLE-MEL
37h 19m2 stops
Air New Zealand Logo
12:05 pm - 10:12 pmMEL-CLE
24h 07m2 stops
$1,335Air New Zealand
Find Deal
Sun, Aug 10 - Fri, Aug 22
Qantas Airways Logo
2:51 pm - 5:00 amCLE-MEL
24h 09m1 stop
Qantas Airways Logo
8:00 am - 6:39 pmMEL-CLE
24h 39m2 stops
$1,427Qantas Airways
Find Deal
Sun, Nov 16 - Fri, Nov 21
 Logo
6:15 pm - 1:05 pmCLE-MEL
50h 50m3 stops
 Logo
8:00 am - 5:36 pmMEL-CLE
49h 36m3 stops
$1,461
Find Deal
Sun, Nov 16 - Fri, Nov 21
Qantas Airways Logo
1:41 pm - 10:05 amCLE-MEL
28h 24m2 stops
Qantas Airways Logo
4:05 pm - 8:11 pmMEL-CLE
20h 06m1 stop
$1,676Qantas Airways
Find Deal
Sat, Jul 26 - Sat, Aug 2
United Airlines Logo
5:50 pm - 8:15 amCLE-MEL
24h 25m1 stop
United Airlines Logo
10:55 am - 4:58 amMEL-CLE
32h 03m2 stops
$1,708United Airlines
Find Deal
Tue, Aug 26 - Sat, Aug 30
Cathay Pacific Logo
6:45 am - 11:15 amCLE-MEL
38h 30m2 stops
Cathay Pacific Logo
11:45 pm - 8:23 pmMEL-CLE
34h 38m2 stops
$1,898Cathay Pacific
Find Deal
Sun, Nov 16 - Thu, Nov 20
Cathay Pacific Logo
10:34 am - 12:30 pmCLE-MEL
33h 56m2 stops
Cathay Pacific Logo
12:45 am - 6:58 pmMEL-CLE
34h 13m2 stops
$1,943Cathay Pacific
Find Deal
Sun, Nov 16 - Thu, Nov 20
Singapore Airlines Logo
3:20 pm - 6:10 pmCLE-MEL
34h 50m2 stops
Singapore Airlines Logo
12:35 am - 5:03 amMEL-CLE
44h 28m3 stops
$2,458Singapore Airlines
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
United Airlines Logo
3:20 pm - 9:30 amCLE-MEL
26h 10m1 stop
United Airlines Logo
11:30 am - 6:31 pmMEL-CLE
23h 01m1 stop
$4,394United Airlines
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 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.

What is the cheapest month to fly from Cleveland to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Cleveland to Melbourne Airport, 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 Airport 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

Low seasonJanuary
High seasonJuly
Cheapest flight$748
Best time to beat the crowds but there is an average 4% increase in price.
Most popular time to fly and prices are also 9% 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 $748 for a one-way ticket and $1,335 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, and oneworld are the airline alliances operating flights between Cleveland and Melbourne Airport (Tullamarine), with Star Alliance 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,732 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.

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

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.

Flew premium economy, well worth the extra. Much better seat size & space. Meals & snacks were lovely. Crew really pleasant. Internet is not great, not really useful for anything. Couldn't even send messages.

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

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.

The food was the worst I’ve had on any flight I’ve ever been on.

Great experience…left a bit behind schedule but made up fir that in the air and landed 10 minutes early 😁

I was supposed to be on business class at first class from Denver back to Miami due to weather changes. I missed my connection and it’s put on a flight to Fort Lauderdale. Instead of honoring my business class/1st class ticket, they put me in coach, but there were two first class seats open. I think it’s absolutely disgusting that I paid for first class $1300 ticket and they put me in economy and they had to open seats available and I have still not been refunded the difference. I ended up having to eat a snack box instead of the meal I was supposed to get and did not get home till 2 AM so I think that’s a little pathetic that I had to live off crackers for dinner And my poor dog ate some cheese and salami. Oh yes, apparently when they switched me to the new flight they forgot to mention I had a service dog

Excellent service despite turbulence during the flight. Flight attendants were remarkable!

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.