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 $514 to $1,290. That means the highest observed fare was about 3x 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 averaging $59 for economy cars. Top options include: • Budget • Alamo • Avis • Enterprise Rent-A-Car • Dollar

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

American Airlines ($514) and Delta ($585) are the cheapest airlines to fly round-trip from Rochester to Melbourne according to KAYAK data over the last 5 days.

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

Save 25% 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, Feb 16 - Fri, Feb 26

11:32 am - 11:25 pmRST Rochester-MLB Melbourne

10h 53m2 stops Chicago O'Hare Intl Charlotte Douglas

6:02 am - 4:21 pmMLB Melbourne-RST Rochester

11h 19m2 stops Charlotte Douglas Chicago O'Hare Intl

$514American Airlines

Tue, Feb 16 - Fri, Feb 26

11:32 am - 11:25 pmRST Rochester-MLB Melbourne

10h 53m3 stops Chicago O'Hare Intl Detroit Metropolitan Wayne County Charlotte Douglas

6:02 am - 4:21 pmMLB Melbourne-RST Rochester

11h 19m2 stops Charlotte Douglas Chicago O'Hare Intl

$861American Airlines

Mon, Dec 21 - Wed, Dec 23

6:20 am - 6:04 pmRST Rochester-MLB Melbourne

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

6:00 am - 3:43 pmMLB Melbourne-RST Rochester

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

$939Delta

Tue, Feb 16 - Fri, Feb 26

11:32 am - 11:25 pmRST Rochester-MLB Melbourne

10h 53m3 stops Chicago O'Hare Intl Detroit Metropolitan Wayne County Charlotte Douglas

11:55 am - 12:03 amMLB Melbourne-RST Rochester

13h 08m3 stops Charlotte Douglas Grand Rapids Gerald R. Ford Intl Chicago O'Hare Intl

$1,085American Airlines

Sun, Jan 3 - Mon, Jan 4

6:20 am - 6:04 pmRST Rochester-MLB Melbourne

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

2:46 pm - 10:56 pmMLB Melbourne-RST Rochester

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

$1,136Delta

Wed, Dec 30 - Mon, Jan 4

6:20 am - 6:04 pmRST Rochester-MLB Melbourne

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

2:46 pm - 10:56 pmMLB Melbourne-RST Rochester

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

$1,290Delta

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 with more confidence.

Which airline is the cheapest to fly from Rochester to Melbourne?: American Airlines ($514) and Delta ($585) are the cheapest airlines to fly round-trip from Rochester to Melbourne according to KAYAK data over the last 5 days.

Find deals

Cheapest flight	$514

Round-trip flight from Rochester to Melbourne

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.

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 $514 to $1,290. That means the highest observed fare was about 3x higher than the lowest one.
What car rental options are available at Melbourne Airport (MLB)?
Melbourne Airport (MLB) hosts 5 major car rental companies, with daily rates averaging $59 for economy cars. Top options include:

• Budget
• Alamo
• Avis
• Enterprise Rent-A-Car
• Dollar
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).
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.

If you're arriving late at night and need somewhere to stay, check out these hotels close to Melbourne Airport.

• Hilton Melbourne, FL
• Hyatt Place Melbourne Airport
• Courtyard by Marriott Melbourne West

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

$514 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

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

Key details for Rochester to Melbourne flights

Cheapest flight

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