Victoria

$456+ Cheap flights to Victoria

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 4/8. Fares are subject to change and may not be available on all flights or dates of travel.
— MEL
Apr 11 — Apr 181
We work with more than 300 partners to bring you better travel deals

Find cheap flights to Victoria with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Flights to Victoria in 2026

Cheapest flights to Victoria
Explore the most affordable flight options available to Victoria. Find the lowest fares based on data from user searches, with prices last updated on March 12, 2026.

This lol.travel deal was found by Cheapflights users on 3/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure lol.travel is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/36:05 pm
EWR
-
MEL
2 stops27h 30m
Air Canada
Sat 5/167:40 pm
MEL
-
EWR
2 stops35h 00m
Air Canada
Deal found 3/9$950
This Air Canada deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/216:00 pm
EWR
-
MEL
2 stops27h 05m
Air Canada
Wed 5/66:00 am
MEL
-
EWR
2 stops29h 02m
Air Canada
Deal found 3/7$1,005
This Air Canada deal was found by Cheapflights users on 3/8. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/106:05 pm
EWR
-
MEL
2 stops27h 30m
Air Canada
Wed 5/206:00 am
MEL
-
EWR
2 stops24h 40m
Air Canada
Deal found 3/8$1,006
This Flightnetwork deal was found by Cheapflights users on 3/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Flightnetwork is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/216:00 pm
EWR
-
AVV
2 stops30h 20m
Multiple Airlines
Tue 5/198:40 pm
AVV
-
EWR
2 stops34h 00m
Multiple Airlines
Deal found 3/9$1,012
This Mytrip deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/2812:02 pm
EWR
-
AVV
3 stops36h 08m
Multiple Airlines
Sat 5/238:40 pm
AVV
-
EWR
2 stops34h 00m
Multiple Airlines
Deal found 3/10$1,018
This FlightHub deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/226:25 pm
EWR
-
MEL
2 stops28h 10m
Air Canada
Sun 4/198:45 pm
MEL
-
EWR
3 stops38h 14m
Air Canada
Deal found 3/10$1,018
This Gotogate deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/66:00 pm
EWR
-
AVV
2 stops30h 20m
Multiple Airlines
Wed 4/228:40 pm
AVV
-
EWR
2 stops33h 50m
Multiple Airlines
Deal found 3/7$1,019
This Air Canada deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/226:00 pm
EWR
-
MEL
2 stops27h 10m
Multiple Airlines
Sun 5/109:40 pm
MEL
-
EWR
2 stops33h 00m
Multiple Airlines
Deal found 3/7$1,020
This Gotogate deal was found by Cheapflights users on 3/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 4/242:30 pm
EWR
-
AVV
3 stops33h 40m
Multiple Airlines
Tue 5/198:40 pm
AVV
-
EWR
2 stops34h 00m
Multiple Airlines
Deal found 3/9$1,021
This BusinessClass deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure BusinessClass is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/276:00 pm
EWR
-
MEL
2 stops26h 35m
Multiple Airlines
Tue 5/56:00 am
MEL
-
EWR
2 stops24h 40m
Multiple Airlines
Deal found 3/10$1,021
This Gotogate deal was found by Cheapflights users on 3/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 5/36:05 pm
EWR
-
AVV
2 stops36h 00m
Multiple Airlines
Sat 5/168:40 pm
AVV
-
EWR
2 stops34h 00m
Multiple Airlines
Deal found 3/9$1,023
This Gotogate deal was found by Cheapflights users on 3/9. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Gotogate is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/206:00 pm
EWR
-
AVV
2 stops30h 20m
Multiple Airlines
Sun 5/178:40 pm
AVV
-
EWR
2 stops34h 00m
Multiple Airlines
Deal found 3/9$1,030

Find flight deals to Victoria

Find the latest flights to Victoria in 2026, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 2,558,603 searches and data was last updated on March 12, 2026.

Popular in

December

Cheapest in

February

Average price

$1,250

Round-trip from

$950

One-way from

$456
Highest demand for flights based on searches. 5% potential increase in price ($86 potential increase over avg. RT price).
Cheapest flight prices on average. 2% potential price decrease ($36 potential savings vs. average RT price).
Average for round-trip flights in March 2026
From New York to Melbourne
One-way flight from New York to Victoria

Cheapflights Fare Finder

 
Locate flights to Victoria that fit your budget, with regularly updated fares and availability. In the last 7 days, Cheapflights users made a total of 2,558,603 searches and data was last updated on March 12, 2026.
Use the filters below to find and compare flights to Victoria that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest round-trip

NewarkMelbourne

EWR - AVV

EWRAVV

Newark

Wed 4/22

6:00 pm-8:05 pm

2 stops36h 05m

Melbourne Avalon

Wed 4/29

8:40 pm-9:02 pm

