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

Budget Hotels in Southeast Minnesota, Minnesota

  • 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 Budget 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 restaurant with a staircase, dining tables, chairs, a coffee machine, and a refrigerator.
An indoor swimming pool with a wooden ceiling and large windows.
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
P3,968
P4,568 total
includes taxes & fees
Nov 16 - Nov 17
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.
An indoor swimming pool with clear blue water, a ladder, and blue chairs around the pool.
A compact hotel room with a kitchenette, a leather chair, and a view of the balcony.
A breakfast corner with a counter, seating area, and a red partition.

3. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Scottie
P4,396
P5,061 total
includes taxes & fees
Nov 3 - Nov 4
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 coffee station with a coffee machine, cups, and a Bigelow tea display.
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
Stephanie
P4,769
P5,490 total
includes taxes & fees
Oct 24 - Oct 25
Med City Inn & Suites - Mayo Clinic Area
A modern living room with a stone fireplace, a ceiling fan, and a large window.
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.
A building with a stone facade and a sign for 'Nichols Inn & Suites'.

5. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Amelia
P5,047
P5,570 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 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
P3,894
P5,057 total
includes taxes & fees
Oct 22 - Oct 23
Regency Inn & Suites
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 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.

7. Microtel Inn & Suites by Wyndham Eagan/St Paul

Microtel Inn & Suites by Wyndham Eagan/St Paul
Eagan
United States
Jessica
P4,129
P4,588 total
includes taxes & fees
Nov 16 - Nov 17
Microtel Inn & Suites by Wyndham Eagan/St Paul
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
Walter
P4,236
P4,915 total
includes taxes & fees
Nov 5 - Nov 6
Spark by Hilton La Crosse Onalaska
An indoor swimming pool with wooden walls and ceiling, surrounded by chairs and tables.
A hotel lobby with a staircase, seating area, and a large window.
A neatly made bed with white linens, two bedside tables with lamps, and a framed picture on the headboard.
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
P3,917
P4,505 total
includes taxes & fees
Nov 8 - Nov 9
Super 8 by Wyndham La Crosse
An indoor swimming pool with a tiled floor, a pool ladder, and a few chairs.
A motel with a parking lot, a sign indicating a Prime Rate Inn, and a well-lit building facade.
A commercial kitchen with a coffee machine, a chocolate dispenser, and a coffee pot.
A hotel lobby with a reception desk, a staircase, a chandelier, and a brown leather sofa.

10. Prime Rate Inn

Prime Rate Inn
Burnsville
United States
rebecca
P3,699
P4,111 total
includes taxes & fees
Oct 22 - Oct 23
Prime Rate Inn
View all properties

Top Southeast Minnesota Hotel Reviews

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

AmericInn by Wyndham Rochester Near Mayo Clinic

8/10 Good
"Staff were nice. Room was clean. Close enough to Mayo. Quite a few used shuttle from hotel and said it was very convenient."
Jodi 1-night trip
Posted 13 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 20 hours 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