Cheap Flights from Melbourne Tullamarine to Rochester

Compare Melbourne Tullamarine to Rochester flight deals

Find the cheapest month or even day of the year to fly to Rochester

Book the best Rochester fare with no extra fees

Flight deals from Melbourne Tullamarine to Rochester

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Rochester? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne Tullamarine to Rochester

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Rochester flights are currently cheapest in April.

Melbourne Tullamarine to Rochester: Alternative routes

Compare routes from Melbourne Tullamarine to Rochester below. You may find an airport to fly into that's cheaper, faster, or easier than Rochester.

Melbourne to Rochester: Flight information

The things to know before you go.
Cheapest flight foundR 21,658
Cheapest month to flyApril

Finding cheap flights from Melbourne Tullamarine to Rochester: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Rochester is R 25,572. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne Tullamarine to Rochester. But we found flights with one or more stops from R 25,572.
As of February 2026, there are no flights flying from Melbourne Tullamarine to Rochester.
The cheapest month to fly from Melbourne Tullamarine to Rochester is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Rochester Airport on Monday, 13 April 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Rochester Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Rochester but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Rochester is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Fiji Airways offers the cheapest flight tickets to Rochester.

Flying from Melbourne Tullamarine Airport (MEL) to Greater Rochester International Airport (ROC): what you need to know

  • Leave enough time to make your MEL to ROC flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You'll likely experience longer queues in popular months like January. Arriving up to four hours in advance for international flights and two hours for domestic departures is a smart move.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Greater Rochester International Airport (ROC)

  • R 21,658 is the lowest price for a one-way Melbourne Tullamarine Airport to Greater Rochester International Airport flight. A return flight starts from R 25,572. These fares can change depending on availability and demand.

  • To pick up cheap tickets from MEL to ROC, book ahead. Airlines tend to offer lower prices when flights are first made available.

  • If you're willing to be flexible with your travel plans, try using the 'Whole month' search function. It'll show you the cheapest price in each month when searching for your flight from Melbourne Tullamarine Airport to Greater Rochester International Airport.

  • Cut down on the time spent looking for cheap flights from MEL to ROC by setting up a Price Alert. You'll receive an email or push notification on the app when a lower fare becomes available.

  • Secure the right flight for you with the help of the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Melbourne Tullamarine Airport to Greater Rochester International Airport, use the 'Sort by' function. You can also filter results by arrival and departure times, airline, and journey duration.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Of the flights that depart from Melbourne Tullamarine Airport, 67.71% land on schedule at their destination.

  • Melbourne Tullamarine Airport is about 24 kilometres from central Melbourne. If you're ride-sharing, catching a cab or driving from the centre, it'll take you 30 minutes or so to arrive, depending on the traffic.

  • The trip on public transport takes roughly 40 minutes.

  • Booked an early flight from Melbourne Tullamarine Airport to Greater Rochester International Airport? Avoid the last-minute rush to the airport (and enjoy a little extra shut-eye) by picking one of these stays near MEL:

Arriving at Greater Rochester International Airport (ROC)

Getting from Greater Rochester International Airport (ROC) to central Rochester

  • The address for ROC is 1200 Brooks Avenue.

  • Greater Rochester International Airport is roughly 13 kilometres from the centre of Rochester. The drive time takes about 15 minutes.

  • It'll take around 1 hour 35 minutes if you're travelling on public transport.

When to fly to Greater Rochester International Airport (ROC)

  • It's time to plan your dates for your flight from Melbourne Tullamarine Airport to Greater Rochester International Airport. August is the busiest month to head to Rochester. If you prefer a more low-key vibe, go in April.

  • The warmest month in Rochester is July, with the temperature ranging between 15ºC (59ºF) and 28ºC (82ºF). Lock in your flights from Melbourne Tullamarine Airport to Greater Rochester International Airport in this month if this is the type of weather you like.

  • January has average temperatures of between -11ºC (12ºF) and 3ºC (37ºF). Search for cheap tickets from MEL to ROC sometime around then if you want to travel in cooler conditions.

Explore more of United States

  • New York is just one of the many places in United States waiting to be explored after you've experienced Rochester. Around 402 kilometres away to the south-east, top sights here include Statue of Liberty, Central Park and Empire State Building.

  • Around 418 kilometres south-east of Rochester, Philadelphia is another essential stop in United States. Experience major highlights starting with Liberty Bell, Independence Hall and Philadelphia Museum of Art.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.