2 stops38h 22m

$1,171

New YorkMelbourne

JFK - AVV

JFKAVV

New York John F Kennedy Intl

Mon 5/4

10:40 am-2:10 pm

3 stops37h 30m

Melbourne Avalon

Sun 5/31

8:55 pm-3:07 pm

3 stops56h 12m

$1,271

New YorkMelbourne

JFK - AVV

JFKAVV

New York John F Kennedy Intl

Sun 4/26

10:40 am-4:05 pm

3 stops39h 25m

Melbourne Avalon

Sun 5/17

8:55 pm-10:00 am

3 stops51h 05m

$1,271

New YorkMelbourne

LGA - AVV

LGAAVV

New York LaGuardia

Sun 5/31

2:30 pm-2:10 pm

3 stops33h 40m

Melbourne Avalon

Wed 6/10

8:55 pm-10:36 pm

3 stops39h 41m

$1,271

New YorkMelbourne

LGA - AVV

LGAAVV

New York LaGuardia

Mon 6/1

4:00 pm-4:05 pm

3 stops34h 05m

Melbourne Avalon

Wed 6/10

8:55 pm-10:36 pm

3 stops39h 41m

$1,271

New YorkMelbourne

LGA - AVV

LGAAVV

New York LaGuardia

Thu 5/14

4:00 pm-2:10 pm

3 stops32h 10m

Melbourne Avalon

Thu 5/21

8:55 pm-10:36 pm

3 stops39h 41m

$1,340

NewarkMelbourne

EWR - MEL

EWRMEL

Newark

Thu 4/9

6:00 pm-11:05 am

2 stops27h 05m

Melbourne

Thu 4/16

6:00 am-4:30 pm

2 stops24h 30m

$1,343

NewarkMelbourne

EWR - AVV

EWRAVV

Newark

Fri 4/10

6:00 pm-8:05 pm

2 stops36h 05m

Melbourne Avalon

Fri 4/17

8:55 pm-4:30 pm

2 stops33h 35m

$1,413

New YorkMelbourne

JFK - AVV

JFKAVV

New York John F Kennedy Intl

Fri 5/8

5:29 pm-4:05 pm

2 stops32h 36m

Melbourne Avalon

Sat 5/23

4:40 pm-4:20 pm

2 stops37h 40m

$1,435

New YorkMelbourne

JFK - MEL

JFKMEL

New York John F Kennedy Intl

Sun 5/10

3:45 pm-3:50 pm

1 stop34h 05m

Melbourne

Wed 5/20

5:20 pm-4:00 pm

1 stop36h 40m

$1,467

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/9

Showing 1-10 of 31 resultsSorted by cheapest first
1
2
3
4

Best time to book a flight to Victoria

Have a flexible travel schedule? Discover the best time to fly to Victoria with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight to Victoria

How long is the flight to Victoria?

On average, a flight from New York to Victoria takes 28 hours 54 minutes. Flights to Victoria from other popular cities in USA will vary in length. Below are a few examples of popular routes and their flight times.

What are the cheapest airlines that fly to Victoria?

The cheapest airlines flying from New York to Victoria are Delta, United Airlines and Qantas Airways.

Rainfall in Victoria by month

Plan your trip to Victoria by taking into account the average rainfall totals by month.

In terms of precipitation, rainfall in Victoria ranges from 1.2 - 2.4 inches per month. November is typically the wettest month, when rainfall can reach 2.4 in. March is typically the driest time to visit Victoria when rainfall is around 1.2 in.

Temperature in Victoria by month

Plan your trip to Victoria by taking into account the average temperature totals by month.

If weather is an important factor for your trip to Victoria, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 68.0 F. Travelers looking to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 46.4 F).

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 March 12, 2026.
Read through reviews of airlines servicing Australia, such as Delta,Qantas Airways, andUnited Airlines. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Crew

8.5

Food

7.2

Comfort

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Crew

8.5

Food

7.2

Comfort

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Crew

8.5

Food

7.2

Comfort

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Crew

8.5

Food

7.2

Comfort

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Crew

8.5

Food

7.2

Comfort

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Crew

8.5

Food

7.2

Comfort

7.9

Reviews

1 / 20
10.0
Excellent

Kymberlee,Oct 2024

JFK - ATL

Overall it was good on the flight. Before the flight with checking the bag at JFK was a nightmare. It took way too long and the Delta concierge was very rude to everyone. But other than that it was fine.

FAQs about flying to Victoria

Victoria climate

Most of the state is in the warm and temperate band of the south east corner of Australia with warm and dry summers (December to February) and cool, wet winters (June to August); however temperatures can vary widely. The Australian Alps in the northeast have snow from June to September, while the eastern highlands, Gippsland and the Otway Ranges to the west receive the heaviest rainfall. Melbourne has a variable climate that is well known for its four-seasons-in-a-day weather patterns, but generally June and July are the coldest months, January and February are the hottest, and October is the wettest time of year.

