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
An indoor swimming pool with a wooden ceiling and large windows.
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.

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 hotel lobby with leather sofas, a coffee table, a fireplace, and a red carpet with "RAMADA" written on it.
A dining area with wooden tables and chairs, chandeliers, and framed pictures on the walls.
A hotel room with two beds, a desk, a chair, a television, and a dresser.

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.
An indoor swimming pool with clear blue water, a ladder, and blue chairs around the pool.

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 coffee station with a coffee machine, cups, and a Bigelow tea display.
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.

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 neatly made bed with a white bedspread, two pillows with a floral design, a wooden nightstand with a lamp, and a carpeted floor.
A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.
A reception area with a stone wall, wooden reception desk, and a clock on the wall.

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 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.
A motel with a red and white striped awning, a small porch, and a parking lot in front.

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 Royal Inn motel with a clear entrance sign and a parking lot.
A hotel room with a kitchenette, a desk with a chair, a mirror, and a sign for Royal Inn.

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 hotel entrance with a central door, two benches on either side, and a pathway leading to the entrance.
A multi-story hotel with a modern design, featuring a mix of stone and painted exteriors, and a clear sky in the background.
A modern kitchen area with a counter, seating, and various kitchen appliances.

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 neatly made bed with white linens, two bedside tables with lamps, and a framed picture on the headboard.
A hotel lobby with a staircase, seating area, and a large window.
A spacious dining area with multiple tables and chairs, a kitchen in the background, and framed pictures on the walls.

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 compact kitchen with a microwave, sink, and a flat-screen TV.
A modern cafe with a counter, seating area, and a visible kitchen in the background.

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

8/10 Good
"Hotel was old with some updates. Staff were helpful but seemed very understaffed as the wait at the checking counter was 25 mins because there was only 1 person working. He was very calm and managed as best he could. If you are looking for a mid to high end this is not the place. For an overnight that doesn’t break the bank it is worth a look."
Todd 1-night trip
Posted 1 hour ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

10/10 Excellent
"Wonderful day! Highly recommended."
Aidan 1-night trip
Posted 3 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