Find & compare cheap hotels in Rochester from $56

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Rochester Cheap Hotels

Super 8 by Wyndham Henrietta/Rochester Area

Super 8 by Wyndham Henrietta/Rochester Area

2 out of 5
1000 Lehigh Station Rd, Henrietta, NY, 14467
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
Jan 29 - Jan 30
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling for business? Take advantage of the business center, express check-out, and conference space. Self parking, a computer station, and dry cleaning are also offered.
Red Roof Inn Rochester - Henrietta

Red Roof Inn Rochester - Henrietta

2 out of 5
4820 W Henrietta Road, Henrietta, NY, 14467
Free Cancellation
Reserve now, pay when you stay
The price is $56 per night
$56
per night
Jan 30 - Jan 31
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in and express check-out are also provided.
Microtel Inn by Wyndham Victor/Rochester

Microtel Inn by Wyndham Victor/Rochester

2 out of 5
7498 Main Street Fishers, Victor, NY, 14564
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Feb 2 - Feb 3
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Best Western Rochester Marketplace Inn

Best Western Rochester Marketplace Inn

2.5 out of 5
940 Jefferson Rd, Rochester, NY, 14623
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Feb 1 - Feb 2
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's a 24-hour gym on site, and a 24-hour front desk and dry cleaning are also provided.
Days Inn by Wyndham Henrietta/Rochester Area

Days Inn by Wyndham Henrietta/Rochester Area

2 out of 5
4853 W Henrietta Rd, West Henrietta, NY, 14467
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
Feb 2 - Feb 3
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like self-serve breakfast and free self parking.
Microtel Inn by Wyndham Henrietta/Rochester

Microtel Inn by Wyndham Henrietta/Rochester

2 out of 5
905 Lehigh Station Road, Henrietta, NY, 14467
Free Cancellation
Reserve now, pay when you stay
The price is $59 per night
$59
per night
Feb 2 - Feb 3
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Super 8 by Wyndham Canandaigua

Super 8 by Wyndham Canandaigua

2.5 out of 5
4450 Eastern Blvd, Canandaigua, NY, 14424
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
$68
per night
Jan 29 - Jan 30
Free self parking is available and the motel's front desk is staffed around-the-clock. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. A picnic area and luggage storage are also provided.
Econo Lodge Rochester I-90 & I-390

Econo Lodge Rochester I-90 & I-390

2 out of 5
3990 W Henrietta Road, Rochester, NY, 14623
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
Jan 28 - Jan 29
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A picnic area and a computer station are also provided.
RIT Inn & Conference Center

RIT Inn & Conference Center

3.5 out of 5
5257 W Henrietta Rd, West Henrietta, NY, 14467
Free Cancellation
Reserve now, pay when you stay
The price is $125 per night
$125
per night
Jan 29 - Jan 30
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking.
Microtel Inn & Suites by Wyndham Chili/Rochester Airport

Microtel Inn & Suites by Wyndham Chili/Rochester Airport

2 out of 5
3258 Chili Ave, Rochester, NY, 14624
Free Cancellation
Reserve now, pay when you stay
The price is $84 per night
$84
per night
Jan 30 - Jan 31
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and a 24-hour front desk and dry cleaning are also provided.
Quality Inn

Quality Inn

2.5 out of 5
1956 Lyell Ave, Rochester, NY, 14606
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
per night
Feb 15 - Feb 16
A gym is featured at this hotel, along with free self parking. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed around-the-clock.
Econo Lodge Inn & Suites Canandaigua

Econo Lodge Inn & Suites Canandaigua

2 out of 5
4232 Route 5 and 20, Canandaigua, NY, 14424
Free Cancellation
Reserve now, pay when you stay
The price is $75 per night
$75
per night
Jan 28 - Jan 29
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's a spa tub on site, and a 24-hour front desk and a picnic area are also provided.
Don't see what you're looking for?
See all available properties in Rochester
View all properties
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.

Cheap Rochester Kid-Friendly Hotels

  • Microtel Inn & Suites by Wyndham Chili/Rochester Airport

    Microtel Inn & Suites by Wyndham Chili/Rochester Airport

    3258 Chili Ave, Rochester, NY, 14624
    The price is $84 per night from Jan 30 to Jan 31
    $84
    per night
    Jan 30 - Jan 31
    4/5 Very Good! (1,011 reviews)

Pocket Guide: Cheap Hotels in Rochester

Search for hotels in Rochester on Travelocity. You can easily find your hotels in Rochester using one of the methods below:

  • View our selection of featured hotels in Rochester
  • Use the map to find hotels in the Rochester neighborhood you prefer
  • Use the filters to see hotels in a specific area of Rochester, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Rochester
  • Enter your travel dates to view the best deals on hotels in Rochester - while they last

Recent Rochester hotel reviews by fellow wanderers

  • Best Western Rochester Marketplace Inn

    Best Western Rochester Marketplace Inn

    5 out of 5
    Posted 3 days ago
    Travelocity Verified Review
    "Clean, safe. "
    A verified traveler stayed at Best Western Rochester Marketplace Inn
    Best Western Rochester Marketplace Inn

Explore more Cheap Hotels

Types of hotels

Hotels near…

Hotels by star rating

Areas of Rochester