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 living area with a wooden dining table, bar stools, and a patterned armchair. A staircase leads to an upper level with a balcony.
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 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,446
₩96,067 total
includes taxes & fees
Nov 17 - Nov 18
Quality Inn near Medical Center
An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
A hotel room with two beds, a desk, a chair, a television, and a dresser.
A banquet hall with round tables and chairs, each adorned with white tablecloths and green sashes.
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 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.
A hotel room with a large bed, a desk, a chair, and a TV.

3. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Scottie
₩78,936
₩90,875 total
includes taxes & fees
Nov 22 - Nov 23
Baymont by Wyndham Rochester Mayo Clinic Area
A water slide with a frog theme, a pool, and a seating area with umbrellas.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.
A hotel room with two beds, a leather couch, a desk, and a bathroom visible through an open door.
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
Chase
₩100,295
₩115,464 total
includes taxes & fees
Oct 26 - Oct 27
Med City Inn & Suites - Mayo Clinic Area
A building with a stone facade and a sign for 'Nichols Inn & Suites'.
A hotel room with a bed, a chair, a desk, and a window.
A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.
A modern living room with a stone fireplace, a ceiling fan, and a large window.

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 hallway with a patterned carpet, orange walls, and doors on both sides.
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 room with a large bed, multiple pillows, a nightstand with a lamp, and a control panel on the wall.

6. Regency Inn & Suites

Regency Inn & Suites
Faribault
United States
Larry
₩85,394
₩110,223 total
includes taxes & fees
Nov 17 - Nov 18
Regency Inn & Suites
A modern lobby with a wooden bench, a seating area, a refrigerator, and a large window.
A hotel room with a bed, a sofa, a small table, a desk, and a TV.
A hotel entrance with a central door, two benches on either side, and a pathway leading to the entrance.
A modern kitchen area with a counter, seating, and various kitchen appliances.

7. Spark by Hilton La Crosse Onalaska

Spark by Hilton La Crosse Onalaska
Onalaska
United States
Walter
₩89,085
₩103,367 total
includes taxes & fees
Nov 3 - Nov 4
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 modern living room with a sofa, a flat-screen TV, and a kitchen area with wooden cabinets and a microwave.
A spacious dining area with multiple tables and chairs, a kitchen in the background, and framed pictures on the walls.

8. Super 8 by Wyndham La Crosse

Super 8 by Wyndham La Crosse
Northside
United States
Ilario
₩82,385
₩94,742 total
includes taxes & fees
Nov 8 - Nov 9
Super 8 by Wyndham La Crosse
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.

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

Royal Inn - Hudson I-94 (Self Check-In)
Hudson
United States
William
₩103,877
₩117,414 total
includes taxes & fees
Oct 25 - Oct 26
Royal Inn - Hudson I-94 (Self Check-In)
A compact hotel room with a kitchenette, a sofa, a small dining table, and a view of the adjacent bedroom.
A compact kitchen with a microwave, sink, and a flat-screen TV.
A multi-story hotel with a brick facade and a numbered entrance.
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,829
₩96,490 total
includes taxes & fees
Nov 22 - Nov 23
Microtel Inn & Suites by Wyndham Eagan/St Paul
View all properties

Top Southeast Minnesota Hotel Reviews

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