A mural of Red Wing with a steamship, houses, and a bridge.

Cheap Hotels & Resorts in Southeast Minnesota from NZ$124

  • 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
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Southeast Minnesota cheap hotels

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

1. Quality Inn near Medical Center

Quality Inn near Medical Center
Rochester
United States
heidi
NZ$128
includes taxes & fees
11 Nov - 12 Nov
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 dining area with wooden tables and chairs, chandeliers, and framed pictures on the walls.
A hotel lobby with leather sofas, a coffee table, a fireplace, and a red carpet with "RAMADA" written on it.

2. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
Albert Lea Inn and Suites
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.

3. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Stephanie
NZ$153
includes taxes & fees
25 Oct - 26 Oct
Med City Inn & Suites - Mayo Clinic Area
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.

4. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Scottie
NZ$121
includes taxes & fees
1 Nov - 2 Nov
Baymont by Wyndham Rochester Mayo Clinic Area
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 neatly made bed with a white bedspread, two pillows with a floral design, a wooden nightstand with a lamp, and a carpeted floor.
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
NZ$156
includes taxes & fees
1 Nov - 2 Nov
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 large bed, multiple pillows, a nightstand with a lamp, and a control panel on the wall.
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.

6. Regency Inn & Suites

Regency Inn & Suites
Faribault
United States
Larry
NZ$142
includes taxes & fees
22 Oct - 23 Oct
Regency Inn & Suites
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 wooden staircase leading to a living room with a sofa and a coffee table.
A hotel room with a bed, a desk, and a TV mounted on the wall.
A compact kitchen with wooden cabinets, a stainless steel refrigerator, a microwave, and a small window.

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

The June | Private 1br Basement Apt, Pets Welcome!
Rochester
United States
Josh P.
NZ$454
includes taxes & fees
22 Oct - 23 Oct
The June | Private 1br Basement Apt, Pets Welcome!
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.

8. Rustic campground in charming Welch with WiFi access

Rustic campground in charming Welch with WiFi access
Welch
United States
Paul J
NZ$125
includes taxes & fees
23 Oct - 24 Oct
Rustic campground in charming Welch with WiFi access
An indoor swimming pool with a tiled floor, a pool ladder, and a few chairs.
A commercial kitchen with a coffee machine, a chocolate dispenser, and a coffee pot.
A spacious living area with a red carpet, leather sofas, a chandelier, an ATM, and a balcony with a view.
A motel with a parking lot, a sign indicating a Prime Rate Inn, and a well-lit building facade.

9. Prime Rate Inn

Prime Rate Inn
Burnsville
United States
rebecca
NZ$115
includes taxes & fees
22 Oct - 23 Oct
Prime Rate Inn
A hotel room with a bed, a desk, and a chair. There is a sign above the desk that says "Royal Inn Welcome".
A hotel room with a kitchenette, a desk with a chair, a mirror, and a sign for Royal Inn.
A Royal Inn motel with a clear entrance sign and a parking lot.
A hotel room with a desk, a telephone, a lamp, and a television displaying a welcome message.

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

Royal Inn - Hudson I-94 (Self Check-In)
Hudson
United States
William
NZ$143
includes taxes & fees
25 Oct - 26 Oct
Royal Inn - Hudson I-94 (Self Check-In)
View all properties

Top Southeast Minnesota Hotel Reviews

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 1 hour ago
AmericInn by Wyndham Rochester Near Mayo Clinic
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 3 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 6 hours ago
Kahler Inn and Suites - Mayo Clinic Area
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