A mural of Red Wing with a steamship, houses, and a bridge.

Find Cheap Hotels in Southeast Minnesota, MN

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Cheap Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Southeast Minnesota cheap hotels

Room

1. Quality Inn near Medical Center

Quality Inn near Medical Center
2.5 star property
Rochester
7.8 out of 10, Good, (983 reviews)
"It was greatly located, the staff was nice and the rooms were clean. The breakfast was not great."
United States
heidi
The price is ￥9,906
￥11,406 total
includes taxes & fees
Nov 16 - Nov 17
Quality Inn near Medical Center
A hotel room with a large bed, a desk with a chair, a television, and a view of the outdoors through a door.

2. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
2.5 star property
Rochester
7.0 out of 10, Good, (844 reviews)
"Basic place"
United States
Scottie
The price is ￥9,600
￥11,053 total
includes taxes & fees
Nov 8 - Nov 9
Baymont by Wyndham Rochester Mayo Clinic Area
An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.

3. Albert Lea Inn and Suites

Albert Lea Inn and Suites
3.0 star property
Albert Lea
6.8 out of 10, (1,000 reviews)
"Property was going through renovations but common areas and room were clean and spotless. Night and early morning staff were pleasant and helpful."
United States
Gerard
Albert Lea Inn and Suites
An indoor swimming pool with a wooden ceiling, clear blue water, and seating areas around the pool.

4. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
2.5 star property
Kutzky Park
7.8 out of 10, Good, (1,041 reviews)
"Great stay for the price. Will stay here again when visiting Rochester MN."
United States
Stephanie
The price is ￥11,430
￥13,159 total
includes taxes & fees
Nov 27 - Nov 28
Med City Inn & Suites - Mayo Clinic Area
A hotel lobby with a stone fireplace, a reception desk, a seating area with a sofa and armchairs, and a large window with curtains.

5. Nichols Inn of Red Wing

Nichols Inn of Red Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (1,006 reviews)
"Bed was comfortable and breakfast was really good, loved the omelet grill."
United States
Amelia
The price is ￥12,599
￥13,906 total
includes taxes & fees
Nov 1 - Nov 2
Nichols Inn of Red Wing
A reception desk with a wooden finish, a large painting of a sunset over a lighthouse, and a red carpet leading to the entrance.

6. Regency Inn & Suites

Regency Inn & Suites
2.0 star property
Faribault
7.4 out of 10, Good, (659 reviews)
"The room was clean and comfortable."
United States
Larry
The price is ￥10,137
￥13,084 total
includes taxes & fees
Oct 28 - Oct 29
Regency Inn & Suites
A campsite with tents, cars, and trees.

7. Rustic campground in charming Welch with WiFi access

Rustic campground in charming Welch with WiFi access
Welch
8.0 out of 10, Very good, (1 review)
"It was clean, quiet and comfortable. Well located for the casino. Needs a sanitation station."
United States
Paul J
The price is ￥6,902
￥11,117 total
includes taxes & fees
Oct 31 - Nov 1
Rustic campground in charming Welch with WiFi access
A modern living room with a brown leather sofa, a white armchair, a coffee table, and a dining area with a table and chairs.

8. The June | Private 1br Basement Apt, Pets Welcome!

The June | Private 1br Basement Apt, Pets Welcome!
Rochester
10.0 out of 10, Exceptional, (7 reviews)
"This place was quiet, comfortable, well-stocked, and incredibly close to everything we were looking for. The hosts were great communicators, and accessing the place was a snap."
United States
Josh P.
The price is ￥13,418
￥39,927 total
includes taxes & fees
Oct 28 - Oct 29
The June | Private 1br Basement Apt, Pets Welcome!
A modern lobby with a wooden bench, a seating area, a refrigerator, and a large window.

9. Spark by Hilton La Crosse Onalaska

Spark by Hilton La Crosse Onalaska
2.5 star property
Onalaska
8.6 out of 10, Excellent, (210 reviews)
"It was a great hotel. Our original hotel had to cancel at the last min and Spark was very accommodating! Very clean, quiet and wonderful staff! We will be back, thank you!"
United States
Walter
The price is ￥10,534
￥12,224 total
includes taxes & fees
Nov 3 - Nov 4
Spark by Hilton La Crosse Onalaska
A compact hotel room with a kitchenette, a sofa, a small dining table, and a view of the adjacent bedroom.

10. Microtel Inn & Suites by Wyndham Eagan/St Paul

Microtel Inn & Suites by Wyndham Eagan/St Paul
2.0 star property
Eagan
7.8 out of 10, Good, (1,005 reviews)
"very quiet clean comfortable and great breakfast and helpful staff with everything and good location off interstate for twin cities. I plan on staying there again very soon"
United States
Paul
The price is ￥9,998
￥11,111 total
includes taxes & fees
Nov 2 - Nov 3
Microtel Inn & Suites by Wyndham Eagan/St Paul
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.
View all properties

Top Southeast Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

8/10 Good
"Over all not bad for the price."
Crystal 1-night trip
Posted 1 hour ago
Med City Inn & Suites - Mayo Clinic Area

Explore a world of travel with Expedia