$134 Cheap Flights from Rochester (ROC) to Melbourne (MLB)

View $134 flight on Wed, Aug 20, 2025Opens in a new window

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

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • one key icon

    Earn twice

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

Cheap Flights from Rochester to Melbourne (ROC-MLB)

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

American Airlines
Thu, Sep 11 - Tue, Sep 16
ROC
Rochester
MLB
Melbourne
$267 Roundtrip, found 14 hours ago
$267
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Thu, Sep 11 from Rochester to Melbourne, returning Tue, Sep 16, priced at $267 found 14 hours ago
Delta
Fri, Sep 19 - Tue, Oct 7
ROC
Rochester
MLB
Melbourne
$267 Roundtrip, found 12 hours ago
$267
Roundtrip
found 12 hours ago
Select Delta flight, departing Fri, Sep 19 from Rochester to Melbourne, returning Tue, Oct 7, priced at $267 found 12 hours ago
American Airlines
Sat, Oct 18 - Fri, Oct 24
ROC
Rochester
MLB
Melbourne
$269 Roundtrip, found 12 hours ago
$269
Roundtrip
found 12 hours ago
Select American Airlines flight, departing Sat, Oct 18 from Rochester to Melbourne, returning Fri, Oct 24, priced at $269 found 12 hours ago
Delta
Thu, Sep 11 - Tue, Sep 16
ROC
Rochester
MLB
Melbourne
$270 Roundtrip, found 14 hours ago
$270
Roundtrip
found 14 hours ago
Select Delta flight, departing Thu, Sep 11 from Rochester to Melbourne, returning Tue, Sep 16, priced at $270 found 14 hours ago
American Airlines
Wed, Dec 3 - Wed, Dec 10
ROC
Rochester
MLB
Melbourne
$272 Roundtrip, found 5 days ago
$272
Roundtrip
found 5 days ago
Select American Airlines flight, departing Wed, Dec 3 from Rochester to Melbourne, returning Wed, Dec 10, priced at $272 found 5 days ago
Delta
Tue, Jan 20 - Tue, Jan 27
ROC
Rochester
MLB
Melbourne
$274 Roundtrip, found 1 day ago
$274
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Jan 20 from Rochester to Melbourne, returning Tue, Jan 27, priced at $274 found 1 day ago
American Airlines
Wed, Aug 20 - Mon, Aug 25
ROC
Rochester
MLB
Melbourne
$275 Roundtrip, found 5 days ago
$275
Roundtrip
found 5 days ago
Select American Airlines flight, departing Wed, Aug 20 from Rochester to Melbourne, returning Mon, Aug 25, priced at $275 found 5 days ago
Delta
Fri, Sep 26 - Mon, Sep 29
ROC
Rochester
MLB
Melbourne
$277 Roundtrip, found 20 hours ago
$277
Roundtrip
found 20 hours ago
Select Delta flight, departing Fri, Sep 26 from Rochester to Melbourne, returning Mon, Sep 29, priced at $277 found 20 hours ago
Delta
Wed, Jan 21 - Sat, Feb 7
ROC
Rochester
MLB
Melbourne
$277 Roundtrip, found 21 hours ago
$277
Roundtrip
found 21 hours ago
Select Delta flight, departing Wed, Jan 21 from Rochester to Melbourne, returning Sat, Feb 7, priced at $277 found 21 hours ago
American Airlines
Tue, Oct 28 - Thu, Dec 18
ROC
Rochester
MLB
Melbourne
$281 Roundtrip, found 13 hours ago
$281
Roundtrip
found 13 hours ago
Select American Airlines flight, departing Tue, Oct 28 from Rochester to Melbourne, returning Thu, Dec 18, priced at $281 found 13 hours ago

Find the cheapest month to fly from Rochester (ROC) to Melbourne (MLB)

September is typically the cheapest month to fly

From $198 - $428 per traveler.

Graph displaying average flight prices per month

Alternative airports near Melbourne

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

Select flight to Orlando Melbourne Intl. MLB. Cheapest and Closest option available. Average driving time to city center is 5 minutes. Flights from $302
MLB
Orlando Melbourne Intl.
CheapestClosest
Average driving time to city center5 min
Flights from $302
Flights from Rochester (ROC) to Melbourne (MLB)
Origin airport
Greater Rochester Intl.
Destination airport
Orlando Melbourne Intl.
Airlines serving
American Airlines, Delta
Roundtrip price
$266
Distance
1051 mi

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 September. 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 2025. You can also book with separate airlines for your outbound and return journeys, from $134 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.

 

Frequently asked questions

How much does a flight from Greater Rochester Intl. Airport (ROC) to Orlando Melbourne Intl. Airport (MLB) cost?
Discover the latest flight deals from ROC to MLB by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from ROC to MLB?
The cheapest flights from ROC to MLB are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
What is the cheapest airline that flies from ROC to MLB?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that'll take you from ROC to MLB. Sort your results by "Price (lowest to highest)" to snap up a great deal.
How many flights per day from Greater Rochester Intl. Airport (ROC) to Orlando Melbourne Intl. Airport (MLB)?
Direct flights from Greater Rochester Intl. Airport (ROC) to Orlando Melbourne Intl. Airport (MLB) aren't available daily, so you'll have to take a flight with a layover. Explore your options with Expedia's filters. Enter your travel dates and click on either "1 Stop" or "2+ Stops."
What day of the week has the most flights from ROC to MLB?
Usually you'll find the greatest selection of flight options on a Friday. Tuesdays are often the quietest.* However, this can vary depending on the season, carrier 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 Orlando Melbourne Intl. Airport (MLB)?
To avoid potential delays on the Greater Rochester Intl. Airport (ROC) to Orlando Melbourne Intl. Airport (MLB) route, travel before 3 PM. Flights after this time have a 22% higher chance of cancellation.**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.
What airports do you fly into for Melbourne from Greater Rochester Intl. Airport (ROC)?
Explore your flight options from Greater Rochester Intl. Airport (ROC) to Orlando Intl. Airport (MCO). This is the only airport in Melbourne you can jet into if you're taking a direct flight.
Is it cheaper to buy a plane ticket from Greater Rochester Intl. Airport (ROC) to Orlando Melbourne Intl. Airport (MLB) last-minute?
Last-minute bookings from ROC to MLB are typically more expensive. To lock in the lowest rates, start looking for flights as soon as possible. That said, if you're flexible with your travel dates, you may land a cheap ticket right before you leave.
Is it cheaper to book a ROC to MLB flight and hotel package?
You'll generally save money by booking a ROC to MLB flight and hotel package compared to booking separately. In fact, travelers could save hundreds of dollars by bundling with Expedia. And it's simple to manage it all in one place. Once you've chosen your ideal accommodations and flights, consider other add-ons like tours, car rentals and activities.
Can I cancel or change the date of my flight from Greater Rochester Intl. Airport (ROC) to Orlando Melbourne Intl. Airport (MLB)?
In most instances, you can reschedule or cancel your ROC to MLB flight. However, there may be additional charges, especially if your booking was made more than 24 hours ago. Double-check your itinerary for the airline's fees and policies on flight changes, or if you want more information, head to our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.