Cheap flights from EWR to RST (Newark Liberty Intl. Airport to Rochester Intl.)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from EWR to RST starting at $122 One Way, $298 Round Trip

Prices starting at $298 for return flights and $122 for one-way flights to Rochester Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Jul 26 - Tue, Jul 29
EWR
New York
RST
Rochester
$298 Roundtrip, found 5 days ago
$298
Roundtrip
found 5 days ago
Select Delta flight, departing Sat, Jul 26 from New York to Rochester, returning Tue, Jul 29, priced at $298 found 5 days ago
Thu, Jul 24 - Sat, Jul 26
EWR
New York
RST
Rochester
$344 Roundtrip, found 5 days ago
$344
Roundtrip
found 5 days ago
Select Delta flight, departing Thu, Jul 24 from New York to Rochester, returning Sat, Jul 26, priced at $344 found 5 days ago
Wed, Jul 23 - Thu, Jul 24
EWR
New York
RST
Rochester
$349 Roundtrip, found 5 days ago
$349
Roundtrip
found 5 days ago
Select Delta flight, departing Wed, Jul 23 from New York to Rochester, returning Thu, Jul 24, priced at $349 found 5 days ago
Wed, Jul 23 - Thu, Jul 24
EWR
New York
RST
Rochester
$388 Roundtrip, found 5 days ago
$388
Roundtrip
found 5 days ago
Select Delta flight, departing Wed, Jul 23 from New York to Rochester, returning Thu, Jul 24, priced at $388 found 5 days ago
Wed, Jul 23 - Thu, Jul 24
EWR
New York
RST
Rochester
$414 Roundtrip, found 5 days ago
$414
Roundtrip
found 5 days ago
Select Delta flight, departing Wed, Jul 23 from New York to Rochester, returning Thu, Jul 24, priced at $414 found 5 days ago

Hotel Ideas near Rochester Intl.

Airport Hotels near Rochester Intl.

AmericInn by Wyndham Rochester
AmericInn by Wyndham Rochester
2 out of 5
7320 Airport View Dr Sw, Rochester, MN
The price is $82 per night from May 11 to May 12
$82
includes taxes & fees
$71 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,002 reviews)
"Great place to stay near the highway"

Reviewed on May 1, 2025

AmericInn by Wyndham Rochester
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
3 out of 5
4353 Canal Pl SE, Rochester, MN
The price is $78 per night from May 8 to May 9
$78
includes taxes & fees
$68 per night
May 8 - May 9
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.2/10 Good! (1,004 reviews)
Short stay
"We had a short stay but it was perfect for just the nights sleep that we needed"

Reviewed on May 2, 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
America's Stay Inn Stewartville
America's Stay Inn Stewartville
2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
The price is $75 per night from May 12 to May 13
$75
includes taxes & fees
$70 per night
May 12 - May 13
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (350 reviews)
"Good value, convenient location."

Reviewed on Apr 12, 2025

America's Stay Inn Stewartville
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Rochester

Kahler Grand Hotel
Kahler Grand Hotel
3 out of 5
20 2nd Ave Sw, Rochester, MN
The price is $187 per night from May 8 to May 9
$187
includes taxes & fees
$162 per night
May 8 - May 9
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,350 reviews)
"There is a lot to like about the Kahler Grand. It is perfectly located for convenient access to the Mayo Clinic. Everything you could possibly want or need is within short walking distance. The hotel is immense (very spacious) and well kept. I also enjoyed the fitness center, pool, hot tub, and sauna ..."

Reviewed on May 1, 2025

Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
The price is $102 per night from May 6 to May 7
$102
includes taxes & fees
$89 per night
May 6 - May 7
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,005 reviews)
"Overall, the room itself and the inside of the property were pretty clean. Only thing I noticed in the room was that there was a stain discoloration on the top sheet of the one bed; other than that my experience was overall a good one. Overall, it was a nice looking room and property, however things ..."

Reviewed on May 2, 2025

Med City Inn & Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
3 out of 5
1625 Broadway Ave S, Rochester, MN
The price is $88 per night from May 11 to May 12
$88
includes taxes & fees
$77 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful ...
8/10 Very Good! (835 reviews)
Wonderful hotel
"We were very comfortable! The attached restaurant provided a convenient and delicious supper, the pillows were glorious, and the included breakfast buffet had everything a person could want. There is a shuttle to and from the Mayo, but I am sad to say that it didn't have a wheelchair lift. However, ..."

Reviewed on May 2, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Rochester Hotels With Airport Transportation

America's Stay Inn Stewartville
America's Stay Inn Stewartville
2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
The price is $75 per night from May 12 to May 13
$75
includes taxes & fees
$70 per night
May 12 - May 13
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (350 reviews)
"Good value, convenient location."

Reviewed on Apr 12, 2025

America's Stay Inn Stewartville
AmericInn by Wyndham Rochester
AmericInn by Wyndham Rochester
2 out of 5
7320 Airport View Dr Sw, Rochester, MN
The price is $82 per night from May 11 to May 12
$82
includes taxes & fees
$71 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,002 reviews)
"Great place to stay near the highway"

Reviewed on May 1, 2025

AmericInn by Wyndham Rochester
Aspen Select
Aspen Select
3.5 out of 5
1215 2nd St SW, Rochester, MN
The price is $143 per night from May 6 to May 7
$143
includes taxes & fees
$124 per night
May 6 - May 7
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,001 reviews)
"Good price. Free parking. Nice room with good set up."

Reviewed on Apr 29, 2025

Aspen Select
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Low Priced Rochester Hotels

