HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news

Cheap flights from Cleveland (CLE) to Victoria from $1,361

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/25. 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.
CLE — MEL
May 10 — May 171
From?
To?
Fri 5/10
Fri 5/17
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

What is the cheapest month to fly from Cleveland to Victoria?

February can be a great time to fly to Victoria from Cleveland with a flight ticket averaging about $1,833. Cheapflights users have found deals in the month of February for as cheap as $985. The most expensive prices can be found in the month of July.

When is the cheapest time to fly from Cleveland to Victoria (CLE - VIC)?

When flying from Cleveland to Victoria, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Cheap Air New Zealand flights from Cleveland to Victoria

Explore cheap flight options specifically provided by Air New Zealand for the route between Cleveland and Victoria. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 2,795,183 searches. Data last updated May 5, 2024.
Take a peek at the cheapest Air New Zealand flights we've detected traveling from Cleveland to Victoria. Make sure to double check the flight details before booking.
Sun 8/256:10 pmCLE - MEL
2 stops26h 40mAir New Zealand
Sun 9/156:55 pmMEL - CLE
2 stops58h 58mAir New Zealand
Deal found 5/4$1,361
Tue 5/283:40 pmCLE - MEL
2 stops29h 10mAir New Zealand
Tue 6/1112:10 pmMEL - CLE
2 stops36h 59mAir New Zealand
Deal found 5/3$1,481
Sun 8/256:10 pmCLE - MEL
2 stops26h 40mAir New Zealand
Sun 9/159:30 amMEL - CLE
1 stop20h 23mAir New Zealand
Deal found 5/4$1,582
Tue 5/283:40 pmCLE - MEL
2 stops29h 10mAir New Zealand
Thu 6/138:45 amMEL - CLE
2 stops27h 23mAir New Zealand
Deal found 5/3$1,590
Wed 5/293:40 pmCLE - MEL
1 stop25h 50mAir New Zealand
Fri 6/146:15 pmMEL - CLE
2 stops48h 56mAir New Zealand
Deal found 5/4$1,833
Wed 5/293:40 pmCLE - MEL
1 stop25h 50mAir New Zealand
Fri 6/146:15 pmMEL - CLE
2 stops48h 56mAir New Zealand
Deal found 5/3$1,855
Wed 5/294:47 pmCLE - MEL
2 stops24h 43mAir New Zealand
Fri 6/146:15 pmMEL - CLE
2 stops48h 56mAir New Zealand
Deal found 5/4$1,878
Sat 6/17:10 amCLE - MEL
2 stops37h 40mAir New Zealand
Sat 6/86:55 pmMEL - CLE
2 stops48h 11mAir New Zealand
Deal found 5/4$2,138
Mon 7/13:41 pmCLE - MEL
1 stop25h 49mAir New Zealand
Thu 7/2512:10 pmMEL - CLE
2 stops31h 01mAir New Zealand
Deal found 5/4$2,265

Cheap Air Canada flights from Cleveland to Victoria

Explore cheap flight options specifically provided by Air Canada for the route between Cleveland and Victoria. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 2,795,183 searches. Data last updated May 5, 2024.
To aid your search, here are some of the cheapest Air Canada flights we've found from Cleveland to Victoria. Deals are refreshing constantly so come back soon for more options.
Tue 5/284:00 pmCLE - MEL
3 stops29h 05mAir Canada
Tue 6/116:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$1,504
Thu 5/304:00 pmCLE - MEL
3 stops29h 05mAir Canada
Tue 6/116:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$1,631
Tue 5/284:00 pmCLE - MEL
3 stops29h 05mAir Canada
Wed 6/126:00 amMEL - CLE
3 stops42h 57mAir Canada
Deal found 5/3$1,759
Wed 5/294:00 pmCLE - MEL
3 stops29h 05mAir Canada
Fri 6/146:00 amMEL - CLE
3 stops42h 57mAir Canada
Deal found 5/4$2,000
Tue 5/2811:40 amCLE - MEL
3 stops33h 25mAir Canada
Thu 6/136:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$2,181
Mon 7/111:40 amCLE - MEL
3 stops33h 25mAir Canada
Thu 7/256:00 amMEL - CLE
3 stops28h 57mAir Canada
Deal found 5/4$2,267
Thu 5/304:00 pmCLE - MEL
3 stops29h 05mAir Canada
Thu 6/136:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$2,309
Sun 7/144:00 pmCLE - MEL
3 stops29h 05mAir Canada
Tue 7/306:00 amMEL - CLE
3 stops28h 57mAir Canada
Deal found 5/4$2,367
Wed 7/34:00 pmCLE - MEL
3 stops29h 05mAir Canada
Sat 7/136:00 pmMEL - CLE
3 stops40h 57mAir Canada
Deal found 5/4$2,368

