Southeast Minnesota Hotel & Accommodation Deals 2026 from NZ$100 - Fully Refundable Options

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

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

Go beyond your typical stay in Southeast Minnesota

Pet friendly

Cabin

Apartment

Spa

Pool

Condo

Spa pool

Apart hotel

Cottage

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southeast Minnesota hotels

A modern dining area with high tables, chairs, and pendant lighting.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.

A reception desk with a large digital screen displaying a cityscape and the word "happy."

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

Rochester

Dr. Tim

NZ$200

includes taxes & fees

24 Oct - 25 Oct

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.

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

Rici

NZ$273

includes taxes & fees

4 Oct - 5 Oct

A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.

A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

A spacious lobby with a central seating area, a reception desk, and a fireplace.

3. Comfort Inn & Suites West - Medical Center

Rochester

yuan

NZ$174

includes taxes & fees

10 Oct - 11 Oct

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 laundry area with two Whirlpool washers and a dryer, a wooden shelf above, and a white ceiling.

A gym with treadmills, elliptical machines, and a stationary bike.

A modern living room with a sofa, two armchairs, a coffee table, and a large window offering a view of the outdoors.

4. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

Phil

NZ$160

includes taxes & fees

1 Nov - 2 Nov

An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.

An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.

A modern hotel room with a bed, desk, and kitchenette.

A modern restaurant with a counter, seating area, and a TV screen.

5. Home2 Suites by Hilton Rochester Mayo Clinic Area

Rochester

Vickie

NZ$250

includes taxes & fees

24 Oct - 25 Oct

An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

A modern indoor pool area with lounge chairs and a pool.

6. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Kathy

NZ$242

includes taxes & fees

17 Oct - 18 Oct

An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.

A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.

A modern reception area with a wooden reception desk, glass pendant lights, and a long hallway with seating.

A restaurant interior with wooden tables, chairs, and a stone wall.

7. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Van

NZ$221

includes taxes & fees

23 Oct - 24 Oct

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

Rochester

Jeanne

NZ$155

includes taxes & fees

4 Oct - 5 Oct

A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.

A hotel room with a blue sofa, a wooden bench, a small table with a lamp, a painting of a flower, and a kitchenette in the background.

A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.

A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.

9. Hilton Garden Inn Rochester Downtown, MN

Downtown Rochester

John

NZ$234

includes taxes & fees

23 Oct - 24 Oct

A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.

A modern kitchen with a central island, bar stools, and pendant lighting. A living area with a sofa, ottoman, and a view of the outdoors is visible.

A hotel room with a kitchenette, a bed, a sofa, a small table, and a window with curtains.

A modern bar area with a long counter, bar stools, and a television screen mounted on the wall.

10. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Kutzky Park

Sheri

NZ$238

includes taxes & fees

18 Oct - 19 Oct

A modern hotel lobby with a reception desk, seating area, and a kitchenette.

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.

A hotel with a covered entrance, multiple floors, and a parking lot.

11. Spark by Hilton Rochester South

Rochester

Kimberly

NZ$178

includes taxes & fees

1 Nov - 2 Nov

An outdoor patio area with a concrete floor, wooden fence, and string lights.

A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.

A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.

12. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Kutzky Park

Jon

NZ$229

includes taxes & fees

17 Oct - 18 Oct

An outdoor patio with a brick floor, stone fireplace, and wooden pergola.

A gym with exercise equipment, a clock, and a window with blinds.

An indoor swimming pool with clear pool rules posted on the wall, a lifeguard chair, and a pool lift sign.

A modern hotel lobby with a stone wall fireplace, comfortable seating, and a chandelier.

13. Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Kutzky Park

Lin

NZ$267

includes taxes & fees

17 Oct - 18 Oct

A hotel entrance with a stone facade, a glass door, and a metal roof structure.

A hotel lobby with striped armchairs, a sofa, a fireplace, and a clock on the wall.

A spa area with a hot tub, exercise equipment, and a seating area with chairs and a table.

An outdoor patio area with brick walls, a large arched window, and outdoor seating.

14. Aspen Suites

Rochester

Dana

NZ$321

includes taxes & fees

31 Oct - 1 Nov

A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.

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.

A reception area with a wooden reception desk, a red doormat, and framed awards on the wall.

15. Econo Lodge Mayo Clinic Area

Rochester

Ashley

NZ$144

includes taxes & fees

1 Nov - 2 Nov

A hotel reception desk with a wooden counter, a computer, and a vase with flowers.

An indoor swimming pool with wooden beams and white chairs around it.

