HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news

Cheap flights from Rochester to Melbourne (RST - MLB) from $394

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
RST — MLB
Apr 29 — May 61
From?
To?
Mon 4/29
Mon 5/6
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

How far in advance should I book a flight from Rochester to Melbourne, Florida?

To save on the cost of your flight from Rochester to Melbourne, Florida, book at least 41 days before your planned departure. Booking around this time can save you about 39% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $226 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $653.

What is the cheapest month to fly from Rochester to Melbourne, Florida?

July is one of the best times of the year to fly to Melbourne, Florida from Rochester. Prices for July average $410 per person but you can even find prices for as low as $226. The most expensive prices can be found in the month of June. Opting for a July flight can save you 33% on your journey compared to booking in June

When is the cheapest time to fly from Rochester to Melbourne, Florida (RST - MLB)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Rochester to Melbourne, Florida as you normally would.

Cheap American Airlines flights from Rochester to Melbourne

Explore cheap flight options specifically provided by American Airlines for the route between Rochester and Melbourne. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 3,073,952 searches. Data last updated April 24, 2024.
Fri 5/178:02 amRST - MLB
2 stops8h 07mAmerican Airlines
Mon 5/201:50 pmMLB - RST
2 stops7h 28mAmerican Airlines
Deal found 4/23$656
Sun 8/251:04 pmRST - MLB
2 stops7h 48mAmerican Airlines
Sun 9/11:53 pmMLB - RST
2 stops8h 36mAmerican Airlines
Deal found 4/23$716
Sat 5/188:02 amRST - MLB
2 stops8h 07mAmerican Airlines
Sun 5/196:10 amMLB - RST
2 stops7h 38mAmerican Airlines
Deal found 4/23$826

Cheap Rochester to Melbourne flights in April & May 2024

Find cheap flight options from Rochester to Melbourne specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 3,073,952 searches. Prices were last updated on April 24, 2024.
Sat 4/274:00 pmRST - MLB
2 stops6h 54mDelta
Wed 5/111:28 amMLB - RST
2 stops7h 09mDelta
Deal found 4/23$482
Fri 5/178:02 amRST - MLB
2 stops8h 07mAmerican Airlines
Mon 5/201:50 pmMLB - RST
2 stops7h 28mAmerican Airlines
Deal found 4/23$656
Sat 5/188:02 amRST - MLB
2 stops8h 07mAmerican Airlines
Sun 5/196:10 amMLB - RST
2 stops7h 38mAmerican Airlines
Deal found 4/23$826

Rochester to Melbourne 2024 flight deals

Discover exclusive flight deals for travel between Rochester and Melbourne in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 3,073,952 searches. Data last updated April 24, 2024.
Tue 12/36:56 amRST - MLB
2 stops8h 20mAmerican Airlines
Tue 1/76:40 amMLB - RST
2 stops10h 42mAmerican Airlines
Deal found 4/23$394
Sat 4/274:00 pmRST - MLB
2 stops6h 54mDelta
Wed 5/111:28 amMLB - RST
2 stops7h 09mDelta
Deal found 4/23$482
Tue 12/36:56 amRST - MLB
3 stops14h 00mAmerican Airlines
Tue 1/76:40 amMLB - RST
2 stops10h 42mAmerican Airlines
Deal found 4/23$643
Fri 5/178:02 amRST - MLB
2 stops8h 07mAmerican Airlines
Mon 5/201:50 pmMLB - RST
2 stops7h 28mAmerican Airlines
Deal found 4/23$656
Sun 8/251:04 pmRST - MLB
2 stops7h 48mAmerican Airlines
Sun 9/11:53 pmMLB - RST
2 stops8h 36mAmerican Airlines
Deal found 4/23$716
Sat 5/188:02 amRST - MLB
2 stops8h 07mAmerican Airlines
Sun 5/196:10 amMLB - RST
2 stops7h 38mAmerican Airlines
Deal found 4/23$826
Tue 12/36:56 amRST - MLB
3 stops14h 00mAmerican Airlines
Tue 1/76:40 amMLB - RST
3 stops10h 42mAmerican Airlines
Deal found 4/23$934

Rochester to Melbourne flights leaving soon

Find last-minute flight options from Rochester to Melbourne for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 3,073,952 searches. Data last updated April 24, 2024.
Sat 4/274:00 pmRST - MLB
2 stops6h 54mDelta
Wed 5/111:28 amMLB - RST
2 stops7h 09mDelta
Deal found 4/23$482

Find flights from Rochester to Melbourne within your budget

Customize your flight search to find flights from Rochester to Melbourne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 3,073,952 searches. Data last updated April 24, 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$656 - $826

Route

Depart

Return

Price

RochesterMelbourne

RST - MLB

RSTMLB

Rochester

Fri 5/17

2 stops8h 07m

Melbourne

Mon 5/20

2 stops7h 28m

$656

RochesterMelbourne

RST - MLB

RSTMLB

Rochester

Sun 8/25

2 stops7h 48m

Melbourne

Sun 9/1

2 stops8h 36m

$716

RochesterMelbourne

RST - MLB

RSTMLB

Rochester

Sat 5/18

2 stops8h 07m

Melbourne

Sun 5/19

2 stops7h 38m

$826

Flights are sorted by cheapest first

Deals found on 4/23

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Melbourne

Get insights into the airlines that provide service to Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Melbourne. Reviews last updated April 24, 2024.
American Airlines
7.3
Good
14,898 reviews
Check prices

Boarding

7.6

Food

6.6

Overall

7.3

Crew

8.0

Entertainment

7.1

Comfort

7.2

Reviews

1 / 10

