Clusters of pink lilac flowers with green leaves.

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

View $158 flight on Sun, Sep 6, 2026Opens in a new window

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

  • 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 Melbourne to Rochester (MLB-ROC)

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

American Airlines
Wed, Sep 30 - Tue, Oct 6
MLB
Melbourne
ROC
Rochester
$281 Roundtrip, found 1 day ago
$281
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Sep 30 from Melbourne to Rochester, returning Tue, Oct 6, priced at $281 found 1 day ago
Delta
Tue, Sep 29 - Sat, Oct 3
MLB
Melbourne
ROC
Rochester
$293 Roundtrip, found 1 day ago
$293
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Sep 29 from Melbourne to Rochester, returning Sat, Oct 3, priced at $293 found 1 day ago
Delta
Sun, Sep 6 - Wed, Sep 9
MLB
Melbourne
ROC
Rochester
$304 Roundtrip, found 13 hours ago
$304
Roundtrip
found 13 hours ago
Select Delta flight, departing Sun, Sep 6 from Melbourne to Rochester, returning Wed, Sep 9, priced at $304 found 13 hours ago
American Airlines
Wed, Sep 16 - Thu, Sep 24
MLB
Melbourne
ROC
Rochester
$319 Roundtrip, found 8 hours ago
$319
Roundtrip
found 8 hours ago
Select American Airlines flight, departing Wed, Sep 16 from Melbourne to Rochester, returning Thu, Sep 24, priced at $319 found 8 hours ago
Delta
Wed, Sep 16 - Thu, Sep 24
MLB
Melbourne
ROC
Rochester
$324 Roundtrip, found 8 hours ago
$324
Roundtrip
found 8 hours ago
Select Delta flight, departing Wed, Sep 16 from Melbourne to Rochester, returning Thu, Sep 24, priced at $324 found 8 hours ago
Delta
Sun, Sep 6 - Wed, Sep 9
MLB
Melbourne
ROC
Rochester
$328 Roundtrip, found 13 hours ago
$328
Roundtrip
found 13 hours ago
Select Delta flight, departing Sun, Sep 6 from Melbourne to Rochester, returning Wed, Sep 9, priced at $328 found 13 hours ago
Delta
Fri, Sep 11 - Sun, Sep 13
MLB
Melbourne
ROC
Rochester
$336 Roundtrip, found 5 days ago
$336
Roundtrip
found 5 days ago
Select Delta flight, departing Fri, Sep 11 from Melbourne to Rochester, returning Sun, Sep 13, priced at $336 found 5 days ago
Delta
Wed, Sep 16 - Thu, Sep 24
MLB
Melbourne
ROC
Rochester
$340 Roundtrip, found 8 hours ago
$340
Roundtrip
found 8 hours ago
Select Delta flight, departing Wed, Sep 16 from Melbourne to Rochester, returning Thu, Sep 24, priced at $340 found 8 hours ago
Delta
Tue, Sep 29 - Tue, Oct 6
MLB
Melbourne
ROC
Rochester
$346 Roundtrip, found 1 day ago
$346
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Sep 29 from Melbourne to Rochester, returning Tue, Oct 6, priced at $346 found 1 day ago
Delta
Wed, Sep 30 - Tue, Oct 6
MLB
Melbourne
ROC
Rochester
$347 Roundtrip, found 1 day ago
$347
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Sep 30 from Melbourne to Rochester, returning Tue, Oct 6, priced at $347 found 1 day ago

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

January is typically the cheapest month to fly

From $198 - $497 per traveler.

What you need to know for your flight from Orlando Melbourne Intl. to Greater Rochester Intl.

Melbourne (MLB) to Rochester (ROC) at a glance

Traveling from Melbourne (MLB) to Rochester (ROC) is made easy with a selection of airlines providing service along this domestic short-haul route. Take the time to compare offerings from full-service carriers to discover the itinerary that aligns with your budget, schedule, and travel plans as you visit Rochester’s renowned attractions and neighborhoods. Check out the essential information for flights from Orlando Melbourne International Airport (MLB) to Greater Rochester International Airport (ROC).

  • Fastest flight duration: around 3h 45m in-flight, plus roughly 1h 30m layover with one stop
  • Route distance: roughly 1,000 miles (1,610 km)
  • Flights per week: around 7 departures on average
  • Typical fares (one-way): economy tickets often range from $110–$375, depending on seasonality and how far ahead you book

Flights from Orlando Melbourne International Airport (MLB) to Greater Rochester International Airport (ROC)

Based on recent traveler bookings, here are the top airlines preferred for flights from Melbourne to Rochester, usually featuring one-stop service. Common layovers include Hartsfield-Jackson Atlanta International Airport (ATL) with a layover of about 1 hour and 45 minutes, and Charlotte-Douglas International Airport (CLT), which has a layover of approximately 1 hour. This allows you to customize your itinerary by balancing price, total travel time, and cabin class.

  • Delta: This comprehensive airline provides one-stop service and commands a significant share of around 56% of departures on this route. One-way ticket prices generally range from $110 to $345, with a flight duration of 3 hours 45 minutes and a total travel time of about 5 hours 15 minutes, including layover time.
  • American Airlines: As another major full-service airline, American Airlines accounts for roughly 44% of departures along this route. One-way fares typically fall between $135 and $480, with an in-flight time of 3 hours 45 minutes and an overall journey duration of approximately 5 hours 15 minutes, factoring in the layover.

Travelers flying from Melbourne to Rochester can opt for an upgrade, as American Airlines provides first-class service on this route.

