$1,084 Find Cheap Flights from Cleveland to Melbourne - Compare and Save

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/3. 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 21% 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,084
American Airlines
Fri 7/3Wed 7/15
CLE - MEL • 2 stops
Top airlines
American Airlines
Cheapest • from $1,084 (round-trip)
United Airlines
Best reviews • 7.4 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

Fri, Jul 3 - Wed, Jul 15
American Airlines Logo
2:32 pm - 6:45 am
CLE
-
MEL
26h 13m
2 stops
American Airlines Logo
9:45 am - 5:53 pm
MEL
-
CLE
22h 08m
1 stop
$1,084American Airlines
Fri, Jul 3 - Wed, Jul 15
United Airlines Logo
5:33 pm - 8:15 am
CLE
-
MEL
24h 42m
1 stop
United Airlines Logo
10:55 am - 5:59 pm
MEL
-
CLE
21h 04m
1 stop
$1,090United Airlines
Sat, Jul 4 - Wed, Jul 15
United Airlines Logo
7:25 pm - 8:15 am
CLE
-
MEL
22h 50m
1 stop
United Airlines Logo
10:55 am - 5:59 pm
MEL
-
CLE
21h 04m
1 stop
$1,091United Airlines
Sat, Jul 4 - Mon, Jul 13
United Airlines Logo
2:05 pm - 8:15 am
CLE
-
MEL
28h 10m
2 stops
United Airlines Logo
10:55 am - 10:29 pm
MEL
-
CLE
25h 34m
2 stops
$1,095United Airlines
Mon, Jul 6 - Thu, Jul 16
United Airlines Logo
7:00 am - 8:15 am
CLE
-
MEL
35h 15m
1 stop
United Airlines Logo
10:55 am - 6:29 pm
MEL
-
CLE
21h 34m
1 stop
$1,100United Airlines
Mon, Oct 19 - Fri, Jan 8
Qantas Airways Logo
11:42 am - 6:45 am
CLE
-
MEL
28h 03m
2 stops
Qantas Airways Logo
8:00 am - 4:50 pm
MEL
-
CLE
24h 50m
2 stops
$1,373Qantas Airways
Sun, Jul 5 - Wed, Jul 15
United Airlines Logo
5:40 pm - 8:15 am
CLE
-
MEL
24h 35m
1 stop
United Airlines Logo
10:55 am - 5:59 pm
MEL
-
CLE
21h 04m
1 stop
$1,421United Airlines
Tue, Jul 7 - Tue, Jul 14
United Airlines Logo
7:15 am - 8:15 am
CLE
-
MEL
35h 00m
2 stops
United Airlines Logo
10:55 am - 10:29 pm
MEL
-
CLE
25h 34m
2 stops
$1,425United Airlines
Fri, Jul 3 - Wed, Jul 15
Multiple Airlines Logo
2:35 pm - 10:50 pm
CLE
-
AVV
42h 15m
2 stops
Multiple Airlines Logo
6:00 am - 6:59 pm
AVV
-
CLE
26h 59m
2 stops
$1,640Multiple Airlines
Sat, Aug 15 - Wed, Aug 19
Qantas Airways Logo
6:15 pm - 10:50 pm
CLE
-
AVV
38h 35m
2 stops
Qantas Airways Logo
6:00 am - 10:34 pm
AVV
-
CLE
30h 34m
2 stops
$3,047Qantas Airways
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 July.

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 March, where tickets cost $0 (return) on average. On the other hand, the most expensive months are April and September, where the average cost of round-trip tickets is $1,489 and $1,459 respectively.

Find deals

Good to know

Cheapest flight$1,084
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 5 days, the lowest price for a flight from Cleveland to Melbourne was $1,084 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 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 airline 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.
7.4
United AirlinesOverall score based on 9842 reviews
7.7Boarding
8.1Crew
7.1Entertainment
7.3Comfort
6.6Food
Airline reviews

Horrible! Several delays and then was cancelled! I spent over 24 hours in the airport and was unable to get a hotel or food voucher.

2.0 MediocreAnonymous, Jun 2026
ORD - BHM
Read more United Airlines reviews

Horrible! Several delays and then was cancelled! I spent over 24 hours in the airport and was unable to get a hotel or food voucher.

The entertainment they offer could use some games, and maybe they could add some cookies to the snack menu. And the automated messages are a bit repetitive. But it was comfortable temperature wise and the seats were comfortable. The crew is very polite and helpful

The entertainment is a bit limited, it would be better if they added some games to play besides the movies and tv shows. But the seats are comfortable and the crew is polite

This planes staff was top tier. Everything went great and had a great flight home.

Food was great. Staff was phenomenal. Seats were a bit hard and could use a lot more entertainment options as far as movies to choose from. WiFi was good. Overall great trip.

This was an overnight flight, and in the morning they did know coffee service. How you can throw passengers in a San Francisco airport at 5:40 a.m. in the morning and not giving them Coffee is a crime.

I was promised by United Airline (operated by ANA) that I will be seated together with my kids as I am the only adult flying with two minors. We did not get seats together in our 11 hours flight from LA to Tokyo. When asked at the gate, ANA representative said United Airline should have informed them that there is a parent flying with two minors. He said they can’t do anything in the system as the flight is full. He ask me to ask passengers next to me and the kids if they are willing to change seats. This is ridiculous! However, I went in the flight and asked other passages but no one willing to change seats. 11 hours and we were seating separately. I was very disappointed with this. It made things super inconvenient for me.

Our flight was delayed several Times due to mechanical issues. Although I understand this may happen at times, it was very inconvenient and we had to book a hotel for an overnight stay. We were traveling with my 3-yo grandson and waiting at the airport from noon until 6:30pm with no reassurance that our next rescheduled flight would depart, we had to decide what’s best for him. A day later, I found out that I may be able to demand compensation if my flight is delayed more than 4 hours. I will hav to read the fine print next time.

Flight cancelled instead of leaving Friday am now, maybe, leaving Sunday

The pilot had to extend the flight time from san antonio to Houston to burn off fuel. This caused a lot of unnecessary stress since we had a tight connection to Aruba. And with no other flights going to Aruba we were worried about spending a night in Houston. We had to to run to our connection because of the flight crews mistake. Not happy.

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

Information on your arrival and departure airports

Cleveland (CLE)