CLE - MEL

$527 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/20. 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 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
Thu 8/6Thu 8/13
CLE - MEL • 2 stops
Cheapest one-way
$527
Multiple Airlines
Tue 10/20
CLE - MEL • 3 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
Nonstop flights
Not available
There are currently no direct flights between Cleveland and Melbourne. You'll need at least 1 connection.
Insights
Insights
Insights
Insights
Top layover airports
San Francisco (SFO)
Cheapest • Avg $1,081 (round-trip)
Dallas (DFW)
Shortest trip • 23h 34m (one-way)
Insights
Insights
Insights
Insights
When to travel
March
Cheapest • 100% price drop
December
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+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

Thu, Aug 6 - Thu, Aug 13
American Airlines Logo
2:30 pm - 6:45 am
CLE
-
MEL
26h 15m
2 stops
American Airlines Logo
9:45 am - 10:46 pm
MEL
-
CLE
27h 01m
2 stops
$1,084American Airlines
Tue, Nov 3 - Tue, Nov 17
Qantas Airways Logo
1:44 pm - 5:00 am
CLE
-
MEL
23h 16m
1 stop
Qantas Airways Logo
12:00 pm - 8:39 pm
MEL
-
CLE
24h 39m
1 stop
$1,186Qantas Airways
Tue, Nov 3 - Tue, Nov 17
American Airlines Logo
10:20 am - 5:00 am
CLE
-
MEL
26h 40m
2 stops
American Airlines Logo
11:15 pm - 8:47 am
MEL
-
CLE
25h 32m
2 stops
$1,193American Airlines
Tue, Oct 27 - Wed, Jan 27
American Airlines Logo
3:36 pm - 9:30 am
CLE
-
MEL
26h 54m
2 stops
American Airlines Logo
11:15 pm - 12:18 pm
MEL
-
CLE
29h 03m
2 stops
$1,194American Airlines
Sun, Aug 9 - Sun, Aug 16
United Airlines Logo
5:40 pm - 8:15 am
CLE
-
MEL
24h 35m
1 stop
United Airlines Logo
9:30 am - 4:35 pm
MEL
-
CLE
21h 05m
1 stop
$1,199United Airlines
Wed, Aug 12 - Wed, Aug 26
United Airlines Logo
4:07 pm - 7:30 am
CLE
-
MEL
25h 23m
2 stops
United Airlines Logo
9:30 am - 4:35 pm
MEL
-
CLE
21h 05m
1 stop
$1,200United Airlines
Sun, Aug 9 - Sun, Aug 16
United Airlines Logo
7:15 am - 8:15 am
CLE
-
MEL
35h 00m
2 stops
United Airlines Logo
9:30 am - 11:44 pm
MEL
-
CLE
28h 14m
2 stops
$1,204United Airlines
Thu, Aug 6 - Thu, Aug 13
United Airlines Logo
5:40 pm - 8:15 am
CLE
-
MEL
24h 35m
1 stop
United Airlines Logo
10:55 am - 6:13 am
MEL
-
CLE
33h 18m
2 stops
$1,205United Airlines
Mon, Jul 20 - Tue, Jul 28
American Airlines Logo
7:52 pm - 10:35 am
CLE
-
MEL
24h 43m
2 stops
American Airlines Logo
9:45 am - 5:53 pm
MEL
-
CLE
22h 08m
1 stop
$1,227American Airlines
Mon, Jul 20 - Tue, Jul 28
American Airlines Logo
7:52 pm - 10:35 am
CLE
-
MEL
24h 43m
2 stops
American Airlines Logo
9:45 am - 8:07 pm
MEL
-
CLE
24h 22m
2 stops
$1,232American Airlines
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 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 March, where tickets cost $0 (return) on average. On the other hand, the most expensive months are June and April, where the average cost of round-trip tickets is $1,539 and $1,490 respectively.

Find deals

Good to know

Low seasonJuly
Cheapest flight$527
Best time to beat the crowds with an average 26% drop in price.
Most popular time to fly and prices are also 1% 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 5 days, the lowest price for a flight from Cleveland to Melbourne Airport was $527 for a one-way ticket and $1,084 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).

  • 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 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 9893 reviews
7.3Comfort
8.1Crew
7.7Boarding
7.1Entertainment
6.6Food
Airline reviews

The entertainment options on the seat back video boards were nice.

4.0 OkayAnonymous, Apr 2026
CMH - DEN
Read more United Airlines reviews

The entertainment options on the seat back video boards were nice.

There was no WiFi available, there were mechanical problems with the plane and we landed at C 124, then the gate was switched to A 26, then all the way back to C126! For a 75 yo woman traveling alone, this was a difficult journey, indeed!

Teeny tiny bathrooms, crew was not realistic about when we'd arrive.

Very bad! They kept delaying my flight and wouldn’t do anything about it

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

AWFUL. I have had the experience of traveling with many airlines across the world, and hands down United Airlines is the worst. Not one flight was on time, and I don’t think I met one crew member or staff member who wasn’t rude.

The flight from Cleveland to Newark was great. The connecting flight wasn’t so good.

My flight was delayed for a whole day, so I lost a day of my vacation.

Flight was not comfortable and crew was rude and not wanted to help, i would never choose united if there is alternate options . not cooperative with baby

Seat comfort is still an issue. Seats way too hard or lacking lumbar support. Entertainment system has lots of nice features like “Don’t wake me for meals”. The Bluetooth headphone pairing works well if you know how to make your pods available for pairing. While this trip I didn’t find any of the many many movies that interesting, there is plenty in there for all tastes. Crew were excellent. Captain was good about telling us how limg seat belt sign would be on while going around a storm system. Wi-Fi was quite good for only $8 bucks for mileage plus members. Be sure to load a credit card into your United app to pay for food or drinks.

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

Information on your arrival and departure airports

Cleveland (CLE)
Melbourne (MEL)