Find flights
When to book
Airlines
FAQs

Cheap flights from Victoria to Rochester, New York from $1,838

This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/9. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — ROC
20 May — 27 May1
1 adult

Cheap flight deals from Victoria to Rochester

Keep the following information in mind while searching for Victoria to Rochester flight deals. Data was last updated 15 May 2025.

Round-trip from

$1,838
American Airlines
  • American Airlines
  • 8/9-9/10
  • 4 total stops
  • 61h 23m total
  • Victoria to Rochester
Search Deals

Find flight deals from Victoria to Rochester

Cheapest flights from Victoria to Rochester
Explore the most affordable flight options available from Victoria to Rochester. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 May 2025.

Mon 8/915:05MEL - ROC
2 stops33h 38mAmerican Airlines
Thu 9/1012:00ROC - MEL
2 stops27h 45mAmerican Airlines
Deal found 13/5$1,838
Thu 11/910:55MEL - ROC
2 stops26h 24mUnited Airlines
Tue 7/1006:30ROC - MEL
2 stops35h 45mUnited Airlines
Deal found 13/5$2,211
Mon 8/921:20MEL - ROC
3 stops40h 26mTurkish Airlines
Mon 13/1006:10ROC - MEL
3 stops47h 15mTurkish Airlines
Deal found 13/5$3,330
Sat 13/922:45MEL - ROC
2 stops38h 59mQatar Airways
Tue 7/1011:24ROC - MEL
2 stops39h 26mQatar Airways
Deal found 13/5$3,441
Thu 11/918:25MEL - ROC
2 stops43h 21mMultiple Airlines
Fri 10/1012:40ROC - MEL
3 stops38h 30mMultiple Airlines
Deal found 13/5$4,379
Thu 11/915:40MEL - ROC
3 stops46h 06mSingapore Airlines
Fri 10/1012:40ROC - MEL
3 stops38h 30mSingapore Airlines
Deal found 14/5$5,560
Wed 10/907:25MEL - ROC
2 stops30h 19mJapan Airlines
Thu 9/1006:32ROC - MEL
2 stops33h 13mJapan Airlines
Deal found 14/5$8,011

Cheapflights Fare Finder

Customise your flight search to find flights from Victoria to Rochester 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 647,157 searches. Data last updated 15 May 2025.
Use the filters below to find and compare flights from Victoria to Rochester that are best for you.

Fly from

Victoria

Fly to

Rochester

Route

Depart

Return

Price

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Mon 8/9

15:05-10:43

2 stops33h 38m

Rochester Greater Rochester Intl

Thu 9/10

12:00-06:45

2 stops27h 45m

$1,838

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Thu 11/9

10:55-23:19

2 stops26h 24m

Rochester Greater Rochester Intl

Tue 7/10

06:30-09:15

2 stops35h 45m

$2,211

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Mon 8/9

21:20-23:46

3 stops40h 26m

Rochester Greater Rochester Intl

Mon 13/10

06:10-20:25

3 stops47h 15m

$3,330

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Sat 13/9

22:45-23:44

2 stops38h 59m

Rochester Greater Rochester Intl

Sun 12/10

11:24-17:50

2 stops39h 26m

$3,441

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Thu 11/9

18:25-23:46

2 stops43h 21m

Rochester Greater Rochester Intl

Fri 10/10

12:40-18:10

3 stops38h 30m

$4,379

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Thu 11/9

15:40-23:46

3 stops46h 06m

Rochester Greater Rochester Intl

Fri 10/10

12:40-18:10

3 stops38h 30m

$5,560

MelbourneRochester

MEL - ROC

MELROC

Melbourne

Wed 10/9

07:25-23:44

2 stops30h 19m

Rochester Greater Rochester Intl

Thu 9/10

06:32-06:45

2 stops33h 13m

$8,011

Flights are sorted by cheapest return flights first.

Deals found on 13/5

Best time to book a flight from Victoria to Rochester

Have a flexible travel schedule? Discover the best time to fly to Rochester from Victoria with our price prediction graph.
Estimated return 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 from Victoria to Rochester

Rainfall in Rochester by month

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

In terms of precipitation, rainfall in Rochester, New York ranges from 51.0 - 89.0 inches per month. August is typically the wettest month, when rainfall can reach 89.0 mm. February is typically the driest time to visit Rochester, New York when rainfall is around 51.0 mm.

Temperature in Rochester by month

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

If weather is an important factor for your trip to Rochester, New York, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 22.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around -4.0 C).

