A calm lake with a row of canoes on the shore and a single canoe on the water.

Find Cheap Hotels in Southern 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 Southern Minnesota Cheap Hotels

Tonight
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Our top choices for Southern Minnesota cheap hotels

An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
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.
A hotel lobby with leather sofas, a coffee table, a fireplace, and a red carpet with "RAMADA" written on it.

1. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
Albert Lea Inn and Suites
A modern living room with a stone fireplace, a ceiling fan, and a large window.
A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.
A building with a stone facade and a sign for 'Nichols Inn & Suites'.
A neatly made bed with a white bedspread, two pillows with a floral design, a wooden nightstand with a lamp, and a carpeted floor.

2. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Kerri
₩112,582
₩124,269 total
includes taxes & fees
Nov 2 - Nov 3
Nichols Inn of Red Wing
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 restaurant with a staircase, dining tables, chairs, a coffee machine, and a refrigerator.
An indoor swimming pool with a wooden ceiling and large windows.

3. Quality Inn near Medical Center

Quality Inn near Medical Center
Rochester
United States
Connie
₩84,302
₩97,054 total
includes taxes & fees
Nov 1 - Nov 2
Quality Inn near Medical Center
An indoor swimming pool with a wooden ceiling, clear blue water, and seating areas around the pool.
A wooden wardrobe with a television on top, a small black appliance, and a chair.
A coffee station with a coffee machine, cups, and a Bigelow tea display.
A water slide with a frog theme, a pool, and a seating area with umbrellas.

4. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Stephanie
₩101,324
₩116,649 total
includes taxes & fees
Oct 12 - Oct 13
Med City Inn & Suites - Mayo Clinic Area
A coffee bar with a coffee machine, a kettle, and a sign that reads "Coffee Bar".
A reception area with a stone wall, a 'Harmony' sign, and a seating area with chairs.
An outdoor kitchen with a built-in grill and oven, a pergola with string lights, and a red wall.
Room

5. Harmony Inn

Harmony Inn
New Ulm
United States
Kevin
₩105,881
₩117,407 total
includes taxes & fees
Oct 12 - Oct 13
Harmony Inn
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.
A compact hotel room with a kitchenette, a leather chair, and a view of the balcony.
A hotel room with a large bed, a desk, a chair, and a TV.

6. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Laura
₩82,024
₩94,430 total
includes taxes & fees
Nov 1 - Nov 2
Baymont by Wyndham Rochester Mayo Clinic Area
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 room with a large bed, multiple pillows, a nightstand with a lamp, and a control panel on the wall.

7. Regency Inn & Suites

Regency Inn & Suites
Faribault
United States
Larry
₩86,269
₩111,353 total
includes taxes & fees
Oct 12 - Oct 13
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 multi-story hotel with a modern design, featuring a mix of stone and painted exteriors, and a clear sky in the background.
A hotel entrance with a central door, two benches on either side, and a pathway leading to the entrance.

8. Spark by Hilton La Crosse Onalaska

Spark by Hilton La Crosse Onalaska
Onalaska
United States
Dianna
₩101,391
₩117,357 total
includes taxes & fees
Oct 18 - Oct 19
Spark by Hilton La Crosse Onalaska
A spacious lobby with a stone fireplace, wooden ceiling, and a patterned carpet.
A log cabin-style room with a stone fireplace, a television, a sofa, a bed, and a bathtub.
A spacious lobby with a stone floor, wooden staircase, and a second-floor balcony.
A cozy living room with a stone fireplace, leather sofas, and a coffee table.

9. Stoney Creek Hotel La Crosse - Onalaska

Stoney Creek Hotel La Crosse - Onalaska
Onalaska
United States
Mary
₩137,457
₩156,020 total
includes taxes & fees
Nov 1 - Nov 2
Stoney Creek Hotel 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.

10. Super 8 by Wyndham La Crosse

Super 8 by Wyndham La Crosse
Northside
United States
Christan
₩83,230
₩95,713 total
includes taxes & fees
Nov 8 - Nov 9
Super 8 by Wyndham La Crosse
View all properties

Top Southern Minnesota Hotel Reviews

Kahler Grand Hotel

Kahler Grand Hotel

8/10 Good
"Staff was great and location is hard to beat when visiting the Mayo Clinic. Included breakfast would have been a huge benefit."
ADAM 5-night trip
Posted 11 hours ago
Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

10/10 Excellent
"Great stay for the price. Will stay here again when visiting Rochester MN."
Stephanie 1-night trip
Posted 12 hours ago
Med City Inn & Suites - Mayo Clinic Area
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

8/10 Good
"Breakfast area is too small. On a busy morning you won’t have a place to sit."
Steven 1-night trip
Posted 13 hours ago
Super 8 by Wyndham Winona MN
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

10/10 Excellent
"It was kind of hard to find, but worth it."
Edythe L 1-night trip
Posted 2 days ago
AmericInn by Wyndham Mankato Event Center
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

10/10 Excellent
"Great location. Great accommodations. Highly recommended."
Jason 2-night trip
Posted 4 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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

8/10 Good
"Excellent location. Great shuttle service to mayo gonna. No working wifi in my room but other than that was fine."
Cynthia 1-night trip
Posted 6 days ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Explore a world of travel with Expedia