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

Tonight
Oct 21 - Oct 22
Tomorrow
Oct 22 - Oct 23
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Southeast Minnesota cheap hotels

Room
A spacious lobby with a high ceiling, a central seating area with patterned sofas and ottomans, a reception desk, and a staircase leading to an upper level.
A spacious living area with a wooden dining table, bar stools, and a patterned armchair. A staircase leads to an upper level with a balcony.
A restaurant with a staircase, dining tables, chairs, a coffee machine, and a refrigerator.

1. Quality Inn near Medical Center

Quality Inn near Medical Center
Rochester
United States
heidi
₩83,453
₩96,076 total
includes taxes & fees
Nov 11 - Nov 12
Quality Inn near Medical Center
An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
A banquet hall with round tables and chairs, each adorned with white tablecloths and green sashes.
A hotel room with two beds, a desk, a chair, a television, and a dresser.
A dining area with wooden tables and chairs, chandeliers, and framed pictures on the walls.

2. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
Albert Lea Inn and Suites
A hotel room with a large bed, a desk with a chair, a television, and a view of the outdoors through a door.
A hotel room with a large bed, a desk, a chair, and a TV.
A breakfast corner with a counter, seating area, and a red partition.
A compact hotel room with a kitchenette, a leather chair, and a view of the balcony.

3. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Scottie
₩78,942
₩90,882 total
includes taxes & fees
Nov 1 - Nov 2
Baymont by Wyndham Rochester Mayo Clinic Area
A water slide with a frog theme, a pool, and a seating area with umbrellas.
A hotel room with two beds, a leather couch, a desk, and a bathroom visible through an open door.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.
A wooden wardrobe with a television on top, a small black appliance, and a chair.

4. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Stephanie
₩100,302
₩115,472 total
includes taxes & fees
Oct 23 - Oct 24
Med City Inn & Suites - Mayo Clinic Area
A modern living room with a stone fireplace, a ceiling fan, and a large window.
A reception area with a stone wall, wooden reception desk, and a clock on the wall.
A building with a stone facade and a sign for 'Nichols Inn & Suites'.
A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.

5. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Amelia
₩106,140
₩117,152 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.
A motel with a red and white striped awning, a small porch, and a parking lot in front.
A hotel room with a TV mounted on a wall, a desk with a chair, a coffee machine, and a tray with coffee cups and a menu.
A hotel hallway with a patterned carpet, orange walls, and doors on both sides.

6. Regency Inn & Suites

Regency Inn & Suites
Faribault
United States
Larry
₩81,914
₩106,380 total
includes taxes & fees
Oct 22 - Oct 23
Regency Inn & Suites
A hotel room with a bed, a desk, and a chair. There is a sign above the desk that says "Royal Inn Welcome".
A showerhead with water flowing from it.
A hotel room with a kitchenette, a desk with a chair, a mirror, and a sign for Royal Inn.
A hotel room with a desk, a telephone, a lamp, and a television displaying a welcome message.

7. Royal Inn - Hudson I-94 (Self Check-In)

Royal Inn - Hudson I-94 (Self Check-In)
Hudson
United States
William
₩103,884
₩117,421 total
includes taxes & fees
Oct 22 - Oct 23
Royal Inn - Hudson I-94 (Self Check-In)
A modern lobby with a wooden bench, a seating area, a refrigerator, and a large window.
A modern kitchen area with a counter, seating, and various kitchen appliances.
A hotel entrance with a central door, two benches on either side, and a pathway leading to the entrance.
A hotel room with a bed, a sofa, a small table, a desk, and a TV.

8. Spark by Hilton La Crosse Onalaska

Spark by Hilton La Crosse Onalaska
Onalaska
United States
Walter
₩89,091
₩103,374 total
includes taxes & fees
Nov 1 - Nov 2
Spark by Hilton La Crosse Onalaska
An indoor swimming pool with wooden walls and ceiling, surrounded by chairs and tables.
A modern living room with a sofa, a flat-screen TV, and a kitchen area with wooden cabinets and a microwave.
A hotel lobby with a staircase, seating area, and a large window.
A neatly made bed with white linens, two bedside tables with lamps, and a framed picture on the headboard.

9. Super 8 by Wyndham La Crosse

Super 8 by Wyndham La Crosse
Northside
United States
Ilario
₩82,391
₩94,750 total
includes taxes & fees
Nov 8 - Nov 9
Super 8 by Wyndham La Crosse
A compact hotel room with a kitchenette, a sofa, a small dining table, and a view of the adjacent bedroom.
A multi-story hotel with a brick facade and a numbered entrance.
A modern cafe with a counter, seating area, and a visible kitchen in the background.
A gym with multiple cardio machines, including treadmills and elliptical trainers, arranged in a spacious room with a large mirror and a painting on the wall.

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

Microtel Inn & Suites by Wyndham Eagan/St Paul
Eagan
United States
Jessica
₩86,836
₩96,497 total
includes taxes & fees
Nov 16 - Nov 17
Microtel Inn & Suites by Wyndham Eagan/St Paul
View all properties

Top Southeast Minnesota Hotel Reviews

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent
"Location"
Donna 2-night trip
Posted 4 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good
"Convenient Tired, especially the oldest section Parking is a plus but access is a problem for larger vehicles."
Carol 1-night trip
Posted 7 hours ago
Kahler Inn and Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

8/10 Good
"Staff were nice. Room was clean. Close enough to Mayo. Quite a few used shuttle from hotel and said it was very convenient."
Jodi 1-night trip
Posted 18 hours ago
AmericInn by Wyndham Rochester Near Mayo Clinic
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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

8/10 Good
"."
misty 1-night trip
Posted 1 day ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

8/10 Good
"The property is conveniently located where it's just off of the round-about & close to the grocery store, gas station, Target shopping store, Farm & Fleet, etc. Staff was helpful in getting a room close to the door & a flight of stairs for senior citizen like us with arhritis & special needs. I specially liked the breakfast of coffee, waffle, yogurt, etc. Too bad there's no egg for my protein needs. The bathroom was very clean. I like the body wash, shampoo & conditioner dispensers. However, the table needs a lamp on the table, an ironing board, and some hangers. Other than that, everything's great. We had a comfortable and wonderful stay! Thank you very much. We will come back again!"
christine 1-night trip
Posted 3 days ago
Super 8 by Wyndham Winona MN

Explore a world of travel with Expedia