A living room with stone walls, a fireplace, leather furniture, and a ceiling fan.

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.

16. Baymont by Wyndham Kasson Rochester Area

Kasson

Lynnette

NZ$125

includes taxes & fees

11 Oct - 12 Oct

A modern kitchen with a dark countertop, black cabinets, a microwave, and a refrigerator. There are two pendant lights above the counter.

A hotel room with a large round table, two sofas, a TV, and a bed.

A hotel gym with treadmills, elliptical machines, and free weights.

Two armchairs with striped pillows, a small round table, a clock, and a phone on a counter.

17. Candlewood Suites Rochester Mayo Clinic Area by IHG

Rochester

Sean

NZ$238

includes taxes & fees

10 Oct - 11 Oct

A room with a fireplace, two leather armchairs, a sofa, and a large window providing a view of the outdoors.

A hotel room with a bed, a sink, a microwave, and a window with curtains.

A long, narrow hotel corridor with a carpeted floor, light fixtures along the walls, and a ceiling with recessed lighting.

A paved garden area with two benches, a potted plant with yellow flowers, and a variety of greenery.

18. Brentwood Inn & Suites

Downtown Rochester

Daniel

NZ$192

includes taxes & fees

29 Oct - 30 Oct

A coffee shop interior with a wooden counter, menu boards, and seating area.

A hotel room with a bed, bedside table, and a window with curtains.

A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.

19. TownePlace Suites by Marriott Rochester Mayo Clinic Area

Kutzky Park

Hafsa

NZ$281

includes taxes & fees

17 Oct - 18 Oct

An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.

A modern kitchen with a microwave, sink, and granite countertop.

A hotel room with a kitchen area, a bed, a TV, and a seating area.

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

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

Rochester

Vicky

NZ$194

includes taxes & fees

9 Oct - 10 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Minnesota attractions

A cave with a reflective pool and illuminated walls.

Forestville Mystery Cave State Park

9.0/10 (22 reviews)

Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.

See properties

A courtyard with a stone fountain, yellow buildings with arches, and a clear sky.

Villa Bellezza

8.4/10 (31 reviews)

You can enjoy a tasting or tour at Villa Bellezza during your travels to Pepin. While you're in the area, stroll along the lakeside.

See properties

Mayo Civic Center

9.2/10 (818 reviews)

Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.

See properties

Apache Mall

8.6/10 (1,101 reviews)

During your visit to Rochester, you can find the perfect gifts to bring home at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Rochester Recreation Center

8.0/10 (205 reviews)

Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

National Volleyball Center

7.8/10 (151 reviews)

Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Welch Village Ski Area

8.6/10 (16 reviews)

Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its cafes.

See properties

Shattuck-St. Mary's School

9.6/10 (69 reviews)

Explore the campus of Shattuck-St. Mary's School during your trip to Faribault. Visit the shops in this family-friendly area or simply enjoy its cafes.

See properties

Learn more about Southeast Minnesota

Discover the family-friendly area of Southeast Minnesota—sports teams, a scenic riverfront and sights from Mayowood Mansion to Apache Mall.

See all hotels in Southeast Minnesota

A lake surrounded by dense forest and a distant hill with a fort.

Top Southeast Minnesota Hotel Reviews

Recent Reviews in Southeast Minnesota

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good

"Property was clean and smelled fresh. Only complaint is that the a/c was on full blast when I got there and I never could get the heat going. The restaurant (Twigs) and ON CALL shuttle service make this hotel priced right and better than any comparable hotels in the same price range."

Kahler Grand Hotel

10/10 Excellent

"This is a grand hotel - stately, convenient and a delightful place to stay. Loved the walkable "subway" connecting the hotel to restaurants and Mayo Clinic. Enjoyed the Architecture and history of the Plummer Bldg."

Boarders Inn & Suites by Cobblestone Hotels - Faribault

8/10 Good

"It takes a long time for the water to heat up when taking a shower in the morning. The free breakfast had limited items to choose from. Maybe after they finish their renovations it will be better."

AmericInn by Wyndham Rochester Near Mayo Clinic

8/10 Good

"When I tried to call the motels etc by Rochester Mayo. I’d always get Expedia. And we got to go a day early and we still got charged. I thought they had breakfast but my husband said they didn’t. He took our disabled son there.had a nice kitchen nice room pretty clean. Nice staff. Wish it had tubs for adults."

EVEN Hotel Rochester - Mayo Clinic Area by IHG

10/10 Excellent

