Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Sep 25 - Sep 26
This weekend Sep 25 - Sep 27

Top Rochester Cheap Hotels

$55
Red Carpet Inn Rochester

Red Carpet Inn Rochester

2.0 out of 5.0 2214 South Broadway, Rochester, MN
4.2/5
(15 Reviews)
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free area shuttle. Laundry facilities are provided for your convenience.
$68
5th Avenue Inn and Suites

5th Avenue Inn and Suites

2.0 out of 5.0 20 5th Ave NW, Rochester, MN
4.2/5
(12 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free area shuttle. Business travelers can take advantage of the free WiFi in public areas. A lobby fireplace, a computer station, and luggage storage are also on offer.
$60
Microtel Inn & Suites by Wyndham Rochester

Microtel Inn & Suites by Wyndham Rochester

2.0 out of 5.0 4210 Highway 52 Nw Frontage Rd, Rochester, MN
4/5
(15 Reviews)
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 fitness center on site, and laundry facilities and free newspapers are also offered.
$95
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5.0 123 Fourth Ave. NW, Rochester, MN
3.8/5
(13 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the 24-hour business center. Laundry facilities and free newspapers are also provided.
$80
GuestHouse Rochester

GuestHouse Rochester

2.5 out of 5.0 435 16th Ave Nw, Rochester, MN
3.7/5
(20 Reviews)
This motel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the spa tub and free perks like continental breakfast and free self parking.
$74
America's Stay Inn Stewartville

America's Stay Inn Stewartville

2.5 out of 5.0 1700 2nd Ave Nw, Stewartville, MN
3.6/5
(8 Reviews)
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. A lobby fireplace, a picnic area, and barbecue grills are also on offer.
$109
Kahler Grand Hotel

Kahler Grand Hotel

3.0 out of 5.0 20 2nd Ave Sw, Rochester, MN
3.6/5
(31 Reviews)
This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and coffee shop.
$53
2nd Street Inn & Suites

2nd Street Inn & Suites

2.0 out of 5.0 1013 2nd Street SW, Rochester, MN
3.2/5
(12 Reviews)
This hotel features a free area shuttle, free self parking, and free WiFi in public areas. Enjoy the free continental breakfast each morning. A garden, laundry facilities, and free newspapers are also on offer.
$68
Ramada by Wyndham Rochester Mayo Clinic Area

Ramada by Wyndham Rochester Mayo Clinic Area

3.0 out of 5.0 1625 S Broadway, Rochester, MN
3.1/5
(10 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like on-the-go breakfast and free self parking.
$85
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

3.0 out of 5.0 1517 16th St Sw, Rochester, MN
3/5
(23 Reviews)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a lobby fireplace, and luggage storage are also offered.
$59
Days Inn & Suites by Wyndham Rochester Mayo Clinic South

Days Inn & Suites by Wyndham Rochester Mayo Clinic South

2.5 out of 5.0 3595 Commercial Drive SW, Rochester, MN
2.8/5
(15 Reviews)
This hotel doesn't skimp on freebies - guests receive free breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a fitness center on site, and laundry facilities and free newspapers are also offered.
$51
Rodeway Inn & Suites

Rodeway Inn & Suites

2.0 out of 5.0 805 21st St Ne, Austin, MN
2.8/5
(4 Reviews)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and free newspapers are also on offer.
Map

Find the best Rochester hotel deals

Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Rochester. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Rochester hotels from Travelocity.


Live your best life on a budget

You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Rochester, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Rochester budget hotels. Cheap places to stay in Rochester let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:

  • We have 231 hotels to choose from, with an average rating of 3.5.
  • You’ll know just what you’re getting when you book with us, because you can read 178 reviews.
  • Get rates as low as $51, giving you the amenities you need at the price you want.

Recent Rochester hotel reviews by fellow wanderers


*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.