Cheap Cleveland to Victoria flights in May & June 2024

Find cheap flight options from Cleveland to Victoria specifically for the months of May and June 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 2,795,183 searches. Prices were last updated on May 5, 2024.
Listed are some of the best fares we've found on flights departing from Cleveland to Victoria in 2024. Check back soon for alternative fares.
Tue 5/283:40 pmCLE - MEL
2 stops29h 10mAir New Zealand
Tue 6/1112:10 pmMEL - CLE
2 stops36h 59mAir New Zealand
Deal found 5/3$1,481
Tue 5/284:00 pmCLE - AVV
3 stops32h 10mMultiple Airlines
Mon 6/108:50 pmAVV - CLE
3 stops37h 07mMultiple Airlines
Deal found 5/3$1,483
Tue 5/284:00 pmCLE - MEL
3 stops29h 05mAir Canada
Tue 6/116:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$1,504
Thu 5/304:00 pmCLE - AVV
3 stops34h 00mMultiple Airlines
Mon 6/108:50 pmAVV - CLE
3 stops52h 07mMultiple Airlines
Deal found 5/3$1,521
Tue 5/283:40 pmCLE - MEL
2 stops29h 10mAir New Zealand
Thu 6/138:45 amMEL - CLE
2 stops27h 23mAir New Zealand
Deal found 5/3$1,590
Wed 5/294:00 pmCLE - AVV
3 stops32h 10mMultiple Airlines
Wed 6/128:50 pmAVV - CLE
3 stops52h 07mMultiple Airlines
Deal found 5/3$1,610
Thu 5/304:00 pmCLE - MEL
3 stops29h 05mAir Canada
Tue 6/116:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$1,631
Tue 5/284:00 pmCLE - MEL
3 stops29h 05mAir Canada
Wed 6/126:00 amMEL - CLE
3 stops42h 57mAir Canada
Deal found 5/3$1,759
Wed 5/2911:40 amCLE - AVV
3 stops36h 30mMultiple Airlines
Fri 6/148:50 pmAVV - CLE
3 stops52h 07mMultiple Airlines
Deal found 5/4$1,760

Cleveland to Victoria 2024 flight deals

Discover exclusive flight deals for travel between Cleveland and Victoria in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 2,795,183 searches. Data last updated May 5, 2024.
Listed are some of the best fares we've found on flights departing from Cleveland to Victoria in 2024. Check back soon for alternative fares.
Sun 8/256:10 pmCLE - MEL
2 stops26h 40mAir New Zealand
Sun 9/156:55 pmMEL - CLE
2 stops58h 58mAir New Zealand
Deal found 5/4$1,361
Tue 5/283:40 pmCLE - MEL
2 stops29h 10mAir New Zealand
Tue 6/1112:10 pmMEL - CLE
2 stops36h 59mAir New Zealand
Deal found 5/3$1,481
Tue 5/284:00 pmCLE - AVV
3 stops32h 10mMultiple Airlines
Mon 6/108:50 pmAVV - CLE
3 stops37h 07mMultiple Airlines
Deal found 5/3$1,483
Tue 5/284:00 pmCLE - MEL
3 stops29h 05mAir Canada
Tue 6/116:00 amMEL - CLE
3 stops27h 57mAir Canada
Deal found 5/3$1,504
Thu 5/304:00 pmCLE - AVV
3 stops34h 00mMultiple Airlines
Mon 6/108:50 pmAVV - CLE
3 stops52h 07mMultiple Airlines
Deal found 5/3$1,521
Sun 8/256:10 pmCLE - MEL
2 stops26h 40mAir New Zealand
Sun 9/159:30 amMEL - CLE
1 stop20h 23mAir New Zealand
Deal found 5/4$1,582
Tue 5/283:40 pmCLE - MEL
2 stops29h 10mAir New Zealand
Thu 6/138:45 amMEL - CLE
2 stops27h 23mAir New Zealand
Deal found 5/3$1,590
Wed 5/294:00 pmCLE - AVV
3 stops32h 10mMultiple Airlines
Wed 6/128:50 pmAVV - CLE
3 stops52h 07mMultiple Airlines
Deal found 5/3$1,610
Sun 8/252:20 pmCLE - MEL
3 stops30h 30mMultiple Airlines
Sun 9/158:45 amMEL - CLE
2 stops34h 23mMultiple Airlines
Deal found 5/4$1,612

Find flights from Cleveland to Victoria within your budget

Customize your flight search to find flights from Cleveland to Victoria that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,795,183 searches. Data last updated May 5, 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$1,361 - $3,046

Route

Depart

Return

Price

Cleveland Hopkins IntlMelbourne

CLE - MEL

CLEMEL

