Choose two or more items and save on your trip:

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Great Deals On Cheap Hotels in Rochester

Red Carpet Inn Rochester

Red Carpet Inn Rochester

2 out of 5
2214 South Broadway, Rochester, MN
The price is $60 per night from Apr 20 to Apr 21
$60
per night
Apr 20 - Apr 21
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Mayo Civic Center and Olmsted County Fairgrounds ...
7.4/10 Good! (448 reviews)
"The gentleman working at the check in was very courteous friendly and professional. I felt welcomed and enjoyed my stay"

Reviewed on Apr 10, 2024

Red Carpet Inn Rochester
2nd Street Inn & Suites

2nd Street Inn & Suites

2 out of 5
1013 2nd Street SW, Rochester, MN
Stay at this hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions ...
5.4/10 (410 reviews)
"Excellent location but the property is under-developed for its purpose ... Hospitality!"

Reviewed on Jan 2, 2022

2nd Street Inn & Suites
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 $82 per night from Apr 30 to May 1
$82
per night
Apr 30 - May 1
Stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
7.8/10 Good! (250 reviews)
"I had a very nice stay. Loved the restaurant and comedy club. The room was on the smaller side but very clean. The pool/ hot tub area was clean. The only issue was the hot tub, the bubbler would run for a few minutes then shut off for 5-10 mins. Then run for 5 mins and shut off again. Other then ..."

Reviewed on Apr 15, 2024

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.

Fly From El Paso to Rochester

Origin
El Paso
Destination
Rochester
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Cheap flights from El Paso to Rochester

Are you ready to book your flight, but feeling nervous about paying too much if the price drops? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus a $50 CheapCash bonus, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Rochester Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Rochester vacation that you can't get when you book flights and hotel separately.

Relax in Rochester With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from El Paso to Rochester by signing up for exclusive email deals.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.