A marina with boats, a bridge, and buildings along a waterfront.

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

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

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

  • 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-MLB)

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

American Airlines
Sat, Sep 5 - Sat, Sep 12
ROC
Rochester
MLB
Melbourne
$298 Roundtrip, found 2 days ago
$298
Roundtrip
found 2 days ago
Select American Airlines flight, departing Sat, Sep 5 from Rochester to Melbourne, returning Sat, Sep 12, priced at $298 found 2 days ago
Delta
Sat, May 15 - Sat, May 29
ROC
Rochester
MLB
Melbourne
$313 Roundtrip, found 4 days ago
$313
Roundtrip
found 4 days ago
Select Delta flight, departing Sat, May 15 from Rochester to Melbourne, returning Sat, May 29, priced at $313 found 4 days ago
American Airlines
Thu, Sep 3 - Sun, Sep 6
ROC
Rochester
MLB
Melbourne
$319 Roundtrip, found 2 hours ago
$319
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Thu, Sep 3 from Rochester to Melbourne, returning Sun, Sep 6, priced at $319 found 2 hours ago
Delta
Thu, Sep 3 - Sun, Sep 6
ROC
Rochester
MLB
Melbourne
$324 Roundtrip, found 2 hours ago
$324
Roundtrip
found 2 hours ago
Select Delta flight, departing Thu, Sep 3 from Rochester to Melbourne, returning Sun, Sep 6, priced at $324 found 2 hours ago
Delta
Sat, Oct 17 - Fri, Oct 23
ROC
Rochester
MLB
Melbourne
$325 Roundtrip, found 22 hours ago
$325
Roundtrip
found 22 hours ago
Select Delta flight, departing Sat, Oct 17 from Rochester to Melbourne, returning Fri, Oct 23, priced at $325 found 22 hours ago
American Airlines
Sat, Sep 5 - Sat, Sep 12
ROC
Rochester
MLB
Melbourne
$326 Roundtrip, found 2 days ago
$326
Roundtrip
found 2 days ago
Select American Airlines flight, departing Sat, Sep 5 from Rochester to Melbourne, returning Sat, Sep 12, priced at $326 found 2 days ago
American Airlines
Thu, Sep 3 - Sun, Sep 6
ROC
Rochester
MLB
Melbourne
$336 Roundtrip, found 2 hours ago
$336
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Thu, Sep 3 from Rochester to Melbourne, returning Sun, Sep 6, priced at $336 found 2 hours ago
Delta
Thu, Sep 3 - Sun, Sep 6
ROC
Rochester
MLB
Melbourne
$341 Roundtrip, found 2 hours ago
$341
Roundtrip
found 2 hours ago
Select Delta flight, departing Thu, Sep 3 from Rochester to Melbourne, returning Sun, Sep 6, priced at $341 found 2 hours ago
Delta
Sat, Oct 31 - Wed, Nov 4
ROC
Rochester
MLB
Melbourne
$346 Roundtrip, found 5 days ago
$346
Roundtrip
found 5 days ago
Select Delta flight, departing Sat, Oct 31 from Rochester to Melbourne, returning Wed, Nov 4, priced at $346 found 5 days ago
Delta
Sat, Sep 26 - Sun, Oct 4
ROC
Rochester
MLB
Melbourne
$347 Roundtrip, found 3 hours ago
$347
Roundtrip
found 3 hours ago
Select Delta flight, departing Sat, Sep 26 from Rochester to Melbourne, returning Sun, Oct 4, priced at $347 found 3 hours ago

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 $387
MLB
Orlando Melbourne Intl.
CheapestClosest
Average driving time to city center5 min
Flights from $387

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

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

Travel from Rochester (ROC) to Melbourne (MLB) with a selection of airlines offering domestic short-haul flights. Explore various options and compare itineraries from full-service carriers to find the best fit for your budget and schedule as you prepare to discover Melbourne’s iconic attractions and neighborhoods. Check out the essential details for flights departing from Greater Rochester International Airport (ROC) to Orlando Melbourne International Airport (MLB).

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

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

Based on recent traveler bookings, here are the top airlines flying from Rochester to Melbourne, favored for their one-stop services. Popular layover options include Charlotte-Douglas International Airport (CLT), with a layover of about 1 hour and 15 minutes, and Hartsfield-Jackson Atlanta International Airport (ATL), where the layover is approximately 55 minutes. These choices allow you to balance price, total travel time, and cabin class to find your ideal itinerary.

  • Delta: As a full-service airline, Delta provides one-stop service with one-way fares ranging from $110 to $340. This carrier represents about 51% of departures on this route, with an in-flight duration of 3 hours and 45 minutes, leading to a total travel time of approximately 5 hours, including layover time.
  • American Airlines: Also a full-service option, American Airlines offers one-stop service with one-way fares typically between $110 and $330. Accounting for around 49% of departures on this route, the airline has an in-flight time of 3 hours and 45 minutes, resulting in a total journey duration of roughly 5 hours, factoring in the layover.

Best time to fly from Rochester (ROC) to Melbourne (MLB)