Cleveland Hopkins Intl

Sun 8/25

2 stops26h 40m

Melbourne

Sun 9/15

2 stops58h 58m

$1,361

Cleveland Hopkins IntlMelbourne

CLE - MEL

CLEMEL

Cleveland Hopkins Intl

Tue 5/28

2 stops29h 10m

Melbourne

Tue 6/11

2 stops36h 59m

$1,481

Cleveland Hopkins IntlMelbourne Avalon

CLE - AVV

CLEAVV

Cleveland Hopkins Intl

Tue 5/28

3 stops32h 10m

Melbourne Avalon

Mon 6/10

3 stops37h 07m

$1,483

Cleveland Hopkins IntlMelbourne

CLE - MEL

CLEMEL

Cleveland Hopkins Intl

Tue 5/28

3 stops29h 05m

Melbourne

Tue 6/11

3 stops27h 57m

$1,504

Cleveland Hopkins IntlMelbourne Avalon

CLE - AVV

CLEAVV

Cleveland Hopkins Intl

Thu 5/30

3 stops34h 00m

Melbourne Avalon

Mon 6/10

3 stops52h 07m

$1,521

Cleveland Hopkins IntlMelbourne

CLE - MEL

CLEMEL

Cleveland Hopkins Intl

Thu 5/30

3 stops29h 05m

Melbourne

Tue 6/11

3 stops27h 57m

$1,631

Cleveland Hopkins IntlMelbourne

CLE - MEL

CLEMEL

Cleveland Hopkins Intl

Wed 5/29

1 stop25h 50m

Melbourne

Wed 6/12

1 stop20h 14m

$1,813

Cleveland Hopkins IntlMelbourne Avalon

CLE - AVV

CLEAVV

Cleveland Hopkins Intl

Wed 5/29

2 stops30h 47m

Melbourne Avalon

Wed 6/12

2 stops26h 03m

$2,935

Cleveland Hopkins IntlMelbourne

CLE - MEL

CLEMEL

Cleveland Hopkins Intl

Sun 8/25

2 stops45h 32m

Melbourne

Sat 9/14

3 stops57h 38m

$3,046

Flights are sorted by cheapest first

Deals found on 5/4

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Victoria

Get insights into the airlines that provide service to Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Victoria. Reviews last updated May 5, 2024.
To help decide which airline to fly from Cleveland to Victoria, see what other customers have to say about Air New Zealand, Air Canada and United Airlines. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
Air New Zealand
8.3
Very good
640 reviews
Check prices

Overall

8.3

Boarding

8.4

Food

7.7

Crew

8.8

Comfort

8.1

Entertainment

7.9

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Air New Zealand
8.3
Very good
640 reviews
Air New Zealand
8.3
Very good
640 reviews
Check prices

Overall

8.3

Boarding

8.4

Food

7.7

Crew

8.8

Comfort

8.1

Entertainment

7.9

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Singapore Airlines
8.3
Very good
1,465 reviews
Air New Zealand
8.3
Very good
640 reviews
Check prices

Overall

8.3

Boarding

8.4

Food

7.7

Crew

8.8

Comfort

8.1

Entertainment

7.9

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Emirates
8.1
Very good
4,014 reviews
Air New Zealand
8.3
Very good
640 reviews
Check prices

Overall

8.3

Boarding

8.4

Food

7.7

Crew

8.8

Comfort

8.1

Entertainment

7.9

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Qantas Airways
7.7
Good
976 reviews
Air New Zealand
8.3
Very good
640 reviews
Check prices

Overall

8.3

Boarding

8.4

Food

7.7

Crew

8.8

Comfort

8.1

Entertainment

7.9

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

United Airlines
7.4
Good
11,125 reviews
Air New Zealand
8.3
Very good
640 reviews
Check prices

Overall

8.3

Boarding

8.4

Food

7.7

Crew

8.8

Comfort

8.1

Entertainment

7.9

Reviews

1 / 10

The crew, food, and entertainment were amazing. The leg room/distance from the row in front of you seems smaller than other airlines which is very uncomfortable.

Related info for your journey

