Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Rochester 2 Star Hotels

See all 136 Hotels in Rochester
GuestHouse International Inn & Suites Rochester

GuestHouse International Inn & Suites Rochester

435 16th Ave Nw, Rochester
2.5 out of 5.0
3.6 out of 5 (274 reviews)
Convenience Very close to civic center, clinics, food and entertainment. Price is very reasonable. Refrigerator and microwave in all rooms.
  Sep 19, 2017

$80

$80
Americas Best Value Inn & Suites

Americas Best Value Inn & Suites

1420 Riverview Dr, Northfield
2.0 out of 5.0
2.7 out of 5 (49 reviews)
Budget hotel Fine for the price. It served it's purpose. It was quiet for sleeping.
  Aug 18, 2017

$100

$100
Comfort Suites

Comfort Suites

4141 Maine Avenue SE, Rochester
2.5 out of 5.0
4.5 out of 5 (122 reviews)
Close to Mayo Clinic and the shuttle was very helpful. Loved the hotel was so very nice.
  Sep 14, 2017

$84

$84
Super 8 Decorah

Super 8 Decorah

810 Highway 9 E, Decorah
2.0 out of 5.0
3.4 out of 5 (85 reviews)
Acceptable hotel close to where we wanted to be. The bed was comfortable. The room was small, but reasonable for the price. There was no closet and a close hanger was placed above the easy chair making it difficult to use without moving the chair and there was not other good place for the chair. It was reasonably clean. Typical for this chain.
  Jul 24, 2017

$74

$74
Best Western Rivertown Hotel & Suites

Best Western Rivertown Hotel & Suites

752 Withers Harbor Dr, Red Wing
2.5 out of 5.0
3.6 out of 5 (46 reviews)
Room was large with 2 queen beds and a couch. Decorations were nice. Took a little extra time to check-in. The only real issue with the room was a musty smell.
  Sep 18, 2017

$83

$83
Country Inn & Suites By Carlson, Rochester, MN

Country Inn & Suites By Carlson, Rochester, MN

4323 Highway 52 North, West Frontage Rd, Rochester
2.5 out of 5.0
3.9 out of 5 (76 reviews)
Very nice hotel, comfortable beds! Very clean!Very very good. We got in super late (actually 1am the morning after we were supposed to check in) and the hotel staff was very accommodating on getting us into our room.
  Sep 11, 2017

$84

$84
The Heritage Hotel

The Heritage Hotel

2301 E Main St, Albert Lea
2.0 out of 5.0
3.3 out of 5 (127 reviews)
Nice!Good Experience, the staff was very professional, the room was in perfect condition, and the price was excellent. Certainly recommended.
  Sep 18, 2017

$59

$59
Best Western Plus Albert Lea I-90/I-35 Hotel

Best Western Plus Albert Lea I-90/I-35 Hotel

821 E Plaza Street, Albert Lea
2.5 out of 5.0
4.3 out of 5 (83 reviews)
Clean, spacious, comfortable. Great value for the price.
  Sep 23, 2017

$80

$80
Super 8 Winona MN

Super 8 Winona MN

1025 Sugar Loaf Rd, Winona
2.0 out of 5.0
3.2 out of 5 (97 reviews)
one night stay and the room was clean and comfy. Breakfast was good.
  Sep 6, 2017

$56

$56
AmericInn Hotel & Suites Winona

AmericInn Hotel & Suites Winona

303 Pelzer Street, Winona
2.5 out of 5.0
4.5 out of 5 (6 reviews)
StaycationWent to Winona for a short getaway stay busy with boat tour trolley tour and a brew and Q Festival with bands and plenty of barbecue beautiful hotel all in all nice weekend
  Sep 4, 2017

$125

$125
Map

When it's time for an affordable family getaway, a simple solo escape, or a weekend away with your special someone, book a Rochester motel or 2-star hotel. To learn why this is a region, enjoy top-notch amenities and explore interesting attractions. Discover a new favorite coffee shop or park nearby and enjoy some R & R, or stay on your feet visiting the top attractions that draw several of visitors. With lots of locals compared to travelers, you're sure to experience regional living, from bustling dining hot spots to community festivals. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall motel ratings. More than half of past guest reviews recommend their motel in Rochester, and it's time to find out why.

The Right Hotel at the Perfect Price

Motels are in high demand in Rochester. You'll find the best deals right here, so book early and save on a great getaway. Thanks to several convenient locations and comfortable amenities, past globetrotters have found a hideaway that suits their vacation needs. Browse 40 guest reviews to find out what they loved, liked, and can't wait to try again. The best places to stay all about hospitality, and these motels have a stellar service rating of 4.1. Plus, with an average cleanliness rating of 4.1, these rooms are sparkling and restful. When you book with Expedia, you can stay all over the world, and the globe-trotting starts in Rochester.

Reserve a Two-Star Motel Today!

Come see why 80% of visitors recommend traveling to Rochester. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Rochester

Hampton Inn Rochester
2.5 out of 5.0
Last booking: 1 hour ago
Americas Best Value Inn
2.0 out of 5.0
Last booking: 1 hour ago
Country Inn & Suites By Carlson, Rochester, MN
2.5 out of 5.0
Last booking: 2 hours ago
GuestHouse International Inn & Suites Rochester
2.5 out of 5.0
Last booking: 2 hours ago
AmericInn Hotel & Suites Rochester Airport
2.0 out of 5.0
Last booking: 2 hours ago