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 150 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 (285 reviews)
Staff very helpful. The staff, from the front desk to the cleaning crews were most accommodating, and went out of their way to see that our stay was a good one.
  Oct 23, 2017

$80

$80
Comfort Suites

Comfort Suites

4141 Maine Avenue SE, Rochester
2.5 out of 5.0
4.5 out of 5 (123 reviews)
Nice Hotel with shuttle service to Mayo ClinicWe extended our stay here through the length of our Mayo Clinic experience. King sized bed is just as comfortable as at home. Staff is very friendly and helpful. We will definitely be recommending this hotel to our family and friends should they need to be seen @ Mayo.
  Oct 21, 2017

$84

$84
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 (83 reviews)
First time user of your hotel and can say that it was most enjoyable. Staff was very friendly and accommodating. Shuttle service was top notch and much appreciated. Will be making future visits before years end and will definitely be staying at your facility.
  Oct 21, 2017

$84

$84
Days Inn Winona

Days Inn Winona

420 Cottonwood Dr, Winona
2.0 out of 5.0
3.6 out of 5 (115 reviews)
Tiny TownStaff is excellent but the rooms are teeny tiny. The remote/tv didn't work in our room and it was a struggle attempting to get it fixed/working.
  Oct 16, 2017

$53

$53
Brentwood Inn & Suites

Brentwood Inn & Suites

123 Fourth Ave. NW, Rochester
2.5 out of 5.0
4.2 out of 5 (92 reviews)
Reliable and EconomicalIt is not often you find a clean, well run, convenient and affordable hotel. Brentwood is one of those gems. The decor is dated but the furniture, fixtures, and facilities are well maintained and clean. I would definitely stay there again. The breakfast, staff, free parking, and elevator to the underground ...
  Oct 19, 2017

$113

$113
Super 8 Decorah

Super 8 Decorah

810 Highway 9 E, Decorah
2.0 out of 5.0
3.4 out of 5 (87 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 (48 reviews)
Red WingA great place to stay when I visit my brother who lives in Red Wing
  Oct 20, 2017

$95

$95
Super 8 Red Wing MN

Super 8 Red Wing MN

232 Withers Harbor Dr, Red Wing
2.0 out of 5.0
3.0 out of 5 (97 reviews)
Good lower price hotel Decent hotel with a good price rate. Nothing fancy but room was clean and had good beds, would suggest bringing your own pillows.
  Oct 2, 2017

$53

$53
Days Inn & Suites Rochester South

Days Inn & Suites Rochester South

3595 Commercial Drive SW, Rochester
2.5 out of 5.0
3.6 out of 5 (83 reviews)
Nice motelMy daughter and I decided to stay in Rochester after a long day of mother daughter day. I looked online to see how much a room. When I went in to ask the gentleman at the front desk was in bluejeans and Long sleeve button up shirt not talk to him. Kinda looked like a slob and told me a price $20 ...
  Oct 9, 2017

$59

$59
Ramada Albert Lea

Ramada Albert Lea

2301 E Main St, Albert Lea
2.0 out of 5.0
3.3 out of 5 (135 reviews)
Very good updates to an already good hotel. Comfortable, clean hotel. Good location. Would stay again.
  Oct 23, 2017

$63

$63
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

GuestHouse International Inn & Suites Rochester
2.5 out of 5.0
Last booking: 25 minutes ago
Hampton Inn & Suites Rochester-North
2.5 out of 5.0
Last booking: 56 minutes ago
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
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
2nd Street Inn & Suites
2.0 out of 5.0
Last booking: 1 hour ago
Rodeway Inn & Suites
2.0 out of 5.0
Last booking: 3 hours ago