Best Time to Fly to Victoria

With such a seasonal selection, booking flights to Victoria can depend solely on your weather preferences.

Peak Season: For more moderate weather, book flights to Victoria when neither extreme hot nor cold weather prevails. The shoulder season between November and January attracts most tourists.

Off-peak Season: Although there’s no bad time to book a flight to Victoria, fewer tourists head there in the months between April and August. This is also a great time to find cheap flights to Victoria, so book your travel in advance.

Getting around Victoria

Highways and modern road systems make renting a car the easiest method of Victoria travel. Purchasing a CityLink pass allows you to freely come and go between all three major freeways that connect Victoria’s most prominent sections. The West Gate freeway, the Monash Freeway (to get to Phillips Island and Gippsland), and the Tullamarine freeway (to get the airport and Goldfields) are all easily accessible with the pass. Use it for up to three days of travel. 

Victoria Travel Information

Cellar Door Pass: For the ultimate food and wine experience, the Cellar Door Pass is a must. A place to discover superior food and wine, Victoria wine country has more than 40 locations to visit and learn about the process and pairing of wine. Yarra Valley, for instance, has six estates that all focus on regional expression. The Balgownie Estate, among others has two vineyards and two cellars, and specializes in Chardonnay and Pinot Noir, maintains a wine museum, restaurant, and award winning preservation. If you’re yearning for even more, or booking your flight to Victoria solely based on vineyard hopping, then your next stop should be Mornington Peninsula, where six other wine regions intertwine. Save the extra money from your cheap flight to Victoria and ship a few cases of your favorite bottle home.

Local Produce: Once you’ve experienced the class of the Victorian wine world, there’s no going back on quality, especially with food. If you’re planning your flight to Victoria around culinary encounters, then fresh, diverse local produce is right at your fingertips. Between road stalls, shop fronts, market sellers, pubs, food festivals, and even pick-your-own farms, your selection in Victoria is nothing short of ample. Especially in coastal areas, farming and fishing are considered artful appreciations, and a range of seafood, meats, berries, and cheeses are picked and produced with the utmost care. The region’s cool climate and variety ensures your food’s quality, and the personal preparation makes sure it’s fresh and affordable. Follow road signs for specialized markets for things like strawberries, eggs, cherries, cheese, and organic vegetables, or look for Red Hill Cool Stores, where you can find it all in one spot.

Air & Road Shows: For outdoor fun and spectator sport, book your flight to Victoria in March to take advantage of the prestigious air show and elite motor racing. The Australian International Air show, run by the military, puts rotary winged jets, attack helicopters, rockets, and missiles on the display. Rapid rolls, reversals, twists and turns are just a few of the tricks you’ll see up in the clouds. The fun doesn’t stop at sky-gazing though, because just around the corner is the Formula One Grand Prix, where the fastest men in F1 racing burn rubber and lead-foot around Albert Park all day long.

Royal Botanic Gardens: With more than 12,000 species of plant and wildlife to absorb, you’re sure to get a breath of fresh air at the lavish Royal Botanic Gardens. If you’re craving a little greenery after a stifling flight to Victoria, spend a few hours strolling the rich 89 acres of exotic plants and residential bird life. If you found a cheap flight to Victoria in the summer, you’ll be able to catch the moonlight cinema, where classic and cult movies are played on the green for all to see.

  • Can I find cheaper flights to Victoria if I am willing to have layovers?

    Yes, flights with layovers are often cheaper than direct flights. Keep an eye out for flight deals to Victoria on Cheapflights that require 1 or 2 stops for potential cost savings.

  • What is the best airline to fly to Victoria?

    Based on reviews from Cheapflights users, Delta is rated the highest out of the airlines that fly to Victoria.

  • What is the cheapest airport to fly to in Victoria?

    Melbourne Avalon is currently the cheapest airport to fly to in Victoria. One-way flights to Melbourne Avalon typically cost $44, while round-trip flights cost around $89.

  • How much is a round-trip flight to Victoria?

    A round-trip flight to Victoria will typically cost around $625, however they can be found for as little as $113.

  • Where does the fastest flight to Victoria depart from?

    For those looking to save time traveling to Victoria, Honolulu offers the quickest one-way flight (15 hours 0 minutes).

  • Does Melbourne have rental cars?

    Yes. Those touching down at Melbourne can take advantage of the rental car services offered upon their arrival.

  • Are there hotels close to Melbourne?

    Yes. Melbourne has hotels nearby for those requiring accommodations. 1 Bdrm With Parking, Walk To Beach is the closest property to Melbourne (0.0 mi away from Melbourne).

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.

Find flights to Victoria cities and airports

Select your preferred flight destination in Victoria from the list below.

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.