The most popular months for travelers flying from Rochester to Melbourne are January, March, and April, when peak temperatures in Melbourne reach up to 73.2°F in April. If you prefer quieter travel, consider September, the least busy time to visit with temperatures around 80.8°F and typically the lowest average one-way fare (around $185). Flight availability peaks in March, April, and November, with approximately 9 flights per week, making it easier to find convenient departure times.

  • Cheapest time to fly: September usually offers good deals with average one-way fare around $185, roughly 13% cheaper than the yearly average.
  • Another budget-friendly time to fly: January typically offers an average one-way fare of around $201.
  • Most flight options: March, April, and November have the highest number of flights from Rochester to Melbourne, with approximately 9 flights per week, giving you more flexibility in scheduling your trip.
calendar iconMonthtemperature iconTemperaturecrowd level iconDemandflights iconWeekly Flightsprice iconAverage one-way Fare
January63.5°F (17.5°C)High7$201
February66.4°F (19.1°C)Average8$233
March68.7°F (20.4°C)High9$207
April73.2°F (22.9°C)High9$210
May77.0°F (25.0°C)Average8$217
June80.4°F (26.9°C)Average7$214
July82.0°F (27.8°C)Low7$243
August82.2°F (27.9°C)Average8$230
September80.8°F (27.1°C)Low7$185
October76.8°F (24.9°C)Average7$205
November71.1°F (21.7°C)Low9$211
December67.1°F (19.5°C)Average8$208

*Average one-way fare is based on Expedia flight booking data from January 2025 to April 2026 for the specified route and travel class and may change depending on availability, dates, and demand.

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

  • Buffalo to Melbourne (BUF-MLB): Buffalo Niagara International Airport (BUF) is located approximately 56 miles from Greater Rochester International Airport (ROC). One-way economy tickets for this journey generally fall within the range of $110 to $330, influenced by the time of year and how far in advance you book. Typically, this route is offered as a one-stop flight, with common layover points being Hartsfield-Jackson Atlanta International Airport (ATL) and Charlotte-Douglas International Airport (CLT). Major airlines operating on this route include Delta and American Airlines.

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

Getting some of the best deals on flights from Rochester to Melbourne 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 2-8 weeks in advance, which coincides with when most travelers make their reservations. Departures in the afternoon (12pm-6pm) often offer lower prices, while morning flights (5am-12pm) are the most popular. Additionally, flying on Sunday typically yields cheaper rates, although Wednesday is the busiest 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 Orlando Melbourne International Airport from Greater Rochester International Airport

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

  • Hotel transfer: Transfers offer a convenient way to reach your hotel in Melbourne, with options including free hotel shuttles and private rides, which can be arranged in advance with your hotel.
  • Car rental: Renting a car from Orlando Melbourne International Airport is a great option if you plan to explore and sightsee beyond the city. Browse cheap car rentals at Orlando Melbourne 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 Orlando Melbourne International Airport, Melbourne Seaport, a seaport, is conveniently located about 2.5 miles away by car.

Frequently asked questions

How much does a flight from Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) cost?
You can find cheap one-way flights from $141 and cheap return flights from $298 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) with Expedia. One-way flights typically cost between $133 and $684, and return flights often range between $343 and $1475. 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The cheapest month to fly from ROC to MLB 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
Enter ROC to MLB and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
American Airlines is one of the cheapest airlines offering connecting flights from Rochester, NY (ROC) to Melbourne, FL (MLB) with a layover in Ronald Reagan Washington National (DCA), starting from around $328. 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
To find a cheap flight from Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The earliest flight from Rochester, NY (ROC) to Melbourne, FL (MLB) usually departs at around 5:00 AM, operated by United and Delta. This early departure can help you make the most of your day in Melbourne. 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
The most popular departure times for flights from Rochester (ROC) to Melbourne (MLB) are in the early morning, from 6am to 9am. About 41% of passengers prefer this time window. Many major carriers, including American Airlines, United Airlines and Delta Air Lines, offer flights during this window. This timing is popular because it allows you to maximize your day in Melbourne after arriving.
How long does it take to fly from Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
Flights from ROC to MLB with one stop typically take around 4 hours 50 minutes, 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
First class seats are offered on the ROC to MLB route. First class cabins are available on:

  • Delta Air Lines
  • American Airlines
  • United Airlines

How do I earn miles on a Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight with Expedia?
It's easy to earn miles on a Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne 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 Melbourne from Greater Rochester Intl. (ROC)?
From Greater Rochester Intl. (ROC), you can fly into Tullamarine (MEL) and Orlando Melbourne Intl. (MLB) in Melbourne. Some flights may connect through major hubs like O'Hare Intl. (ORD), Philadelphia Intl. (PHL), Washington Dulles Intl. (IAD) before reaching Melbourne. 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) at the last minute?
Typically, booking a last minute flight from Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight and hotel package?
Securing a Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.) flight and hotel package 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 Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne Intl.)?
If you booked your Rochester, NY (ROC-Greater Rochester Intl.) to Melbourne, FL (MLB-Orlando Melbourne 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
Greater Rochester Intl.
Destination airport
Orlando Melbourne Intl.
Airlines serving
American Airlines, Delta
Roundtrip price
$297
Distance
1051 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 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 2026. You can also book with separate airlines for your outbound and return journeys, from $141 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.

*Available to One Key members.

 

Explore a world of travel with Expedia