Alternative route from Melbourne (MLB) to Rochester (ROC)

  • Melbourne to Buffalo (MLB-BUF): Buffalo Niagara International Airport (BUF) is located roughly 56 miles from Greater Rochester International Airport (ROC). One-way economy ticket prices for this route generally fall between $115 and $450, varying based on the season and timing of the booking. Typically, this route offers one-stop flights, with common layovers at Charlotte-Douglas International Airport (CLT) and Hartsfield-Jackson Atlanta International Airport (ATL). The leading airlines servicing this route are American Airlines and Delta. Additionally, first-class service is available for travelers on this route.

How to find the best prices for flights from Melbourne (MLB) to Rochester (ROC)

Getting some of the best deals on flights from Melbourne to Rochester is all about timing and flexibility. Here are some key tips to help you save:

  1. Best times to book and fly: cheaper fares are usually available when booking at least two months in advance, although most travelers book between two and eight weeks ahead. Evening departures from 6 p.m. to midnight tend to offer lower prices, while morning flights from 5 a.m. to noon are the most popular. Additionally, flying on Fridays generally provides cheaper rates, though Tuesday is the most common travel day.
  2. Set up price alerts: stay updated on price changes by using Expedia's Price Tracker. Receive alerts when fares drop for your selected route.
  3. Bundle and save: bundle your flight and hotel to save on Expedia, or unlock a hotel deal after booking your flight.*
  4. Compare flight options: use Expedia's search tool to compare airlines, routes, direct vs. non-direct flights, and flight times. You can also sort by price to find the most affordable options.
  5. Stay flexible with dates: being open to different travel days can sometimes help you find better prices on flights and hotels.
  6. Think about luggage: nowadays, it's important to check the airline's baggage policies to find the best value. That may be paying for an additional carry-on bag or booking a ticket with checked luggage included. Either way, double-check your allowance before confirming your booking to avoid excess baggage fees at the airport.

*Members only. Savings vary and are not available on all bundles. Select hotels.

Arriving at Greater Rochester International Airport from Orlando Melbourne International Airport

Rochester welcomes travelers from Melbourne with a range of transport options based on price, convenience, and proximity. Here's how to reach Rochester efficiently:

  • Hotel transfer: Transfers offer a convenient way to reach your hotel in Rochester, with private rides that can be arranged in advance.
  • Car rental: Renting a car from Greater Rochester International Airport is a great option if you plan to explore and sightsee beyond the city. Browse cheap car rentals at Greater Rochester International Airport on Expedia.
  • Taxi/ride-hailing: Taxis and ride-hailing services may be available from designated pickup areas outside the terminal, check locally on arrival.
  • Public transportation: From Greater Rochester International Airport, both Rochester Bus Station, a bus station, and Rochester Station, a train station, are conveniently located about 4.7 miles from the airport, typically reached by car.

Frequently asked questions

How much does a flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) cost?
You can find cheap one-way flights from $158 and cheap return flights from $281 Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) with Expedia. One-way flights usually range from $138 to $693, and return flights typically cost between $390 and $1558. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
The cheapest month to fly from MLB to ROC is September when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
Enter MLB to ROC and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
American Airlines is one of the cheapest airlines offering connecting flights from Melbourne, FL (MLB) to Rochester, NY (ROC), with round-trip tickets starting from around $301. This flight typically includes a layover. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
To find a cheap flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
The earliest flight from Orlando Melbourne International Airport (MLB) to Greater Rochester International Airport (ROC) usually departs at around 5:45 AM, operated by Delta. This seasonal service is available in July, allowing you to make the most of your time in Rochester. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
The most popular departure times for flights from Melbourne, FL (MLB) to Rochester, NY (ROC) are in the early morning, from 6am to 9am. About 31% of passengers prefer this time window. Many major carriers, including American Airlines and Delta Air Lines, offer flights during this window. This timing works well because it allows you to start your day early and arrive in Rochester with time to spare.
How long does it take to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
Flights from MLB to ROC with one stop typically take around 6 hours, covering approximately 1,052 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
Select the "Business class" and "First class" filters when looking for MLB to ROC flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) flight with Expedia?
It's easy to earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Rochester from Orlando Melbourne Intl. (MLB)?
From Orlando Melbourne Intl. (MLB), you can fly into Greater Rochester Intl. (ROC) and Rochester Intl. (RST) in Rochester. Some flights may connect through major hubs like Hartsfield-Jackson Atlanta Intl. (ATL), Charlotte-Douglas Intl. (CLT) before reaching Rochester. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) at the last minute?
Typically, booking a last minute flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) flight and hotel package?
Securing a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) Rochester Vacation Packages is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.)?
If you booked your Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, NY (ROC-Greater Rochester Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Orlando Melbourne Intl.
Destination airport
Greater Rochester Intl.
Airlines serving
American Airlines, Delta
Roundtrip price
$280
Distance
1051 mi

Book with confidence

Melbourne to Rochester Flights

The cheapest times to fly from Melbourne to Rochester

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 Melbourne to Rochester are during the month of September. You can find some of the cheapest flights from Melbourne to Rochester with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to Rochester

Sunday is one of the best days to book for cheap flights from Melbourne to Rochester: 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 Melbourne to Rochester

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 Melbourne to Rochester in 2026. You can also book with separate airlines for your outbound and return journeys, from $158 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 Melbourne to Rochester 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 Melbourne to Rochester 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.

 

Melbourne to Rochester Flights

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia