Skyscanner home

247 € Cheap Flights from Rochester to Melbourne Orlando International

Compare Rochester to Melbourne Orlando International flight deals

Find the cheapest month or even day of the year to fly to Melbourne Orlando International

Book the best Melbourne Orlando International fare with no extra fees

Flight deals from Rochester to Melbourne Orlando International

Looking for a cheap last-minute deal or the best return flight from Rochester Airport to Melbourne Orlando International Airport? If you want to travel next month, return fares start from 402 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.247 € per passenger.Departing Tue, 3 Nov, returning Tue, 10 Nov.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Tue, 3 Nov, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Tue, 10 Nov, arriving in Rochester.Price includes taxes and charges.From 247 €, select.
Melbourne.329 € per passenger.Departing Wed, 22 Jul, returning Wed, 29 Jul.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Wed, 22 Jul, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Wed, 29 Jul, arriving in Rochester.Price includes taxes and charges.From 329 €, select.
Melbourne.359 € per passenger.Departing Tue, 16 Feb, returning Sat, 20 Feb.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Tue, 16 Feb, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Sat, 20 Feb, arriving in Rochester.Price includes taxes and charges.From 359 €, select.
Melbourne.402 € per passenger.Departing Sun, 9 Aug, returning Sat, 15 Aug.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Sun, 9 Aug, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Sat, 15 Aug, arriving in Rochester.Price includes taxes and charges.From 402 €, select.
Melbourne.496 € per passenger.Departing Fri, 31 Jul, returning Tue, 4 Aug.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Fri, 31 Jul, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Tue, 4 Aug, arriving in Rochester.Price includes taxes and charges.From 496 €, select.
Melbourne.615 € per passenger.Departing Wed, 23 Dec, returning Wed, 30 Dec.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Wed, 23 Dec, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Wed, 30 Dec, arriving in Rochester.Price includes taxes and charges.From 615 €, select.
Melbourne.732 € per passenger.Departing Sun, 20 Dec, returning Sun, 3 Jan.Return flight with Delta.Outbound indirect flight with Delta, departs from Rochester on Sun, 20 Dec, arriving in Melbourne Orlando International.Inbound indirect flight with Delta, departs from Melbourne Orlando International on Sun, 3 Jan, arriving in Rochester.Price includes taxes and charges.From 732 €, select.

Find the cheapest month to fly from Rochester to Melbourne Orlando International

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Rochester to Melbourne Orlando International flights are currently cheapest in November.
Jul
from 329 €
Aug
from 402 €
Sep
Find prices
Oct
Find prices
Nov
from 247 €
Dec
from 615 €
Jan
Find prices
Feb
from 359 €
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
Find prices

Rochester to Melbourne Orlando International: Alternative routes

Compare routes from Rochester to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Orlando International.

Melbourne Orlando International

3km from central Melbourne
Closest
from 247 €
Search flights

Vero Beach

51km from central Melbourne
from 436 €
Search flights

Orlando International

80km from central Melbourne
Cheapest
from 155 €
Search flights

Rochester to Melbourne: Flight information

The things to know before you go.
Cheapest flight found247 €
Cheapest month to flyNovember

Finding cheap flights from Rochester to Melbourne Orlando International: Frequently asked questions

The best price we found for a return flight from Rochester to Melbourne Orlando International is 247 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Rochester to Melbourne Orlando International. But we found flights with one or more stops from 247 €.
As of July 2026, there are no flights flying from Rochester to Melbourne Orlando International.
The cheapest month to fly from Rochester to Melbourne Orlando International is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Rochester Airport to Melbourne Orlando International Airport on Tuesday, 3 November 2026.
No airlines currently offer direct flights between Rochester Airport and Melbourne Orlando International Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne Orlando International but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

Currently, Delta offers the cheapest flight tickets to Melbourne Orlando International.

Travelling from Rochester Airport (ROC) to Melbourne Orlando International Airport (MLB): what you need to know

  • Get to the airport on time so you don't miss your ROC to MLB flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

  • During popular months such as October, it's best to get to the airport even earlier. Plan to arrive two hours before domestic departures and four hours ahead of international flights whenever you're flying during a peak period in general.

  • Opt for a stopover if you'd love to break up your flight. Simply deselect 'Direct flights only' to see the options for tickets from Rochester Airport to Melbourne Orlando International Airport. Atlanta Hartsfield-Jackson Airport is a popular stopover on the ROC to MLB route.

Handy information about Rochester Airport (ROC)

  • ROC is located at 1200 Brooks Avenue.

  • 72% of flights that depart Rochester Airport arrive at their destination on time.

  • Central Rochester to Rochester Airport is around 11 kilometres. Depending on traffic, it'll take you about 15 minutes to get there if you're driving, catching a taxi or ride-sharing.

  • The journey when using public transport typically takes 35 minutes.

  • Get your break off to a hassle-free start by staying near ROC. Whether you're boarding an early flight from Rochester Airport to Melbourne Orlando International Airport or just don't want to be rushed, these stays are perfect:

Arriving at Melbourne Orlando International Airport (MLB)

When to fly to Melbourne Orlando International Airport (MLB)

  • The quietest month for a flight from Rochester Airport to Melbourne Orlando International Airport is March, while November is the most popular. Choose the best time to visit Melbourne based on whether you prefer a laid-back vibe or a more bustling atmosphere.

  • The warmest month in Melbourne is August, with the temperature ranging between 25ºC (77ºF) and 32ºC (90ºF). Book your flights from Rochester Airport to Melbourne Orlando International Airport in this month if you enjoy this type of weather.

  • Search for cheap tickets from ROC to MLB in January if you like cooler conditions. Temperatures are at their lowest then, ranging between 10ºC (50ºF) and 23ºC (73ºF) on average.

Explore more of the United States

  • Melbourne is always a good idea, but there are so many other corners of the United States waiting to be explored. Around 274 kilometres north of Melbourne, a visit to Jacksonville will keep you on the move. Start with popular sights like St. John's Cathedral, Museum of Contemporary Art Jacksonville and The Cummer Museum of Art & Gardens.

  • Miami is another essential stop in the United States and is around 257 kilometres south of Melbourne. No journey is complete without a visit to Beach, Ocean Drive and Port of Miami.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.