$239 Cheap Flights from Melbourne (MLB) to Rochester (RST)

View $239 flight on Sun, Nov 2, 2025Opens in a new window

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Rochester, MN (RST-Rochester Intl.)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    Earn twice

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

Cheap Flights from Melbourne to Rochester (MLB-RST)

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

Delta
Fri, Oct 31 - Tue, Nov 11
MLB
Melbourne
RST
Rochester
$443 Roundtrip, found 1 day ago
$443
Roundtrip
found 1 day ago
Select Delta flight, departing Fri, Oct 31 from Melbourne to Rochester, returning Tue, Nov 11, priced at $443 found 1 day ago
Delta
Sun, Nov 2 - Tue, Nov 11
MLB
Melbourne
RST
Rochester
$473 Roundtrip, found 1 day ago
$473
Roundtrip
found 1 day ago
Select Delta flight, departing Sun, Nov 2 from Melbourne to Rochester, returning Tue, Nov 11, priced at $473 found 1 day ago
American Airlines
Tue, Nov 4 - Tue, Nov 11
MLB
Melbourne
RST
Rochester
$489 Roundtrip, found 1 day ago
$489
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Nov 4 from Melbourne to Rochester, returning Tue, Nov 11, priced at $489 found 1 day ago
American Airlines
Tue, Nov 4 - Sat, Nov 8
MLB
Melbourne
RST
Rochester
$499 Roundtrip, found 1 day ago
$499
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Nov 4 from Melbourne to Rochester, returning Sat, Nov 8, priced at $499 found 1 day ago
Delta
Sun, Nov 2 - Wed, Nov 12
MLB
Melbourne
RST
Rochester
$503 Roundtrip, found 1 day ago
$503
Roundtrip
found 1 day ago
Select Delta flight, departing Sun, Nov 2 from Melbourne to Rochester, returning Wed, Nov 12, priced at $503 found 1 day ago
Delta
Fri, Oct 31 - Sun, Nov 9
MLB
Melbourne
RST
Rochester
$517 Roundtrip, found 1 day ago
$517
Roundtrip
found 1 day ago
Select Delta flight, departing Fri, Oct 31 from Melbourne to Rochester, returning Sun, Nov 9, priced at $517 found 1 day ago
Delta
Sun, Nov 2 - Sun, Nov 9
MLB
Melbourne
RST
Rochester
$537 Roundtrip, found 1 day ago
$537
Roundtrip
found 1 day ago
Select Delta flight, departing Sun, Nov 2 from Melbourne to Rochester, returning Sun, Nov 9, priced at $537 found 1 day ago
American Airlines
Fri, Oct 24 - Mon, Oct 27
MLB
Melbourne
RST
Rochester
$539 Roundtrip, found 5 days ago
$539
Roundtrip
found 5 days ago
Select American Airlines flight, departing Fri, Oct 24 from Melbourne to Rochester, returning Mon, Oct 27, priced at $539 found 5 days ago
Delta
Sat, Nov 1 - Tue, Nov 11
MLB
Melbourne
RST
Rochester
$543 Roundtrip, found 1 day ago
$543
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Nov 1 from Melbourne to Rochester, returning Tue, Nov 11, priced at $543 found 1 day ago
Delta
Sun, Nov 2 - Sun, Nov 9
MLB
Melbourne
RST
Rochester
$547 Roundtrip, found 1 day ago
$547
Roundtrip
found 1 day ago
Select Delta flight, departing Sun, Nov 2 from Melbourne to Rochester, returning Sun, Nov 9, priced at $547 found 1 day ago

Alternative airports near Rochester

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

Select flight to Rochester Intl. RST. Cheapest and Closest option available. Average driving time to city center is 12 minutes. Flights from $489
RST
Rochester Intl.
CheapestClosest
Average driving time to city center12 min
Flights from $489

Frequently asked questions

How much does a flight from Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST) cost?
Secure a cheap one-way flight from $239 or cheap return flight from $443 from Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST)?
The cheapest month to fly from MLB to RST is October, when there's less demand. Off-peak months are typically when better flight deals are available between these airports.
What is the cheapest airline that flies from Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST)?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that'll take you from MLB to RST. Then, sort your results by "Price (lowest to highest)" to snap up a great deal.
How many flights per day from Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST)?
You'll need to take a flight with a layover if you're traveling from Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST). Direct flights don't operate daily on this route. However, just filter your search to include one or two stops to find the best option for your trip.
What day of the week has the most flights from MLB to RST?
Usually you'll find the most flight options available on a Friday. Tuesdays tend to be the quietest.* But this can vary based 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 Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST)?
To touch down at Rochester Intl. Airport (RST) without delays, pick a flight that leaves Orlando Melbourne Intl. Airport (MLB) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this hour.**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 Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST) last-minute?
Waiting until just before your departure to book your flight from MLB to RST often results in higher prices. While you may come across some last-minute deals, they're not always guaranteed. Keep your travel schedule open for the best chance of landing a bargain.
Is it cheaper to book a MLB to RST flight and hotel package?
Securing a MLB to RST 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. Choose from our extensive range of stays and then add activities, flights 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 Orlando Melbourne Intl. Airport (MLB) to Rochester Intl. Airport (RST)?
It's usually possible to reschedule or cancel your MLB to RST flight. However, if the booking was made more than 24 hours ago, additional fees may apply. Check your airline's policies in your itinerary to see what changes are possible and whether any costs are involved. You'll also find more details on our Customer Service portal.

Travel information

Origin airport
Orlando Melbourne Intl.
Destination airport
Rochester Intl.
Airlines serving
American Airlines, Delta
Roundtrip price
$443
Distance
1274 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 October. 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 2025. You can also book with separate airlines for your outbound and return journeys, from $239 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

Explore a world of travel with Expedia

*Available to One Key members.