Which airports can I use when flying from Rochester to Melbourne?

Flights from Rochester to Melbourne usually depart from Rochester (RST) and arrive at Melbourne (MLB).

Do I need a passport to fly from Rochester to Melbourne?

No, a passport is not required for this domestic route, but you will need a real ID-compliant driver's license, a state ID, or another TSA-accepted form of identification.

Have flight prices from Rochester to Melbourne changed much recently?

Yes. Based on fares seen in the past 5 days, round-trip prices on this route showed a wide range, from about $459 to $1,898. That means the highest observed fare was about 4x higher than the lowest one.

What is the time difference between Rochester and Melbourne?

Melbourne is 1 hour ahead of Rochester (Eastern Time vs Central Time). Plan for the time shift when scheduling connections or first-day activities.

What car rental options are available at Melbourne Airport (MLB)?

Melbourne Airport (MLB) hosts 5 major car rental companies, with daily rates starting from around $28 for economy cars. Top options include: • Budget • Alamo • Avis • Enterprise Rent-A-Car • Dollar

$459 CHEAP FLIGHTS from Rochester to Melbourne (RST - MLB)

Save 21% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Start a new search

KAYAK searches 100s of sites at once to find you the best travel deals.

We hope you love your trip to Melbourne!

Flight Deals

Cheap Flights from Rochester to Melbourne (RST-MLB)

Discover the best prices for you by selecting your travel dates on KAYAK.

Round-trip

One-way

Recent round-trip flight deals from Rochester to Melbourne

Tue, Jan 5 - Sat, Jan 9

6:10 am - 5:57 pmRST Rochester-MLB Melbourne

10h 47m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

5:55 am - 3:43 pmMLB Melbourne-RST Rochester

10h 48m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$459Delta

Mon, Jan 4 - Sat, Jan 9

4:25 pm - 11:12 pmRST Rochester-MLB Melbourne

29h 47m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

5:55 am - 3:43 pmMLB Melbourne-RST Rochester

10h 48m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$490Delta

Tue, Jan 5 - Mon, Jan 11

6:10 am - 5:57 pmRST Rochester-MLB Melbourne

10h 47m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

3:20 pm - 3:43 pmMLB Melbourne-RST Rochester

25h 23m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$508Delta

Fri, Jan 1 - Fri, Jan 8

1:00 pm - 6:04 pmRST Rochester-MLB Melbourne

28h 04m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

5:55 am - 3:43 pmMLB Melbourne-RST Rochester

10h 48m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$528Delta

Sun, Jan 3 - Sat, Jan 9

4:24 pm - 2:21 pmRST Rochester-MLB Melbourne

20h 57m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

5:55 am - 3:43 pmMLB Melbourne-RST Rochester

10h 48m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$545Delta

Mon, Jan 4 - Mon, Jan 11

11:15 am - 2:21 pmRST Rochester-MLB Melbourne

26h 06m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

6:35 pm - 10:46 pmMLB Melbourne-RST Rochester

29h 11m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$556Delta

Thu, Jan 7 - Sun, Jan 10

4:25 pm - 10:34 amRST Rochester-MLB Melbourne

17h 09m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

6:35 pm - 11:03 amMLB Melbourne-RST Rochester

17h 28m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$557Delta

Tue, Jan 5 - Thu, Jan 7

6:10 am - 5:57 pmRST Rochester-MLB Melbourne

10h 47m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

5:55 am - 3:43 pmMLB Melbourne-RST Rochester

10h 48m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$561Delta

Fri, Jan 1 - Mon, Jan 11

1:00 pm - 1:47 pmRST Rochester-MLB Melbourne

23h 47m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

6:35 pm - 11:03 amMLB Melbourne-RST Rochester

17h 28m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$577Delta

Sun, Jan 3 - Sun, Jan 10

6:30 am - 2:21 pmRST Rochester-MLB Melbourne

30h 51m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

6:35 pm - 11:03 amMLB Melbourne-RST Rochester

17h 28m2 stops Atlanta Hartsfield-Jackson Minneapolis St Paul

$611Delta

Booking Insights

Price, demand and travel trends for Rochester to Melbourne flights

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights from Rochester to Melbourne with more confidence.

What is the cheapest airline to fly from Rochester to Melbourne?

Delta ($459) offered the cheapest round-trip ticket from Rochester to Melbourne in the last 5 days.

Find deals

When to book flights from Rochester to Melbourne

Are your dates flexible? Find out the best times to travel from Rochester to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.

Estimated round-trip price

KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

Which airports can I use when flying from Rochester to Melbourne?
Flights from Rochester to Melbourne usually depart from Rochester (RST) and arrive at Melbourne (MLB).
Do I need a passport to fly from Rochester to Melbourne?
No, a passport is not required for this domestic route, but you will need a real ID-compliant driver's license, a state ID, or another TSA-accepted form of identification.
Have flight prices from Rochester to Melbourne changed much recently?
Yes. Based on fares seen in the past 5 days, round-trip prices on this route showed a wide range, from about $459 to $1,898. That means the highest observed fare was about 4x higher than the lowest one.
What is the time difference between Rochester and Melbourne?
Melbourne is 1 hour ahead of Rochester (Eastern Time vs Central Time). Plan for the time shift when scheduling connections or first-day activities.
What car rental options are available at Melbourne Airport (MLB)?
Melbourne Airport (MLB) hosts 5 major car rental companies, with daily rates starting from around $28 for economy cars. Top options include:
• Budget
• Alamo
• Avis
• Enterprise Rent-A-Car
• Dollar

If you're arriving late at night and need somewhere to stay, check out these hotels close to Melbourne Airport.
- Hilton Melbourne, FL
- Courtyard by Marriott Melbourne West
- Hyatt Place Melbourne Airport

More options for your flight from Rochester to Melbourne

Add a hotel or car rental

Airports

Cabin class

Direct Flights

Origins

Other destinations

Complete your trip to Melbourne with a hotel stay or car rental

Car rentals in Melbourne

Hotels in Melbourne

Vacations in Melbourne

RST - MLB

$459 Find Cheap Flights from Rochester to Melbourne - Compare and Save

Everything you should know

Cheap Flights from Rochester to Melbourne (RST-MLB)

Recent round-trip flight deals from Rochester to Melbourne

Recent one-way flight deals from Rochester to Melbourne

Price, demand and travel trends for Rochester to Melbourne flights

What is the cheapest airline to fly from Rochester to Melbourne?

When to book flights from Rochester to Melbourne

Your Rochester to Melbourne flight questions, answered

Your guide to booking Rochester to Melbourne flights

More options for your flight from Rochester to Melbourne

Complete your trip to Melbourne with a hotel stay or car rental

Information on your arrival and departure airports

Cabin class types available on flights from Rochester to Melbourne

Find direct flights to and from Rochester and Melbourne

Flights from domestic origins to Melbourne

Flights to other popular destinations