Search for Cheap Deals on
Hotels in East Rochester

Check Last Minute East Rochester Hotel Deals

Tonight Jun 19 - Jun 20This weekend Jun 19 - Jun 21

Choose from 705 East Rochester Hotel Deals

Woodcliff Hotel and Spa

Woodcliff Hotel and Spa

4 out of 5
199 Woodcliff Dr Fairport NY
  • 11 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this spa hotel in Fairport. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
8.4/10 Very Good! (1,001 reviews)
"Clean room and common areas. Staff were very friendly and helpful. Nice setting."

Reviewed on Jun 19, 2026

Woodcliff Hotel and Spa
Baymont by Wyndham Henrietta/Rochester

Baymont by Wyndham Henrietta/Rochester

2 out of 5
905 Lehigh Station Road Henrietta NY
  • 19 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Henrietta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7/10 Good! (844 reviews)
"The room was clean and the hotel was near the boardwalk. However, the AC unit in my room wasn’t functional the whole day and after calling 3 times and going in person to address the issue, it wasn’t solved. I slept in a hot room rest of night."

Reviewed on Jun 19, 2026

Baymont by Wyndham Henrietta/Rochester
Wyndham Rochester Downtown

Wyndham Rochester Downtown

3 out of 5
70 State St Rochester NY
  • 16 min drive from Labyrinth at Mary Magdalene Church
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 ...
Wyndham Rochester Downtown
Studio 6 Corporate Extended Stay Rochester Henrietta NY

Studio 6 Corporate Extended Stay Rochester Henrietta NY

2.5 out of 5
700 Commons Way Rochester NY
  • 13 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Strong and Blue Cross Arena ...
5.8/10 (1,003 reviews)
"They fired all the staff. Absolute sh.t show. Both locations (Henrietta and Greece in Rochester NY) are going to be or should be closed. Someone told the one in Greece had bed bugs, but I do not know that."

Reviewed on Jun 19, 2026

Studio 6 Corporate Extended Stay Rochester Henrietta NY
Holiday Inn Hotel & Suites Rochester - Marketplace by IHG

Holiday Inn Hotel & Suites Rochester - Marketplace by IHG

3 out of 5
800 Jefferson Rd Rochester NY
  • 14 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,001 reviews)
"Very clean people were so friendly and polite will do this again!"

Reviewed on Jun 19, 2026

Holiday Inn Hotel & Suites Rochester - Marketplace by IHG
Holiday Inn Express Rochester - University Area by IHG

Holiday Inn Express Rochester - University Area by IHG

2.5 out of 5
717 E Henrietta Rd Rochester NY
  • 14 min drive from Labyrinth at Mary Magdalene Church
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 ...
7.8/10 Good! (1,004 reviews)
"The room was nice and clean. The front desk staff was not the friendliest that I’ve ever met. I didn’t feel unwelcome, but not really greeted with warmness. The breakfast was delicious and hot and had a nice variety. There was plenty of parking available and the hotel was conveniently located to ..."

Reviewed on Jun 19, 2026

Holiday Inn Express Rochester - University Area by IHG
Comfort Suites Rochester Henrietta University Area

Comfort Suites Rochester Henrietta University Area

2.5 out of 5
2085 Hylan Dr Rochester NY
  • 16 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
6.6/10 (1,002 reviews)
"We arrived shortly after the Knicks final game began. As soon as we got to our room we tried turning on the tv but it didn’t work. I ran back down to the desk & was impressed with how quickly the gentleman came up with me. He not only got it working he found the game for us & gave us a new remote. ..."

Reviewed on Jun 19, 2026

Comfort Suites Rochester Henrietta University Area
Studio 6 Extended Stay Rochester Greece NY

Studio 6 Extended Stay Rochester Greece NY

2.5 out of 5
600 Center Place Dr Rochester NY
  • 27 min drive from Labyrinth at Mary Magdalene Church
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and the clean rooms in our reviews. ...
6.6/10 (1,003 reviews)
"Friendly and helpful staff. Location wise. Nice decent size room but kinda filthy. Management for room condition is poor. If you happen to be in this hotel, make sure you bring tons of clorux wipes."

Reviewed on Jun 19, 2026

Studio 6 Extended Stay Rochester Greece NY
Hampton Inn & Suites Rochester/Victor

Hampton Inn & Suites Rochester/Victor

2.5 out of 5
7637 New York State Route 96 Victor NY
  • 15 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Victor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,000 reviews)
"The staff were exceptional, the breakfast was good. Unfortunately the hot tube was out of order but the heated pool was a great temperature. The gym equipment was a good setup on great condition."

Reviewed on Jun 19, 2026

Hampton Inn & Suites Rochester/Victor
Best Western The Inn At Rochester Airport

Best Western The Inn At Rochester Airport

2.5 out of 5
395 Buell Road Rochester NY
  • 20 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,002 reviews)
"Very clean. Perfect location if you’re flying into or out of the airport since it sounds like all of the planes are landing right on the hotel roof. All the doors are squeaky at the far end of first floor so you can keep tabs on your neighbours’ comings and goings all night. Otherwise lovely, with ..."

Reviewed on Jun 19, 2026

Best Western The Inn At Rochester Airport
Hyatt Regency Rochester

Hyatt Regency Rochester

3.5 out of 5
125 East Main Street Rochester NY
  • 16 min drive from Labyrinth at Mary Magdalene Church
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 ...
7.4/10 Good! (1,001 reviews)
"The hotel is not well maintained—rugs in the corridor needed vacuuming, big blood stain on our outer sheet (how did no one notice that?), bathroom was grimy. There was also a loud party with a dj on the terrace below our room until 9 pm. I have had great experiences at Hyatt hotels in other cities ..."

Reviewed on Jun 19, 2026

Hyatt Regency Rochester
Best Western Plus Victor Inn & Suites

Best Western Plus Victor Inn & Suites

2.5 out of 5
7449 State Route 96 Victor NY
  • 17 min drive from Labyrinth at Mary Magdalene Church
Book a stay at this business-friendly hotel in Victor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,039 reviews)
"Great place to stay. Updated, clean, great beds and pillows, good value…will stay here again."

Reviewed on Jun 19, 2026

Best Western Plus Victor Inn & Suites
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.

Find cheap hotels in East Rochester

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your East Rochester hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in East Rochester.

Choosing the right hotel in New York has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of East Rochester’s 705 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $69. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great East Rochester hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in East Rochester. No matter your reason for visiting East Rochester, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About East Rochester hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in East Rochester for as low as $69.

How many hotels are there in East Rochester?

With over 705 hotels in East Rochester, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $69.

How to find cheap car rentals in East Rochester?

Finding a cheap car rental deal in East Rochester is as easy as scoring cheap hotels in East Rochester. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.