--- title: "Melbourne to Rochester cheap flights from $384 (MLB to RST) - Expedia" description: "Compare cheap Flights from Melbourne (MLB) to Rochester (RST) start at $384 for one-way and $962 for round trip. Earn your airline miles on top of our rewards!" canonical: "https://www.expedia.com/lp/flights/mlb/rst/melbourne-to-rochester" language: en-US market: US currency: USD prices_as_of: 2026-11-15T06:28:35Z --- # $384 Cheap Flights from Melbourne (MLB) to Rochester (RST) ![A cityscape with a river, various buildings, and a bridge.](https://images.trvl-media.com/place/5526354/55aba18f-21b2-4fe0-8569-f58971f047e1.jpg?impolicy=fcrop&w=1200&h=500&q=medium) [View $384 flight on Mon, Feb 1, 2027](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:2/1/2027TANYT&trip=oneway&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:383.20&airProductToken=AQqZAQoxCMGCARIENTI0MRjsCiDimgEolIykAzCFjaQDOEdAAFgBagRNQUlOcghHV0FaWk5OMQoxCMGCARIEMjY4MBjimgEgrhwoxY6kAzDUj6QDOEdAAVgBagRNQUlOcghHV0FaWk5OMQoxCMGCARIENjIwNhiuHCDRnAEonZGkAzD5kaQDOEdAAVgBagRNQUlOcghHV0FaWk5OMRIKCAEQARgBKgJBQRgBIgQIARABKAIoAygEMAs) ## Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Rochester, MN (RST-Rochester Intl.) [American Airlines](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) [United](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) [Southwest Airlines](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WN"}}]) [Delta](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) [Frontier Airlines](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F9"}}]) [JetBlue Airways](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"B6"}}]) [Alaska Airlines](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/29/2026TANYT&leg2=from:RST,to:MLB,departure:12/6/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AS"}}]) ### 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](https://www.expedia.com/welcome-one-key) ## Cheap Flights from Melbourne to Rochester (MLB-RST) Prices were available within the past 7 days and start at $384 for one-way flights and $962 for roundtrip, for the period specified. Prices and availability are subject to change. All deals One way Roundtrip [Select American Airlines flight, departing Thu, Dec 24 from Melbourne to Rochester, returning Mon, Dec 28, priced at $962 Found 1 day ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:12/24/2026TANYT&leg2=from:RST,to:MLB,departure:12/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:961.41&airProductToken=AQqZAQoxCMGCARIENTM4NhjsCiDimgEolNKgAzCJ06ADOE5AAFgBagRNQUlOcghOV0ZXWk5NMQoxCMGCARIEMjE3NBjimgEgrhwoxtSgAzDO1aADOE5AAVgBagRNQUlOcghOV0ZXWk5NMQoxCMGCARIEMzg1NBiuHCDRnAEomdegAzD416ADOE5AAVgBagRNQUlOcghOV0ZXWk5NMQqYAQoxCMGCARIENDE5NhjRnAEgrhwox4KhAzClg6EDOEhAAFgBagRNQUlOcghIMEFXWk5OMQowCMGCARIDODY0GK4cIOKaASjKhKEDMM2FoQM4SEABWAFqBE1BSU5yCEgwQVdaTk4xCjEIwYIBEgQ1MzY0GOKaASDsCii0hqEDMJyHoQM4SEABWAFqBE1BSU5yCEgwQVdaTk4xEgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw) Thu, Dec 24 - Mon, Dec 28 · MLB · RST · Roundtrip [Select American Airlines flight, departing Tue, Nov 17 from Melbourne to Rochester, returning Thu, Nov 19, priced at $973 Found 2 days ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/17/2026TANYT&leg2=from:RST,to:MLB,departure:11/19/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:972.40&airProductToken=AQqZAQoxCMGCARIENTI0MRjsCiDimgEoiLWdAzD7tZ0DOFZAAFgBagRNQUlOcghWMEFXVU5OMQoxCMGCARIEMjU3NhjimgEgrhwoybedAzDguJ0DOFZAAVgBagRNQUlOcghWMEFXVU5OMQoxCMGCARIEMzgxNxiuHCDRnAEok7qdAzDnup0DOFZAAVgBagRNQUlOcghWMEFXVU5OMQqYAQoxCMGCARIENDE5NhjRnAEgrhwo%5FsudAzDezJ0DOEtAAFgBagRNQUlOcghLMEFXWk5OMQowCMGCARIDODY0GK4cIOKaASiCzp0DMIPPnQM4S0ABWAFqBE1BSU5yCEswQVdaTk4xCjEIwYIBEgQ1MzY0GOKaASDsCijRz50DMLnQnQM4S0ABWAFqBE1BSU5yCEswQVdaTk4xEgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw) Tue, Nov 17 - Thu, Nov 19 · MLB · RST · Roundtrip [Select American Airlines flight, departing Thu, Dec 24 from Melbourne to Rochester, returning Mon, Dec 28, priced at $1,004 Found 1 day ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:12/24/2026TANYT&leg2=from:RST,to:MLB,departure:12/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1003.41&airProductToken=AQqZAQoxCMGCARIENTM4NhjsCiDimgEolNKgAzCJ06ADOE5AAFgBagRNQUlOcghOV0ZXWk5NMQoxCMGCARIEMjE3NBjimgEgrhwoxtSgAzDO1aADOE5AAVgBagRNQUlOcghOV0ZXWk5NMQoxCMGCARIEMzg1NBiuHCDRnAEomdegAzD416ADOE5AAVgBagRNQUlOcghOV0ZXWk5NMQqZAQoxCMGCARIENDExMRjRnAEgrhwo1%5F-gAzDMgKEDOEdAAFgBagRNQUlOcghHMEZXWk5OMQoxCMGCARIEMjc0MhiuHCDimgEohIGhAzCEgqEDOEdAAVgBagRNQUlOcghHMEZXWk5OMQoxCMGCARIENTQ4OBjimgEg7AootIShAzCnhaEDOFNAAVgBagRNQUlOcghTWEFXWk5OMRIKCAEQARgBKgJBQRgBIgQIARABKAIoAygEMAs) Thu, Dec 24 - Mon, Dec 28 · MLB · RST · Roundtrip [Select American Airlines flight, departing Tue, Nov 17 from Melbourne to Rochester, returning Thu, Nov 19, priced at $1,015 Found 2 days ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/17/2026TANYT&leg2=from:RST,to:MLB,departure:11/19/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1014.40&airProductToken=AQqfAQozCMGCARIENTI0MRjsCiDimgEoiLWdAzD7tZ0DOFZAAFgBagZNQUlORkxyCFYwQVdVUlMxCjMIwYIBEgQyNTc2GOKaASCuHCjJt50DMOC4nQM4VkABWAFqBk1BSU5GTHIIVjBBV1VSUzEKMwjBggESBDM4MTcYrhwg0ZwBKJO6nQMw57qdAzhWQAFYAWoGTUFJTkZMcghWMEFXVVJTMRIKCAEQARgBKgJBQRgBIgQIARABKAIoBCgGMAs) Tue, Nov 17 - Thu, Nov 19 · MLB · RST · Roundtrip [Select American Airlines flight, departing Tue, Nov 17 from Melbourne to Rochester, returning Thu, Nov 19, priced at $1,027 Found 2 days ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/17/2026TANYT&leg2=from:RST,to:MLB,departure:11/19/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1026.40&airProductToken=AQqfAQozCMGCARIENTI0MRjsCiDimgEoiLWdAzD7tZ0DOFZAAFgBagZNQUlOUExyCFYwQVdVTlQxCjMIwYIBEgQyNTc2GOKaASCuHCjJt50DMOC4nQM4VkABWAFqBk1BSU5QTHIIVjBBV1VOVDEKMwjBggESBDM4MTcYrhwg0ZwBKJO6nQMw57qdAzhWQAFYAWoGTUFJTlBMcghWMEFXVU5UMRIKCAIQARgCKgJBQRgBIgQIARABKAIoAygEMAs) Tue, Nov 17 - Thu, Nov 19 · MLB · RST · Roundtrip [Select American Airlines flight, departing Thu, Dec 24 from Melbourne to Rochester, returning Mon, Dec 28, priced at $1,049 Found 1 day ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:12/24/2026TANYT&leg2=from:RST,to:MLB,departure:12/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1048.40&airProductToken=AQqfAQozCMGCARIENTM4NhjsCiDimgEolNKgAzCJ06ADOE5AAFgBagZNQUlORkxyCE5XRldaUlMxCjMIwYIBEgQyMTc0GOKaASCuHCjG1KADMM7VoAM4TkABWAFqBk1BSU5GTHIITldGV1pSUzEKMwjBggESBDM4NTQYrhwg0ZwBKJnXoAMw-NegAzhOQAFYAWoGTUFJTkZMcghOV0ZXWlJTMQqeAQozCMGCARIENDE5NhjRnAEgrhwox4KhAzClg6EDOEhAAFgBagZNQUlORkxyCEgwQVdaUlMxCjIIwYIBEgM4NjQYrhwg4poBKMqEoQMwzYWhAzhIQAFYAWoGTUFJTkZMcghIMEFXWlJTMQozCMGCARIENTM2NBjimgEg7AootIahAzCch6EDOEhAAVgBagZNQUlORkxyCEgwQVdaUlMxEgoIARABGAEqAkFBGAEiBAgBEAEoAigEKAYwCw) Thu, Dec 24 - Mon, Dec 28 · MLB · RST · Roundtrip [Select American Airlines flight, departing Thu, Dec 24 from Melbourne to Rochester, returning Mon, Dec 28, priced at $1,068 Found 1 day ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:12/24/2026TANYT&leg2=from:RST,to:MLB,departure:12/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1067.40&airProductToken=AQqfAQozCMGCARIENTM4NhjsCiDimgEolNKgAzCJ06ADOFZAAFgBagZNQUlORkxyCFZXQVpaUlMxCjMIwYIBEgQyMTc0GOKaASCuHCjG1KADMM7VoAM4VkABWAFqBk1BSU5GTHIIVldBWlpSUzEKMwjBggESBDM4NTQYrhwg0ZwBKJnXoAMw-NegAzhWQAFYAWoGTUFJTkZMcghWV0FaWlJTMRIKCAEQARgBKgJBQRgBIgQIARABKAIoBCgGMAs) Thu, Dec 24 - Mon, Dec 28 · MLB · RST · Roundtrip [Select American Airlines flight, departing Thu, Dec 24 from Melbourne to Rochester, returning Mon, Dec 28, priced at $1,070 Found 1 day ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:12/24/2026TANYT&leg2=from:RST,to:MLB,departure:12/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1069.40&airProductToken=AQqfAQozCMGCARIENTM4NhjsCiDimgEolNKgAzCJ06ADOE5AAFgBagZNQUlOUExyCE5XRldaTlQxCjMIwYIBEgQyMTc0GOKaASCuHCjG1KADMM7VoAM4TkABWAFqBk1BSU5QTHIITldGV1pOVDEKMwjBggESBDM4NTQYrhwg0ZwBKJnXoAMw-NegAzhOQAFYAWoGTUFJTlBMcghOV0ZXWk5UMQqeAQozCMGCARIENDE5NhjRnAEgrhwox4KhAzClg6EDOEhAAFgBagZNQUlOUExyCEgwQVdaTlQxCjIIwYIBEgM4NjQYrhwg4poBKMqEoQMwzYWhAzhIQAFYAWoGTUFJTlBMcghIMEFXWk5UMQozCMGCARIENTM2NBjimgEg7AootIahAzCch6EDOEhAAVgBagZNQUlOUExyCEgwQVdaTlQxEgoIAhABGAIqAkFBGAEiBAgBEAEoAigDKAQwCw) Thu, Dec 24 - Mon, Dec 28 · MLB · RST · Roundtrip [Select American Airlines flight, departing Tue, Nov 17 from Melbourne to Rochester, returning Thu, Nov 19, priced at $1,075 Found 2 days ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:11/17/2026TANYT&leg2=from:RST,to:MLB,departure:11/19/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1074.40&airProductToken=AQqfAQozCMGCARIENTI0MRjsCiDimgEoiLWdAzD7tZ0DOFZAAFgBagZNQUlORkxyCFYwQVdVUlMxCjMIwYIBEgQyNTc2GOKaASCuHCjJt50DMOC4nQM4VkABWAFqBk1BSU5GTHIIVjBBV1VSUzEKMwjBggESBDM4MTcYrhwg0ZwBKJO6nQMw57qdAzhWQAFYAWoGTUFJTkZMcghWMEFXVVJTMQqeAQozCMGCARIENDE5NhjRnAEgrhwo%5FsudAzDezJ0DOEtAAFgBagZNQUlORkxyCEswQVdaUlMxCjIIwYIBEgM4NjQYrhwg4poBKILOnQMwg8-dAzhLQAFYAWoGTUFJTkZMcghLMEFXWlJTMQozCMGCARIENTM2NBjimgEg7Aoo0c-dAzC50J0DOEtAAVgBagZNQUlORkxyCEswQVdaUlMxEgoIARABGAEqAkFBGAEiBAgBEAEoAigEKAYwCw) Tue, Nov 17 - Thu, Nov 19 · MLB · RST · Roundtrip [Select Delta flight, departing Thu, Dec 24 from Melbourne to Rochester, returning Mon, Dec 28, priced at $1,158 Found 1 day ago](https://www.expedia.com/Flights-Search?leg1=from:MLB,to:RST,departure:12/24/2026TANYT&leg2=from:RST,to:MLB,departure:12/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1157.40&airProductToken=AQqmAQo1CMSYARIEMjk1MxjsCiDgXCiU0qADMPjSoAM4SEAAWAFqCU1BSU5DTEFTQ3IISEFWR0EwTVEKNQjEmAESBDI5NjAY4FwgzHwopdOgAzDI1KADOEhAAVgBaglNQUlOQ0xBU0NyCEhBVkdBME1RCjYIxJgBEgQ0ODUyGMx8INGcASj81KADMLrVoAM4SEABWAFqCU1BSU5DTEFTQ3IISEFWR0EwTVESCggBEAEYASoCREwYASIECAEQASgCKAMoBDAB) Thu, Dec 24 - Mon, Dec 28 · MLB · RST · Roundtrip ## 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 December. 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 $384 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](https://www.expedia.com/package-deals). 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.* ## Frequently Asked Questions ### How much does a flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.) cost? You can find cheap one-way flights from $384 and cheap return flights $962 Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.) with Expedia. Return flights typically cost between $428 and $827\. 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, MN (RST-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, MN (RST-Rochester Intl.)? The cheapest month to fly from MLB to RST is December 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, MN (RST-Rochester Intl.)? Enter MLB to RST 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, MN (RST-Rochester Intl.)? American Airlines is one of the cheapest airlines offering connecting flights from Melbourne, FL (MLB) to Rochester, MN (RST) starting from around $378 for a round-trip ticket with a layover in Charlotte-Douglas Intl. (CLT). 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, MN (RST-Rochester Intl.)? To find a cheap flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-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](https://www.expedia.com/why/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, MN (RST-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, MN (RST-Rochester Intl.)? The earliest flight from Melbourne, FL (MLB) to Rochester, MN (RST) typically leaves at around 6:00 AM, operated by Delta. This seasonal service is available in May, allowing you to maximize your time in Rochester. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search. ### What day of the week has the most flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.)? The busiest day for flights from Orlando Melbourne Intl. (MLB) to Rochester Intl. (RST) is a Wednesday, with around 4 flights. This gives you plenty of options for your travel plans. Major airlines on this route include American Airlines and Delta. ### What are the most popular departure times for flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.)? The most popular departure times for flights from Melbourne, FL (MLB) to Rochester, MN (RST) are in the early morning, from 6am to 9am. About 50% of passengers prefer this time window. Many major carriers, including Delta and American Airlines, offer flights during this window. This timing is favored as it helps you maximize your day upon arrival. ### How long does it take to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.)? Flights from MLB to RST with one stop typically take around 12 hours 30 minutes, covering approximately 1,275 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, MN (RST-Rochester Intl.)? First class seats are offered on the MLB to RST route with Delta Air Lines and American Airlines. ### How do I earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.) flight with Expedia? It's easy to earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-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™](https://www.expedia.com/welcome-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, MN (RST-Rochester Intl.) at the last minute? Typically, booking a last minute flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-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, MN (RST-Rochester Intl.) flight and hotel package? Securing a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester 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 Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-Rochester Intl.)? If you booked your Melbourne, FL (MLB-Orlando Melbourne Intl.) to Rochester, MN (RST-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](https://www.expedia.com/trips) or confirmation email. Or, head to our [Customer Service portal](https://www.expedia.com/helpcenter/) if you'd like more information. ## Travel information | Origin airport | Melbourne Orlando Intl. Airport | | ------------------- | ------------------------------- | | Destination airport | Rochester, MN | | Distance | 1,274 miles away | | Roundtrip price | $962 | ## Explore a world of travel with Expedia - [Flights](?equalTargetTab=tab-0) - [Flights from Little Rock (LIT) to Rochester (RST)](https://www.expedia.com/lp/flights/lit/rst/little-rock-to-rochester) - [Flights from Los Angeles (LAX) to Rochester (RST)](https://www.expedia.com/lp/flights/lax/rst/los-angeles-to-rochester) - [Flights from Portland (PDX) to Rochester (RST)](https://www.expedia.com/lp/flights/pdx/rst/portland-to-rochester) - [Flights from Birmingham (BHM) to Rochester (RST)](https://www.expedia.com/lp/flights/bhm/rst/birmingham-to-rochester) - [Flights from Burbank (BUR) to Rochester (RST)](https://www.expedia.com/lp/flights/bur/rst/burbank-to-rochester) - [Flights from Springfield (SGF) to Rochester (RST)](https://www.expedia.com/lp/flights/sgf/rst/springfield-to-rochester) - [Flights from Indianapolis (IND) to Rochester (RST)](https://www.expedia.com/lp/flights/ind/rst/indianapolis-to-rochester) - [Flights from Syracuse (SYR) to Rochester (RST)](https://www.expedia.com/lp/flights/syr/rst/syracuse-to-rochester) - [Flights from Hartford (BDL) to Rochester (RST)](https://www.expedia.com/lp/flights/bdl/rst/hartford-to-rochester) - [Flights from Fort Lauderdale (FLL) to Rochester (RST)](https://www.expedia.com/lp/flights/fll/rst/fort-lauderdale-to-rochester) - [Flights from Cleveland (CLE) to Rochester (RST)](https://www.expedia.com/lp/flights/cle/rst/cleveland-to-rochester) - [Flights from Grand Rapids (GRR) to Rochester (RST)](https://www.expedia.com/lp/flights/grr/rst/grand-rapids-to-rochester) - [Flights from Florence (FLR) to Rochester (RST)](https://www.expedia.com/lp/flights/flr/rst/florence-to-rochester) - [Flights from Minneapolis (MSP) to Rochester (RST)](https://www.expedia.com/lp/flights/msp/rst/minneapolis-to-rochester) - [Flights from Chicago (MDW) to Rochester (RST)](https://www.expedia.com/lp/flights/mdw/rst/chicago-to-rochester) - [Flights from Salt Lake City (SLC) to Rochester (RST)](https://www.expedia.com/lp/flights/slc/rst/salt-lake-city-to-rochester) - [Flights from Las Vegas (LAS) to Rochester (RST)](https://www.expedia.com/lp/flights/las/rst/las-vegas-to-rochester) - [Flights from Tulsa (TUL) to Rochester (RST)](https://www.expedia.com/lp/flights/tul/rst/tulsa-to-rochester) - [Flights from Boston (BOS) to Rochester (RST)](https://www.expedia.com/lp/flights/bos/rst/boston-to-rochester) - [Flights from Charlotte (CLT) to Rochester (RST)](https://www.expedia.com/lp/flights/clt/rst/charlotte-to-rochester) - [Flights from Roanoke (ROA) to Rochester (RST)](https://www.expedia.com/lp/flights/roa/rst/roanoke-to-rochester) - [Flights from Milwaukee (MKE) to Rochester (RST)](https://www.expedia.com/lp/flights/mke/rst/milwaukee-to-rochester) - [Flights from Jacksonville (JAX) to Rochester (RST)](https://www.expedia.com/lp/flights/jax/rst/jacksonville-to-rochester) - [Flights from Sioux Falls (FSD) to Rochester (RST)](https://www.expedia.com/lp/flights/fsd/rst/sioux-falls-to-rochester) - [Flights from Houston (IAH) to Rochester (RST)](https://www.expedia.com/lp/flights/iah/rst/houston-to-rochester) - [Flights from Wichita (ICT) to Rochester (RST)](https://www.expedia.com/lp/flights/ict/rst/wichita-to-rochester) - [Flights from Erie (ERI) to Rochester (RST)](https://www.expedia.com/lp/flights/eri/rst/erie-to-rochester) - [Flights from Bismarck (BIS) to Rochester (RST)](https://www.expedia.com/lp/flights/bis/rst/bismarck-to-rochester) - [Flights from Fargo (FAR) to Rochester (RST)](https://www.expedia.com/lp/flights/far/rst/fargo-to-rochester) - [Flights from Rochester (ROC) to Rochester (RST)](https://www.expedia.com/lp/flights/roc/rst/rochester-to-rochester) - [Flights from White Plains (HPN) to Rochester (RST)](https://www.expedia.com/lp/flights/hpn/rst/white-plains-to-rochester) - [Flights from St. Cloud (STC) to Rochester (RST)](https://www.expedia.com/lp/flights/stc/rst/st-cloud-to-rochester) - [Flights from Baltimore (BWI) to Rochester (RST)](https://www.expedia.com/lp/flights/bwi/rst/baltimore-to-rochester) - [Flights from Seattle (SEA) to Rochester (RST)](https://www.expedia.com/lp/flights/sea/rst/seattle-to-rochester) - [Flights from Long Beach (LGB) to Rochester (RST)](https://www.expedia.com/lp/flights/lgb/rst/long-beach-to-rochester) - [Flights from Phoenix (PHX) to Rochester (RST)](https://www.expedia.com/lp/flights/phx/rst/phoenix-to-rochester) - [Flights from Sarasota (SRQ) to Rochester (RST)](https://www.expedia.com/lp/flights/srq/rst/sarasota-to-rochester) - [Flights from La Crosse (LSE) to Rochester (RST)](https://www.expedia.com/lp/flights/lse/rst/la-crosse-to-rochester) - [Flights from Minot (MOT) to Rochester (RST)](https://www.expedia.com/lp/flights/mot/rst/minot-to-rochester) - [Flights from Burlington (BTV) to Rochester (RST)](https://www.expedia.com/lp/flights/btv/rst/burlington-to-rochester) - [Flights from St. Louis (STL) to Rochester (RST)](https://www.expedia.com/lp/flights/stl/rst/st-louis-to-rochester) - [Flights from Atlanta (ATL) to Rochester (RST)](https://www.expedia.com/lp/flights/atl/rst/atlanta-to-rochester) - [Flights from Madison (MSN) to Rochester (RST)](https://www.expedia.com/lp/flights/msn/rst/madison-to-rochester) - [Flights from Duluth (DLH) to Rochester (RST)](https://www.expedia.com/lp/flights/dlh/rst/duluth-to-rochester) - [Flights from Buffalo (BUF) to Rochester (RST)](https://www.expedia.com/lp/flights/buf/rst/buffalo-to-rochester) - [Flights from Austin (AUS) to Rochester (RST)](https://www.expedia.com/lp/flights/aus/rst/austin-to-rochester) - [Flights from Fort Myers (RSW) to Rochester (RST)](https://www.expedia.com/lp/flights/rsw/rst/fort-myers-to-rochester) - [Flights from Lakeland Intl. Airport (LAL) to Rochester (RST)](https://www.expedia.com/lp/flights/lal/rst/lakeland-intl-airport-to-rochester) - [Flights from Denver (DEN) to Rochester (RST)](https://www.expedia.com/lp/flights/den/rst/denver-to-rochester) - [Flights from Omaha (OMA) to Rochester (RST)](https://www.expedia.com/lp/flights/oma/rst/omaha-to-rochester) - [Flights from New York (JFK) to Rochester (RST)](https://www.expedia.com/lp/flights/jfk/rst/new-york-to-rochester) - [Flights from Green Bay (GRB) to Rochester (RST)](https://www.expedia.com/lp/flights/grb/rst/green-bay-to-rochester) - [Flights from Lansing (LAN) to Rochester (RST)](https://www.expedia.com/lp/flights/lan/rst/lansing-to-rochester) - [Flights from Louisville (SDF) to Rochester (RST)](https://www.expedia.com/lp/flights/sdf/rst/louisville-to-rochester) - [Flights from Tampa (TPA) to Rochester (RST)](https://www.expedia.com/lp/flights/tpa/rst/tampa-to-rochester) - [Flights from Orlando (MCO) to Rochester (RST)](https://www.expedia.com/lp/flights/mco/rst/orlando-to-rochester) - [Flights from Kansas City (MCI) to Rochester (RST)](https://www.expedia.com/lp/flights/mci/rst/kansas-city-to-rochester) - [Flights from Grand Forks (GFK) to Rochester (RST)](https://www.expedia.com/lp/flights/gfk/rst/grand-forks-to-rochester) - [Flights from Fayetteville (XNA) to Rochester (RST)](https://www.expedia.com/lp/flights/xna/rst/fayetteville-to-rochester) - [Flights from Chicago (ORD) to Rochester (RST)](https://www.expedia.com/lp/flights/ord/rst/chicago-to-rochester) - [Flights from Columbus (CMH) to Rochester (RST)](https://www.expedia.com/lp/flights/cmh/rst/columbus-to-rochester) - [Flights from Richmond (RIC) to Rochester (RST)](https://www.expedia.com/lp/flights/ric/rst/richmond-to-rochester) - [Flights from Tucson (TUS) to Rochester (RST)](https://www.expedia.com/lp/flights/tus/rst/tucson-to-rochester) - [Flights from Guatemala City (GUA) to Rochester (RST)](https://www.expedia.com/lp/flights/gua/rst/guatemala-city-to-rochester) - [Flights from Albuquerque (ABQ) to Rochester (RST)](https://www.expedia.com/lp/flights/abq/rst/albuquerque-to-rochester) - [Flights from Memphis (MEM) to Rochester (RST)](https://www.expedia.com/lp/flights/mem/rst/memphis-to-rochester) - [Flights from Philadelphia (PHL) to Rochester (RST)](https://www.expedia.com/lp/flights/phl/rst/philadelphia-to-rochester) - [Flights from Washington (DCA) to Rochester (RST)](https://www.expedia.com/lp/flights/dca/rst/washington-to-rochester) - [Flights from Providence (PVD) to Rochester (RST)](https://www.expedia.com/lp/flights/pvd/rst/providence-to-rochester) - [Flights from Norfolk (ORF) to Rochester (RST)](https://www.expedia.com/lp/flights/orf/rst/norfolk-to-rochester) - [Flights from Newark Liberty Intl. Airport (EWR) to Rochester (RST)](https://www.expedia.com/lp/flights/ewr/rst/newark-liberty-intl-airport-to-rochester) - [Flights from Oklahoma City (OKC) to Rochester (RST)](https://www.expedia.com/lp/flights/okc/rst/oklahoma-city-to-rochester) - [Flights from Pensacola (PNS) to Rochester (RST)](https://www.expedia.com/lp/flights/pns/rst/pensacola-to-rochester) - [Flights from Raleigh (RDU) to Rochester (RST)](https://www.expedia.com/lp/flights/rdu/rst/raleigh-to-rochester) - [Flights from Spokane (GEG) to Rochester (RST)](https://www.expedia.com/lp/flights/geg/rst/spokane-to-rochester) - [Flights from Cincinnati (CVG) to Rochester (RST)](https://www.expedia.com/lp/flights/cvg/rst/cincinnati-to-rochester) - [Flights from Adana (ADA) to Rochester (RST)](https://www.expedia.com/lp/flights/ada/rst/adana-to-rochester) - [Flights from Detroit (DTW) to Rochester (RST)](https://www.expedia.com/lp/flights/dtw/rst/detroit-to-rochester) - [Flights from Nashville (BNA) to Rochester (RST)](https://www.expedia.com/lp/flights/bna/rst/nashville-to-rochester) - [Flights from Eau Claire (EAU) to Rochester (RST)](https://www.expedia.com/lp/flights/eau/rst/eau-claire-to-rochester) - [Flights from Peoria (PIA) to Rochester (RST)](https://www.expedia.com/lp/flights/pia/rst/peoria-to-rochester) - [Flights from Dallas (DFW) to Rochester (RST)](https://www.expedia.com/lp/flights/dfw/rst/dallas-to-rochester) - [Flights from Fort Smith (FSM) to Rochester (RST)](https://www.expedia.com/lp/flights/fsm/rst/fort-smith-to-rochester) - [Flights from Ithaca (ITH) to Rochester (RST)](https://www.expedia.com/lp/flights/ith/rst/ithaca-to-rochester) - [Flights from South Bend (SBN) to Rochester (RST)](https://www.expedia.com/lp/flights/sbn/rst/south-bend-to-rochester) - [Flights from Mesa (AZA) to Rochester (RST)](https://www.expedia.com/lp/flights/aza/rst/mesa-to-rochester) - [Flights from Des Moines (DSM) to Rochester (RST)](https://www.expedia.com/lp/flights/dsm/rst/des-moines-to-rochester) - [Flights from Waterloo (ALO) to Rochester (RST)](https://www.expedia.com/lp/flights/alo/rst/waterloo-to-rochester) - [Flights from Bloomington (BMI) to Rochester (RST)](https://www.expedia.com/lp/flights/bmi/rst/bloomington-to-rochester) - [Flights from Flint (FNT) to Rochester (RST)](https://www.expedia.com/lp/flights/fnt/rst/flint-to-rochester) - [Flights from Pittsburgh (PIT) to Rochester (RST)](https://www.expedia.com/lp/flights/pit/rst/pittsburgh-to-rochester) - [Flights from Boise (BOI) to Rochester (RST)](https://www.expedia.com/lp/flights/boi/rst/boise-to-rochester) - [Flights from Appleton (ATW) to Rochester (RST)](https://www.expedia.com/lp/flights/atw/rst/appleton-to-rochester) - [Flights from Reno (RNO) to Rochester (RST)](https://www.expedia.com/lp/flights/rno/rst/reno-to-rochester) - [Flights from Sacramento (SMF) to Rochester (RST)](https://www.expedia.com/lp/flights/smf/rst/sacramento-to-rochester) - [Flights from Washington (IAD) to Rochester (RST)](https://www.expedia.com/lp/flights/iad/rst/washington-to-rochester) - [Flights from Traverse City (TVC) to Rochester (RST)](https://www.expedia.com/lp/flights/tvc/rst/traverse-city-to-rochester) - [Flights from San Diego (SAN) to Rochester (RST)](https://www.expedia.com/lp/flights/san/rst/san-diego-to-rochester) - [Flights from Bozeman (BZN) to Rochester (RST)](https://www.expedia.com/lp/flights/bzn/rst/bozeman-to-rochester) - [Flights from San Francisco (SFO) to Rochester (RST)](https://www.expedia.com/lp/flights/sfo/rst/san-francisco-to-rochester) \*Available to One Key members. ## Other language versions ```yaml hreflang: x-default: https://www.expedia.com/lp/flights/mlb/rst/melbourne-to-rochester es: https://www.expedia.com/es/lp/vuelos/mlb/rst/melbourne-a-rochester ar: https://www.expedia.sa/lp/flights/mlb/rst/melbourne-to-rochester en-IN: https://www.expedia.co.in/lp/flights/mlb/rst/melbourne-to-rochester en-US: https://www.expedia.com/lp/flights/mlb/rst/melbourne-to-rochester id-ID: https://www.expedia.co.id/lp/flights/mlb/rst/melbourne-to-rochester ```