Red Carpet Inn Rochester
Red Carpet Inn Rochester
2 out of 5
2214 South Broadway, Rochester, MN
The price is $69 per night from May 6 to May 7
$69
includes taxes & fees
$60 per night
May 6 - May 7
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (512 reviews)
"Friendly"

Reviewed on May 1, 2025

Red Carpet Inn Rochester
AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
3 out of 5
1625 Broadway Ave S, Rochester, MN
The price is $88 per night from May 11 to May 12
$88
includes taxes & fees
$77 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful ...
8/10 Very Good! (835 reviews)
Wonderful hotel
"We were very comfortable! The attached restaurant provided a convenient and delicious supper, the pillows were glorious, and the included breakfast buffet had everything a person could want. There is a shuttle to and from the Mayo, but I am sad to say that it didn't have a wheelchair lift. However, ..."

Reviewed on May 2, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
The price is $102 per night from May 6 to May 7
$102
includes taxes & fees
$89 per night
May 6 - May 7
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,005 reviews)
"Overall, the room itself and the inside of the property were pretty clean. Only thing I noticed in the room was that there was a stain discoloration on the top sheet of the one bed; other than that my experience was overall a good one. Overall, it was a nice looking room and property, however things ..."

Reviewed on May 2, 2025

Med City Inn & Suites - Mayo Clinic Area
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Rochester

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
2.5 out of 5
1517 16th St Sw, Rochester, MN
The price is $108 per night from May 9 to May 10
$108
includes taxes & fees
$94 per night
May 9 - May 10
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (599 reviews)

Families like: Kids pool, waterslide, game room, rollaway beds

Travelers say...
"Our stay was great- but disappointed the hot tub wasn’t working!"

Reviewed on May 2, 2025

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
The price is $102 per night from May 6 to May 7
$102
includes taxes & fees
$89 per night
May 6 - May 7
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,005 reviews)

Families like: Indoor pools, waterslide, game room, free breakfast for the whole family

Travelers say...
"Overall, the room itself and the inside of the property were pretty clean. Only thing I noticed in the room was that there was a stain discoloration on the top sheet of the one bed; other than that my experience was overall a good one. Overall, it was a nice looking room and property, however things ..."

Reviewed on May 2, 2025

Med City Inn & Suites - Mayo Clinic Area
Holiday Inn Express Rochester South - Mayo Area by IHG
Holiday Inn Express Rochester South - Mayo Area by IHG
2.5 out of 5
4141 Maine Avenue SE, Rochester, MN
The price is $101 per night from May 11 to May 12
$101
includes taxes & fees
$88 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,005 reviews)
"Gulshan is the best"

Reviewed on May 3, 2025

Holiday Inn Express Rochester South - Mayo Area by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

EWR to RST Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
EWR Address & GPS
Address:
Building 1, Conrad Road
Newark NJ, 07114
United States
IATA Code:
EWR
Longitude:
-74.178753
Latitude:
40.689071
Time Zone:
America/New_York
RST Address & GPS
Address:
7600 Helgerson Drive Southwest
Rochester MN, 55902
United States
IATA Code:
RST
Longitude:
-92.489768
Latitude:
43.910793
Time Zone:
America/Chicago

Frequently asked questions

Am I able to catch a flight from Newark, NJ Airport (EWR-Liberty Intl.) to Rochester, MN Airport (RST-Rochester Intl.) now?
Check out our Covid-19 Travel Advisor for the most comprehensive info on travel restrictions and quarantine requirements when flying from Newark, NJ Airport (EWR-Liberty Intl.) to Rochester, MN Airport (RST-Rochester Intl.).
Are there non-stop flights from Liberty Intl. Airport (EWR) to Rochester Intl. Airport?
If you’re flying from Newark, NJ Airport (EWR-Liberty Intl.) to Rochester Intl. Airport (RST), be prepared to change planes. United Airlines, Delta and American Airlines are among the airlines that operate on this route with just one stopover. Use the layover to stretch out those legs and get something to eat.
What is the shortest flight from Newark Airport to Rochester Intl. Airport (RST)?
Make the most of the opportunity to sit back and chill out on your flight from Commons Historic District to Northwood. The shortest flight time from Newark, NJ Airport (EWR-Liberty Intl.) to Rochester Intl. Airport is 4 hours and 28 minutes, which gives you ample time to indulge in a drink or get swept up in a good movie.
How many hours flight from Newark Airport to Rochester Intl. Airport?
From EWR to RST, you’ll be in the sky for about 4 hours and 40 minutes. Get cozy, order a wine and take out your noise-canceling earphones. It’s time to rewatch your favorite TV shows.
If I am not able to travel due to COVID-19, can I cancel my flight to Rochester, MN Airport (RST-Rochester Intl.)?
We get that traveling right now has its challenges, so it’s good to know that many reservations booked through us are able to be cancelled or changed. If your travel plans to Rochester, MN Airport (RST-Rochester Intl.) have been affected by COVID-19, a lot of airlines are making things easier by offering credits to use at a later date. Just sign in to your account and you’ll quickly see what options are available. Our Customer Service Portal is the place to go for more information.
Are there flights to Rochester, MN Airport (RST-Rochester Intl.) with flexible change policies?
In most cases you’ll have the option to reschedule your flight to Rochester, MN Airport (RST-Rochester Intl.) without a change fee. All you have to do then is pay the difference between the old flight and the new one. Look for the “no change fees” filter and book with confidence.
What airlines have the most flights from Newark Airport to Rochester Intl. Airport?
Do some people-watching, have a coffee, get the blood pumping again …. Airport stopovers don’t have to be annoying! If you’re heading from Newark, NJ Airport (EWR-Liberty Intl.) to Rochester Intl. Airport (RST), there are no direct flights. Plan to make a stop somewhere.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.