Reviews of airlines servicing Rochester

Get insights into the airlines that provide service to Rochester. 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 Rochester. Reviews last updated 15 May 2025.
Japan Airlines
8.3
Very Good
1,473 reviews
Check prices

Overall

8.3

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Crew

8.7

Reviews

1 / 20
10.0
Excellent

L,Nov 2024

SNA - SEA

Excellent crew, great food and decent audio selection. Seats are wide and have plenty of leg room but could use some more padding.
Japan Airlines
8.3
Very Good
1,473 reviews
Japan Airlines
8.3
Very Good
1,473 reviews
Check prices

Overall

8.3

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Crew

8.7

Reviews

1 / 20
10.0
Excellent

L,Nov 2024

SNA - SEA

Excellent crew, great food and decent audio selection. Seats are wide and have plenty of leg room but could use some more padding.
Singapore Airlines
8.1
Very Good
1,294 reviews
Japan Airlines
8.3
Very Good
1,473 reviews
Check prices

Overall

8.3

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Crew

8.7

Reviews

1 / 20
10.0
Excellent

L,Nov 2024

SNA - SEA

Excellent crew, great food and decent audio selection. Seats are wide and have plenty of leg room but could use some more padding.
Qatar Airways
7.4
Good
3,571 reviews
Japan Airlines
8.3
Very Good
1,473 reviews
Check prices

Overall

8.3

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Crew

8.7

Reviews

1 / 20
10.0
Excellent

L,Nov 2024

SNA - SEA

Excellent crew, great food and decent audio selection. Seats are wide and have plenty of leg room but could use some more padding.
United Airlines
7.4
Good
8,730 reviews
Japan Airlines
8.3
Very Good
1,473 reviews
Check prices

Overall

8.3

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Crew

8.7

Reviews

1 / 20
10.0
Excellent

L,Nov 2024

SNA - SEA

Excellent crew, great food and decent audio selection. Seats are wide and have plenty of leg room but could use some more padding.
Turkish Airlines
7.3
Good
3,799 reviews
Japan Airlines
8.3
Very Good
1,473 reviews
Check prices

Overall

8.3

Boarding

8.4

Comfort

8.2

Entertainment

7.8

Food

7.7

Crew

8.7

Reviews

1 / 20
10.0
Excellent

L,Nov 2024

SNA - SEA

Excellent crew, great food and decent audio selection. Seats are wide and have plenty of leg room but could use some more padding.

Related info for your journey

Find useful and relevant information for your journey from Victoria to Rochester. 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 into for flights to Rochester from Victoria?

    Rochester Greater Rochester Intl (ROC) is the airport you will fly into if you book a flight from Victoria to Rochester. It is only a 6.1 km journey from Greater Rochester Intl (ROC) to Rochester’s city centre.

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

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

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

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

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

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

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 Victoria to Rochester

See prices for flight routes from nearby airports that may be better suited for you.
Sydney to John F Kennedy Intl flights
Sydney to Newark flights
Melbourne to John F Kennedy Intl flights
Sydney to LaGuardia flights
Melbourne to Newark flights
Perth to John F Kennedy Intl flights
Perth to LaGuardia flights
Melbourne to LaGuardia flights
Brisbane to John F Kennedy Intl flights
Brisbane to Newark flights
Brisbane to LaGuardia flights
Perth to Newark flights
Adelaide to Newark flights
Adelaide to John F Kennedy Intl flights
Adelaide to LaGuardia flights
Canberra to John F Kennedy Intl flights
Canberra to Newark flights
Melbourne to Rochester flights
Cairns to John F Kennedy Intl flights
Coolangatta to John F Kennedy Intl flights
Melbourne to Buffalo flights
Cairns to Newark flights
Coolangatta to Newark flights
Darwin to Newark flights
Maroochydore to John F Kennedy Intl flights
Darwin to John F Kennedy Intl flights
Newcastle to Newark flights
Brisbane to Buffalo flights
Brisbane to Ithaca flights
Brisbane to Albany flights
Newcastle to John F Kennedy Intl flights
Melbourne to Islip flights

Fly with Cheapflights

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

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

Cheapflights makes it easy to find Victoria to Rochester flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

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

Cheapflights simply makes it quick and affordable to book flights from Victoria to Rochester by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

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

Users can book flights with no change fees policies with our dedicated filters. Book flights from Victoria to Rochester flexibly with Cheapflights today.

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

Yes, Cheapflights offers price alerts on Victoria to Rochester 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.
Site
©2025 Cheapflights