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 from CA $106

  • 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 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Our top choices for Southern Minnesota cheap hotels

A modern living room with a stone fireplace, a ceiling fan, and a large window.
A building with a stone facade and a sign for 'Nichols Inn & Suites'.
A reception area with a stone wall, wooden reception desk, and a clock on the wall.
A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.

1. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Kerri
CA $119
CA $132 total
includes taxes & fees
Nov 2 - Nov 3
Nichols Inn of Red Wing
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.
A spacious living area with a brown leather sofa, a coffee table, and a dining table with chairs. There is a kitchen area in the background with wooden cabinets and a bar.
An outdoor kitchen with a built-in grill and oven, a pergola with string lights, and a red wall.

2. Harmony Inn

Harmony Inn
New Ulm
United States
Kevin
CA $101
CA $112 total
includes taxes & fees
Oct 11 - Oct 12
Harmony Inn
Room
A restaurant with a staircase, dining tables, chairs, a coffee machine, and a refrigerator.
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.

3. Quality Inn near Medical Center

Quality Inn near Medical Center
Rochester
United States
Connie
CA $89
CA $103 total
includes taxes & fees
Nov 1 - Nov 2
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.
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.
A breakfast corner with a counter, seating area, and a red partition.

4. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Bobbi
CA $88
CA $102 total
includes taxes & fees
Nov 1 - Nov 2
Baymont by Wyndham Rochester Mayo Clinic Area
An indoor swimming pool with a wooden ceiling, clear blue water, and seating areas around the pool.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A wooden wardrobe with a television on top, a small black appliance, and a chair.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

5. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Chase
CA $108
CA $124 total
includes taxes & fees
Oct 11 - Oct 12
Med City Inn & Suites - Mayo Clinic Area
A campsite with tents, cars, and trees.
A campsite with tents and a dirt path.
A grassy outdoor area with trees, a picnic table, and a green screen in the background.
A dirt road curving through a rural area with trees and a crane in the background.

6. Rustic campground in charming Welch with WiFi access

Rustic campground in charming Welch with WiFi access
Welch
United States
Paul J
CA $63
CA $101 total
includes taxes & fees
Oct 13 - Oct 14
Rustic campground in charming Welch with WiFi access
A dining area with a table and two red chairs, a bowl with bananas, and a window with a view of trees.
A building with a red and white exterior, a covered porch, and potted plants.
A hotel room with a red and white color scheme, a bed with white and red bedding, two wall-mounted lamps, a bedside table with a lamp, and a chair.
A hotel room with a bed, a desk, a TV, a window with curtains, and a red door.

7. King bed| Non-smoking

King bed| Non-smoking
Lamberton
United States
Anonymous traveller
CA $105
CA $119 total
includes taxes & fees
Oct 15 - Oct 16
King bed| Non-smoking
A modern living room with a brown leather sofa, a white armchair, a coffee table, and a dining area with a table and chairs.
A hotel room with a bed, a desk, and a TV mounted on the wall.
A living room with a brown leather sofa, a coffee table with a tray of items, a fireplace, and a TV mounted on the wall.
A wooden staircase leading to a living room with a sofa and a coffee table.

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

The June | Private 1br Basement Apt, Pets Welcome!
Rochester
United States
Josh P.
CA $128
CA $372 total
includes taxes & fees
Oct 13 - Oct 14
The June | Private 1br Basement Apt, Pets Welcome!
A hotel room with a bed, a desk, and a chair. There is a sign above the desk that says "Royal Inn Welcome".
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.
A showerhead with water flowing from it.

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

Royal Inn - Hudson I-94 (Self Check-In)
Hudson
United States
Tom Van
CA $92
CA $105 total
includes taxes & fees
Oct 28 - Oct 29
Royal Inn - Hudson I-94 (Self Check-In)
An indoor swimming pool with wooden walls and ceiling, surrounded by chairs and tables.
A spacious dining area with multiple tables and chairs, a kitchen in the background, and framed pictures on the walls.
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.

10. Super 8 by Wyndham La Crosse

Super 8 by Wyndham La Crosse
Northside
United States
Christan
CA $89
CA $102 total
includes taxes & fees
Nov 8 - Nov 9
Super 8 by Wyndham La Crosse
View all properties

Top Southern Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

8/10 Good
"Only thing was the pool door was locked."
Debby 2-night trip
Posted 9 hours ago
Med City Inn & Suites - Mayo Clinic Area
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good
"N/A"
Brittany 1-night trip
Posted 16 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Good"
Paige 1-night trip
Posted 18 hours ago
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"It was a fine hotel that was very busy."
Adam 2-night trip
Posted 20 hours ago
Kahler Inn and Suites - Mayo Clinic Area
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 1 day 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 3 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 5 days ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Explore a world of travel with Expedia