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

Cheap Hotels & Resorts in Southeast Minnesota from NZ$76

  • 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
1 Sept - 2 Sept
Tomorrow
2 Sept - 3 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Southeast Minnesota cheap hotels

A modern dining area with high tables, chairs, and pendant lighting.
A reception desk with a large digital screen displaying a cityscape and the word "happy."
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.

1. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Albert
NZ$199
includes taxes & fees
27 Sept - 28 Sept
Hampton Inn & Suites Rochester-North
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A small, well-organized pantry with shelves stocked with snacks and beverages.
A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.
A hotel room with a large bed, a desk, a chair, and a kitchenette.

2. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
United States
Helena
NZ$150
includes taxes & fees
7 Sept - 8 Sept
Spark by Hilton Rochester South
A hotel reception desk with a wooden counter, a computer, and a vase with flowers.
A hotel room with a large bed, a separate bathroom with a bathtub, and a skylight ceiling.
A hotel room with a large bed, a view through a sliding glass door to an outdoor area, a nightstand with a lamp, and a wooden headboard.
An indoor swimming pool with wooden beams and white chairs around it.

3. Baymont by Wyndham Kasson Rochester Area

Baymont by Wyndham Kasson Rochester Area
Kasson
United States
Bryce
NZ$111
includes taxes & fees
20 Sept - 21 Sept
Baymont by Wyndham Kasson Rochester Area
An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
A hotel lobby with leather sofas, a coffee table, a fireplace, and a red carpet with "RAMADA" written on it.
A dining area with wooden tables and chairs, chandeliers, and framed pictures on the walls.
A banquet hall with round tables and chairs, each adorned with white tablecloths and green sashes.

4. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
NZ$76
includes taxes & fees
7 Sept - 8 Sept
Albert Lea Inn and Suites
A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.
A gym with treadmills, elliptical machines, and a stationary bike.

5. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Richard
NZ$159
includes taxes & fees
6 Sept - 7 Sept
Comfort Inn & Suites Rochester South Mayo Clinic
An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.
A modern interior with a fireplace, a green armchair, and a patterned rug.
A modern hotel with a prominent neon sign, multiple floors, and a well-maintained lawn area.
A hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.

6. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
James
NZ$149
includes taxes & fees
30 Sept - 1 Oct
Treasure Island Resort & Casino
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.
A compact laundry area with a washing machine, dryer, and a water fountain.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.
A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.

7. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
United States
Markus
NZ$138
includes taxes & fees
27 Sept - 28 Sept
Econo Lodge Mayo Clinic Area
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.
A hotel room with two beds, a desk, a chair, and a mirror.

8. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
United States
Cathy
NZ$153
includes taxes & fees
6 Sept - 7 Sept
AmericInn by Wyndham Rochester Near Mayo Clinic
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A reception area with a reception desk, two armchairs, a clock, and a framed artwork on the wall.
A compact hotel room with a kitchenette, a dining area, a sofa, and a bed.
A hotel room with a large window, a clock, a framed picture of pottery, a desk with a computer, and a seating area with patterned chairs.

9. Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
United States
Siddhartha
NZ$136
includes taxes & fees
3 Sept - 4 Sept
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
A modern indoor patio with a fire feature, seating, and large windows.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.

10. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
paul
NZ$227
includes taxes & fees
11 Sept - 12 Sept
EVEN Hotel Rochester - Mayo Clinic Area by IHG
View all properties

Top Southeast Minnesota Hotel Reviews

Birch Hill Suite Rochester – Med City

Birch Hill Suite Rochester – Med City

10/10 Excellent
"Jo jo and the house keeping manager elsa is amazing! I love this place"
Curtis 1-night trip
Posted 2 hours ago
Birch Hill Suite Rochester – Med City
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Awesome hot tub and pool. Great views and area. Definitely would stay here again"
Carew 2-night trip
Posted 10 hours ago
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"The location is so convenient- literally right across the street from Mayo. The breakfast was nice and the staff were all friendly."
Steve 4-night trip
Posted 12 hours ago
Kahler Inn and Suites - Mayo Clinic Area
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent
"The experience here is wonderful as are all the staff. A special shout out to Q, as he really helped me with navigating the traffic at Mayo. I really liked it because I could walk to everything. While the decor could use a bit of freshening up, the staff, location, and amenities made up for it. I would definitely stay here again."
Stacy 1-night trip
Posted 12 hours ago
Centerstone Plaza Hotel Soldiers Field - 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
"Property was older. Doors didn’t shut from the humidity from the pool area. Not enough space in the breakfast area. Had to stand every morning."
Elizabeth 2-night trip
Posted 13 hours ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

8/10 Good
"Check out was very confusing. It took about a half hour and I am still not sure if the billing was correct. Food was fine."
Robert 3-night trip
Posted 4 days ago
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

10/10 Excellent
"This is my first time staying at Hotel Indigo. The staff was amazing. I had to keep adding nights and they were so accommodating. The room was just right. It was clean , well stocked and easy access to the Mayo Clinic. I really liked the front desk people. Super friendly and helpful. Love the attached restaurant!"
Lori 2-night trip
Posted 9 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Explore a world of travel with Expedia