Find useful and relevant information for your journey from Cleveland to Victoria. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly from for flights from Cleveland to Victoria?

    For a flight from Cleveland to Victoria, you will be flying from Hopkins Intl. Cleveland Hopkins Intl (CLE) is just 10.1 mi from the center of the city.

  • Can I find flights from Cleveland to Victoria for under $1,400 on Cheapflights?

    Yes, there are multiple flights from Cleveland to Victoria for under $1,400. The cheapest flight booked recently is on Air New Zealand for just $1,361, but on average you can expect to pay $1,668.

  • What are the most popular airlines that fly from Cleveland to Victoria?

    The most popular airlines flying from Cleveland to Victoria are Air New Zealand, Qantas Airways and United Airlines. Something to consider prior to booking your flight.

  • What does CLE to MEL mean?

    These are just IATA (International Air Transport Association) codes. They are used in aviation to identify and differentiate airports. That’s why a Cleveland Hopkins Intl Airport to Melbourne Airport flight would often be abbreviated as a CLE to MEL flight. This flight route has multiple associated airports, so we think it might be helpful to learn the name and codes of them as well. They are Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Mildura Airport (MQL), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG).

  • Can I find deals for flights from Cleveland to Victoria that include extra baggage allowance?

    The amount of baggage you can bring on your Cleveland to Victoria flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Cleveland to Victoria with specific airlines?

    Yes, Cheapflights allows you to browse and filter Cleveland to Victoria flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Cleveland to Victoria that include hotel bookings?

    Yes. In addition to deals on Cleveland to Victoria flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Cleveland to Victoria?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Cleveland to Victoria.

  • Can I find deals for business class flights from Cleveland to Victoria?

    Yes. Cheapflights offers flight deals from Cleveland to Victoria by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Cleveland to Victoria that allow pets onboard?

    Many airlines flying from Cleveland to Victoria offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Cleveland to Victoria?

    Yes, you can often find last-minute deals on Cleveland to Victoria flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Cleveland to Victoria flight deals updated?

    The Cleveland to Victoria flight deals you see on this page were last updated on 5/4.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Cleveland to Victoria
See prices for flight routes from nearby airports that may be better suited for you.

Cleveland to Sydney flights
Cincinnati to Sydney flights
Columbus to Sydney flights
Cleveland to Melbourne flights
Cincinnati to Melbourne flights
Cleveland to Brisbane flights
Columbus to Melbourne flights
Cleveland to Avalon flights
Akron to Melbourne flights
Cincinnati to Brisbane flights
Columbus to Brisbane flights
Akron to Sydney flights
Cleveland to Perth flights
Columbus to Avalon flights
Dayton to Sydney flights
Cincinnati to Canberra flights
Cincinnati to Coolangatta flights
Cincinnati to Adelaide flights
Columbus to Perth flights
Columbus to Adelaide flights
Cleveland to Coolangatta flights
Columbus to Canberra flights
Dayton to Perth flights
Toledo to Sydney flights
Columbus to Coolangatta flights
Columbus to Maroochydore flights
Cleveland to Maroochydore flights
Cleveland to Cairns flights
Cincinnati to Cairns flights
Cleveland to Adelaide flights
Akron to Perth flights
Akron to Brisbane flights

Top 3 airlines flying from Cleveland to Victoria

Discover the top 3 airlines that operate flights from Cleveland to Victoria. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,795,183 searches. Data last updated May 5, 2024.
AirlineCheapestAverageFlexibilityOn-time
United AirlinesCheapest$983Average$1,707FlexibilityNo cancel feeOn-time69%
Search United Airlines flights
Air New ZealandCheapest$1,378Average$1,903FlexibilityNo cancel feeOn-time78%
Search Air New Zealand flights
Qantas AirwaysCheapest$1,587Average$1,897FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights
Salt Lake City to Denver flights
Minneapolis to Phoenix flights
New York to Chicago flights
USA to Greece flights
Phoenix to Cancún flights
San Diego to Las Vegas flights
San Francisco to Miami flights
Tampa to Orlando flights
Seattle to Dallas flights
USA to Egypt flights
Cleveland to Los Angeles flights
Cleveland to Asheville flights

Search flights from Cleveland to Victoria by cabin class

Find flights from Cleveland to Victoria, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy Class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Saint Peter Jersey
Flights to Kirkwall Arpt
Flights to Skiathos
Flights to Naxos
Flights to Ningbo Lishe Intl
Flights to Edremit/Korfez
Flights to Bourgas
Flights to Bodø
Flights to Pellston Emmet County
Flights to Cornwall Newquay
Flights to Ordu/Giresun
Flights to Batumi
Flights to Mason City
Flights to Biarritz Parme
Flights to Zakynthos Dionsios Salomos
Flights to Cortez Montezuma County
Flights to Clermont-Ferrand Aulnat
Flights to Nevsehir
Flights to Hyannis Barnstable
Flights to Girona Costa Brava
Flights to Kagoshima
Flights to Perugia Sant Egidio
Flights to Oran Es Senia
Flights to Chios

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travelers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Cleveland to Victoria?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Cleveland to Victoria. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets from Cleveland to Victoria?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Cleveland to Victoria for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Cleveland to Victoria with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Cleveland to Victoria, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Cleveland to Victoria become cheaper?

Yes, Cheapflights offers price alerts on Cleveland to Victoria flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
View all available airlines