Find and compare 2 Star hotels in Southeast Minnesota
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
Check prices for these dates
Top Southeast Minnesota 2 Star hotels

Hampton Inn Rochester-South
Very clean room, friendly staff, great breakfast. Felt very safe
Reviewed on Nov 20, 2025

Brentwood Inn & Suites
Very nice.
Reviewed on Nov 22, 2025

Country Inn & Suites by Radisson, Albert Lea - Austin
Nice place will stay again
Reviewed on Nov 21, 2025

Med City Inn & Suites - Mayo Clinic Area
Staff was super helpful, great breakfast, shirt drive to Mayo
Reviewed on Nov 24, 2025

Super 8 by Wyndham Winona MN
It was great as always
Reviewed on Nov 21, 2025

Econo Lodge Mayo Clinic Area
The room was very clean and we really liked the hardwood floors! The bathroom was spacious, as was the room. Our king bed was very comfortable, the staff was so friendly and caring. We enjoyed the continental breakfast and the dining area was very clean. Great accommodations and great staff. Thank ...
Reviewed on Nov 24, 2025

Days Inn by Wyndham Winona
Room was very clean
Reviewed on Nov 15, 2025

AmericInn by Wyndham Winona
Amenities like the Pelzer Pub and the friendly staff. Our bartender, Arianna was EXCELLENT!!!!
Reviewed on Nov 19, 2025

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Great stay!
Reviewed on Nov 20, 2025

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Clean room, staff was very friendly. Excellent continental breakfast.
Reviewed on Nov 17, 2025
2 Star Hotels Southeast Minnesota
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Southeast Minnesota that won’t bust your travel budget?
Southeast Minnesota 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Southeast Minnesota and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Southeast Minnesota and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Southeast Minnesota hotel reviews by fellow wanderers

Hotel Indigo Rochester – Mayo Clinic Area by IHG
More ways to wander Southeast Minnesota
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Conger
- 4 Star Hotels in Historic Downtown Winona
- Farmstay in Zumbrota
- B&B in Zumbrota
- Cottages in Zumbrota
- Extended Stay Hotels in Zumbrota
- Pet Friendly Hotels in Zumbrota
- Zumbrota Hotels
- Motels in Zumbrota
- Vacation Homes in Zumbrota
- Dodge Center Hotels
- 4 Star Hotels in Rochester
- 5 Star Hotels in Rochester
- Cabins in Rochester
- Extended Stay Hotels in Rochester
- Hotels with Hot Tubs in Rochester
- Rochester Hotels
- Motels in Rochester
- 3 Star Hotels in Elko New Market
- 4 Star Hotels in Spring Valley
- Farmstay in Wanamingo
- Wanamingo Hotels
- Motels in Wanamingo
- Hotels near Douglas Trail
- Motels in Dodge County
- 4 Star Hotels in Austin
- 3 Star Hotels in Albert Lea
- 5 Star Hotels in Albert Lea
- 5 Star Hotels in Savage
- Hotels near Assisi Heights
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- 3 Star Hotels in St. Croix Scenic Byway
- 4 Star Hotels in St. Croix Scenic Byway
- Hotels near Mayo Clinic
- Kutzky Park Hotels
- Hotels near Rochester Recreation Center
- 4 Star Hotels in Cottage Grove
- 3 Star Hotels in Inver Grove Heights
- 4 Star Hotels in Frontenac
- 5 Star Hotels in Frontenac
- 3 Star Hotels in Wabasha
- 3 Star Hotels in Mantorville
- Cottages in Mantorville
- Mantorville Hotels
- 3 Star Hotels in Myre Big Island State Park
- 5 Star Hotels in Blooming Prairie
- Hotels near Plummer House
- Hotels near Apache Mall
- Apartments in Kasson
- Cottages in Kasson
- Extended Stay Hotels in Kasson
- Cheap Hotels in Kasson
- Golf Resorts & in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts and in Kasson
- Kasson Hotels
- Vacation Homes in Kasson
- Hotels near Rochester Campus of Minnesota School of Business
- 5 Star Hotels in Dundas
- Hotels near Zumbro Lake
- Downtown Rochester Hotels
- 4 Star Hotels in Winona
- 5 Star Hotels in Claremont
- B&B in Claremont
- Extended Stay Hotels in Claremont
- Claremont Hotels
- 4 Star Hotels in Dexter
- Hotels near Rice Lake State Park
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- 4 Star Hotels in Eagan
- Farmstay in Hayfield
- Hayfield Hotels
- Hotels near Oxbow Park
- Condos in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- 3 Star Hotels in Reads Landing
- 3 Star Hotels in Cannon Falls
- 3 Star Hotels in Kilkenny
- Apartments in Byron
- Condos in Byron
- Cottages in Byron
- Extended Stay Hotels in Byron
- Byron Hotels
- Motels in Byron
- 4 Star Hotels in Apple Valley
- 5 Star Hotels in Apple Valley
- Hotels near History Center of Olmsted County