"Love this hotel! Within close proximity to Mayo Clinic. Very clean, comfortable beds and great amenities. Our number one go to when we stay in Rochester."

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good

"Overall it was a good stay. Pros: this hotel has the underground tunnel connected to the hospital so it was easy walking over, expecially since there is massive construction going on right there. Hotel was clean, staff was wonderful, breakfast was a good variety and good. Rooms were quiet, never heard any of the construction! A detail I may have missed or it wasn’t added in the description was if you parked in there ramp it was 17 dollars a night. Cons: defiantly needs some updating, but biggest con was the room we had was definitely not handicap accessible at all for the bathroom. Being “connect” to the hospital and the amount of the elderly I would think it would have something there. Toilet was so low almost ment for a child, and extremely tiny room, no grab bars, and step in shower/tub. I would stay here again, most definitely but not if I had elderly with me again"

Express Suites Riverport Inn & Suites

10/10 Excellent

"We alway stay at Riverport when in Winona! Staff is kind and the breakfast is great! And it’s in close proximity to campus!"

Brentwood Inn & Suites

10/10 Excellent

"Staff was very helpful and kind. Desk chair worn and could use a replacement-normally would not care but was working remote while there. Wi-Fi great"

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

10/10 Excellent

"The employees are very helpful in every way possible"

More cheap accommodation in Southeast Minnesota

Birch Hill Suite Rochester – Med City

3595 Commercial Drive SW Rochester MN

NZ$119

12 Oct - 13 Oct

includes taxes & fees

7.6/10 Good! (87 reviews)

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

NZ$146

6 Oct - 7 Oct

includes taxes & fees

7.8/10 Good! (1,027 reviews)

Country Inn & Suites by Radisson, Albert Lea - Austin

2214 E Main St Albert Lea MN

NZ$150

1 Nov - 2 Nov

includes taxes & fees

8.6/10 Excellent! (1,001 reviews)

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN

NZ$168

8 Oct - 9 Oct

includes taxes & fees

7.8/10 Good! (1,000 reviews)

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN

NZ$192

29 Oct - 30 Oct

includes taxes & fees

8.8/10 Excellent! (1,005 reviews)

Cobblestone Hotel & Suites - Austin

1000 16th Avenue NW Austin MN

NZ$211

11 Oct - 12 Oct

includes taxes & fees

Explore a world of travel with Expedia

Book Hotels in Southeast Minnesota on Expedia.com

Search Southeast Minnesota hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Southeast Minnesota

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Southeast Minnesota hotels

1. Hampton Inn & Suites Rochester-North

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

3. Comfort Inn & Suites West - Medical Center

4. Comfort Inn & Suites Rochester South Mayo Clinic

5. Home2 Suites by Hilton Rochester Mayo Clinic Area

6. Hyatt House Rochester/Mayo Clinic Area

7. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8. AmericInn by Wyndham Rochester Near Mayo Clinic

9. Hilton Garden Inn Rochester Downtown, MN

10. Staybridge Suites Rochester - Mayo Clinic Area by IHG

11. Spark by Hilton Rochester South

12. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

13. Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

14. Aspen Suites

15. Econo Lodge Mayo Clinic Area

16. Baymont by Wyndham Kasson Rochester Area

17. Candlewood Suites Rochester Mayo Clinic Area by IHG

18. Brentwood Inn & Suites

19. TownePlace Suites by Marriott Rochester Mayo Clinic Area

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

Stay near popular Southeast Minnesota attractions

Forestville Mystery Cave State Park

Villa Bellezza

Mayo Civic Center

Apache Mall

Rochester Recreation Center

National Volleyball Center

Welch Village Ski Area

Shattuck-St. Mary's School

Learn more about Southeast Minnesota

Top Southeast Minnesota Hotel Reviews

Recent Reviews in Southeast Minnesota

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Kahler Grand Hotel

Boarders Inn & Suites by Cobblestone Hotels - Faribault

AmericInn by Wyndham Rochester Near Mayo Clinic

EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kahler Inn and Suites - Mayo Clinic Area

Express Suites Riverport Inn & Suites

Brentwood Inn & Suites

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

More cheap accommodation in Southeast Minnesota

Birch Hill Suite Rochester – Med City

Med City Inn & Suites - Mayo Clinic Area

Country Inn & Suites by Radisson, Albert Lea - Austin

Boarders Inn & Suites by Cobblestone Hotels - Faribault

Brentwood Inn & Suites

Cobblestone Hotel & Suites - Austin

Explore a world of travel with Expedia

Go further with the Expedia app