Flight was delayed so our connecting flight. Agent in Miami airport, Kasandra, we most rude and unhelpful..

American Airlines
7.3
Good
14,898 reviews
American Airlines
7.3
Good
14,898 reviews
Check prices

Boarding

7.6

Food

6.6

Overall

7.3

Crew

8.0

Entertainment

7.1

Comfort

7.2

Reviews

1 / 10

Flight was delayed so our connecting flight. Agent in Miami airport, Kasandra, we most rude and unhelpful..

Related info for your journey

Find useful and relevant information for your journey from Rochester to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • Can I find flights from Rochester to Melbourne, Florida for under $700 on Cheapflights?

    Yes, there are multiple flights from Rochester to Melbourne, Florida for under $700. The cheapest flight booked recently is on American Airlines for just $656, but on average you can expect to pay $732.

  • Are there last-minute flights available from Rochester to Melbourne, Florida for under $500?

    There are currently 1+ open flights from Rochester to Melbourne, Florida within the next 7 days for less than $500.

  • What does RST to MLB mean?

    RST and MLB are unique codes to identify airports used in the aviation industry. They are defined by IATA (International Air Transport Association) and are commonly called IATA codes. RST to MLB refers to a flight route from Rochester Airport to Melbourne Airport.

  • Can I find deals for flights from Rochester to Melbourne that include extra baggage allowance?

    The amount of baggage you can bring on your Rochester to Melbourne flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Rochester to Melbourne with specific airlines?

    Yes, Cheapflights allows you to browse and filter Rochester to Melbourne flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Rochester to Melbourne that include hotel bookings?

    Yes. In addition to deals on Rochester to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Rochester to Melbourne?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Rochester to Melbourne.

  • Can I find deals for business class flights from Rochester to Melbourne?

    Yes. Cheapflights offers flight deals from Rochester to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Rochester to Melbourne that allow pets onboard?

    Many airlines flying from Rochester to Melbourne offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Rochester to Melbourne?

    Yes, you can often find last-minute deals on Rochester to Melbourne flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Rochester to Melbourne, Florida flight deals updated?

    The Rochester to Melbourne, Florida flight deals you see on this page were last updated on 4/23.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Rochester to Melbourne
See prices for flight routes from nearby airports that may be better suited for you.

Minneapolis to Miami flights
Minneapolis to Tampa flights
Minneapolis to Fort Myers flights
Minneapolis to Fort Lauderdale flights
Minneapolis to Jacksonville flights
Minneapolis to West Palm Beach flights
Minneapolis to Valparaiso flights
Minneapolis to Sarasota flights
Minneapolis to Pensacola flights
Minneapolis to Key West flights
Minneapolis to Panama City flights
Minneapolis to St Petersburg flights
Minneapolis to Daytona Beach flights
Minneapolis to Melbourne flights
Duluth to Tampa flights
Minneapolis to Tallahassee flights
Rochester to West Palm Beach flights
Rochester to Orlando flights
Minneapolis to Orlando Sanford Intl flights
Rochester to Fort Myers flights
Duluth to Fort Myers flights
Duluth to Orlando flights
Rochester to Miami flights
Rochester to Sarasota flights
Rochester to Valparaiso flights
Hibbing to Tampa flights
Minneapolis to Gainesville flights
Rochester to Tampa flights
Rochester to Daytona Beach flights
Duluth to Miami flights
Rochester to Fort Lauderdale flights
Duluth to Sarasota flights
Rochester to Panama City flights
Duluth to Fort Lauderdale flights
Rochester to Jacksonville flights
Duluth to Pensacola flights
Rochester to Key West flights
Rochester to Gainesville flights
Bemidji to Fort Myers flights
International Falls to West Palm Beach flights
International Falls to Miami flights
Brainerd to Fort Myers flights
Minneapolis to Naples flights
Minneapolis to Destin flights
Boston to Las Vegas flights
New York to Istanbul flights
New York to Virginia flights
San Francisco to Mumbai flights
Washington, D.C. to Paris flights
San Francisco to New York John F Kennedy Intl Airport flights
Los Angeles to Washington, D.C. flights
Minneapolis to Las Vegas flights
Orlando to Newark Airport flights
Memphis to Nashville flights
Houston to Atlanta flights
Rochester to Manila flights

Search flights from Rochester to Melbourne by cabin class

Find flights from Rochester to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy Class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Perugia Sant Egidio
Flights to Biarritz Parme
Flights to Argostoli Cephalonia
Flights to Melilla
Flights to Milas–Bodrum
Flights to Girona Costa Brava
Flights to Fez Sais
Flights to Zakynthos Dionsios Salomos
Flights to Bourgas
Flights to Bodø
Flights to Reggio Calabria Tito Menniti
Flights to Bastia Poretta
Flights to Skiathos
Flights to Kalamata
Flights to Batumi
Flights to Menorca/Mahon
Flights to Kristiansand Kjevik
Flights to Champaign University-Willard
Flights to Kagoshima
Flights to Ohrid
Flights to Clermont-Ferrand Aulnat
Flights to Parikia Paros
Flights to Lanzhou Arpt
Flights to Mason City

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travelers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Rochester to Melbourne?

Cheapflights helps you search for flights from Rochester to Melbourne via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Rochester to Melbourne?

Cheapflights simply makes it quick and affordable to book flights from Rochester to Melbourne by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Rochester to Melbourne with no change fees?

Yes! Cheapflights helps users easily find flights from Rochester to Melbourne with no change fees.

Can Cheapflights notify me if prices for flights from Rochester to Melbourne become cheaper?

Of course! You can now track prices for flights from Rochester to Melbourne and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
View all available airlines