$616 Cheap Flights from Rochester (ROC) to Melbourne (MEL)

View $616 flight on Thu, Mar 12, 2026Opens in a new window

Popular airlines from Greater Rochester Intl. Airport (ROC) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Rochester to Melbourne (ROC-MEL)

Prices were available within the past 7 days and start at $616 for one-way flights and $1,135 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Wed, Apr 29 - Fri, May 8
ROC
Rochester
MEL
Melbourne
$1,135 Roundtrip, found 6 days ago
$1,135
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Apr 29 from Rochester to Melbourne, returning Fri, May 8, priced at $1,135 found 6 days ago
Delta
Tue, Apr 28 - Fri, May 8
ROC
Rochester
MEL
Melbourne
$1,151 Roundtrip, found 6 days ago
$1,151
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Apr 28 from Rochester to Melbourne, returning Fri, May 8, priced at $1,151 found 6 days ago
Delta
Fri, May 1 - Fri, May 8
ROC
Rochester
MEL
Melbourne
$1,152 Roundtrip, found 6 days ago
$1,152
Roundtrip
found 6 days ago
Select Delta flight, departing Fri, May 1 from Rochester to Melbourne, returning Fri, May 8, priced at $1,152 found 6 days ago
Delta
Wed, Mar 18 - Sun, Mar 22
ROC
Rochester
MEL
Melbourne
$1,257 Roundtrip, found 2 days ago
$1,257
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Mar 18 from Rochester to Melbourne, returning Sun, Mar 22, priced at $1,257 found 2 days ago
Delta
Wed, Mar 18 - Sun, Mar 22
ROC
Rochester
MEL
Melbourne
$1,263 Roundtrip, found 2 days ago
$1,263
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Mar 18 from Rochester to Melbourne, returning Sun, Mar 22, priced at $1,263 found 2 days ago
Qatar Airways
Wed, Mar 18 - Sun, Mar 22
ROC
Rochester
MEL
Melbourne
$1,324 Roundtrip, found 2 days ago
$1,324
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Wed, Mar 18 from Rochester to Melbourne, returning Sun, Mar 22, priced at $1,324 found 2 days ago
Delta
Wed, Mar 18 - Sun, Mar 22
ROC
Rochester
MEL
Melbourne
$1,333 Roundtrip, found 2 days ago
$1,333
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Mar 18 from Rochester to Melbourne, returning Sun, Mar 22, priced at $1,333 found 2 days ago
American Airlines
Wed, Mar 18 - Sun, Mar 22
ROC
Rochester
MEL
Melbourne
$1,486 Roundtrip, found 2 days ago
$1,486
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Mar 18 from Rochester to Melbourne, returning Sun, Mar 22, priced at $1,486 found 2 days ago
United
Tue, Apr 28 - Tue, May 5
ROC
Rochester
MEL
Melbourne
$1,556 Roundtrip, found 6 days ago
$1,556
Roundtrip
found 6 days ago
Select United flight, departing Tue, Apr 28 from Rochester to Melbourne, returning Tue, May 5, priced at $1,556 found 6 days ago
Japan Airlines
Sat, Jul 4 - Sat, Jul 18
ROC
Rochester
MEL
Melbourne
$2,633 Roundtrip, found 1 day ago
$2,633
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Sat, Jul 4 from Rochester to Melbourne, returning Sat, Jul 18, priced at $2,633 found 1 day ago

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city center is 20 minutes. Flights from $1,136
MEL
Tullamarine
Cheapest
Average driving time to city center20 min
Flights from $1,136

Frequently asked questions

How much does a flight from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL) cost?
Get a cheap one-way flight from $616 or cheap return flight from $1,135 from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight offers on this route.
What is the cheapest month to fly from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL)?
Flying in April can help you save, as it's the cheapest month for flights between ROC and MEL. You'll typically find the lowest fares during the off-season.
What is the cheapest airline that flies from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL)?
To find the cheapest airline flying from ROC to MEL, use Expedia's filter tool. Tailor your search based on what's important to you, such as preferred carriers and flight duration. You can then sort your results by "Price (lowest to highest)" to list the most affordable options first.
How many flights per day from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL)?
You'll need to catch a flight with a layover when traveling from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL). There are no daily direct flights on this route. However, just filter your search to include one or more stops to discover the best option for your trip.
What day of the week has the most flights from ROC to MEL?
Typically you'll find the widest variety of flight choices on a Friday. Tuesdays tend to be the quietest.* But this can vary depending on the airline, time of year and other factors.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL)?
To arrive at Tullamarine Airport (MEL) on schedule, select a flight that leaves from Greater Rochester Intl. Airport (ROC) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this time.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL) last-minute?
Booking your ticket from ROC to MEL just before your getaway is usually more expensive. However, if there's some wiggle room with your departure times and dates, you could grab a cheap last-minute fare.
Is it cheaper to book a ROC to MEL flight and hotel package?
You'll generally save money by securing a ROC to MEL flight and hotel package compared to booking separately. In fact, you could save hundreds of dollars by bundling with Expedia. And it's easy to manage it all in one place. After choosing your preferred flights and accommodations, you can add extras like activities, tours and car rentals.
Can I cancel or change the date of my flight from Greater Rochester Intl. Airport (ROC) to Tullamarine Airport (MEL)?
Typically, it's possible to cancel or reschedule your ROC to MEL flight. However, if it's been more than 24 hours since booking, additional charges may apply. Refer to your airline's policies in your itinerary to see what changes are possible and if any costs are involved. You'll also find more information on our Customer Service portal.

Travel information

Origin airport
Greater Rochester Intl.
Destination airport
Tullamarine
Airlines serving
Delta, Qatar Airways, United
Roundtrip price
$1,135
Distance
10192 mi

Book with confidence

Rochester to Melbourne Flights

The cheapest times to fly from Rochester to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Rochester to Melbourne are during the month of April. You can find some of the cheapest flights from Rochester to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Rochester to Melbourne

Sunday is one of the best days to book for cheap flights from Rochester to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Rochester to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Rochester to Melbourne in 2026. You can also book with separate airlines for your outbound and return journeys, from $616 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Rochester to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Rochester to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Rochester to Melbourne Flights

*Flight schedules are subject to change.

Explore a world of travel with Expedia

*Available to One Key members.