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

Search Vacation Homes in Southeast 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 prices for these dates

In two weeks
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Southeast Minnesota vacation homes

A two-story house with a covered patio and a pathway leading to the entrance.

1. Magical Nest Hideaway

Magical Nest Hideaway
Rochester
10.0 out of 10, Exceptional, (169 reviews)
"Greg is a wonderful host, and the place is both beautiful and peaceful!"
United States
Paul H.
The price is AED 378
AED 689 total
includes taxes & fees
15 Oct - 16 Oct
Magical Nest Hideaway
A two-story house with a front porch, a garage, and a well-maintained lawn.

2. Historic downtown flat

Historic downtown flat
Owatonna
10.0 out of 10, Exceptional, (19 reviews)
"Cute little spot"
United States
Jeanine
The price is AED 294
AED 620 total
includes taxes & fees
19 Oct - 20 Oct
Historic downtown flat
A living room with a blue sofa, yellow cushions, a patterned rug, and a coffee table with a vintage design.

3. The Little House | 1 mi from downtown, Love Pets!

The Little House | 1 mi from downtown, Love Pets!
Slatterly Park
10.0 out of 10, Exceptional, (22 reviews)
"Beautiful little house and comfortable stay."
United States
Cheryl P.
The price is AED 410
AED 962 total
includes taxes & fees
18 Oct - 19 Oct
The Little House | 1 mi from downtown, Love Pets!
A hotel room with a large bed, two bedside tables, a wooden door, and a wall-mounted artwork.

4. UrbanCottage | 1mi Mayo Clinic, No Stairs, Dogs OK

UrbanCottage | 1mi Mayo Clinic, No Stairs, Dogs OK
East Side Pioneers
UrbanCottage | 1mi Mayo Clinic, No Stairs, Dogs OK
A living room with a television displaying a scenic view, a dark armchair, a sofa, and a wooden coffee table.

5. 2 steps entry 1mile to Mayo CoveredByFaith Inspire

2 steps entry 1mile to Mayo CoveredByFaith Inspire
Parkway
10.0 out of 10, Exceptional, (3 reviews)
"Great pet friendly option"
United States
Erik G.
The price is AED 360
AED 1,077 total
includes taxes & fees
18 Oct - 19 Oct
2 steps entry 1mile to Mayo CoveredByFaith Inspire
A living room with a sectional sofa, a dining area with a table and chairs, and a kitchen in the background.

6. Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester

Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester
Washington
10.0 out of 10, Exceptional, (48 reviews)
"Very clean and cozy stay in a safe neighborhood. We especially loved the games for the kids and fenced in yard for the dogs. Would stay again!"
United States
Andrea W.
The price is AED 628
AED 825 total
includes taxes & fees
27 Oct - 28 Oct
Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester
A kitchen with wooden cabinets, a white refrigerator, a dining table with chairs, and a ceiling fan.

7. Guest Room on Mineral

Guest Room on Mineral
Owatonna
10.0 out of 10, Exceptional, (1 review)
"Upstairs beds with access to kitchen and basement areas. Host was very nice."
United States
James p.
The price is AED 485
AED 722 total
includes taxes & fees
15 Oct - 16 Oct
Guest Room on Mineral
A wooden tray with a bottle and a remote control on a table, with a sofa and decorative pillows in the background.

8. Little Nest | 2 mi to Mayo Clinic, 2 bed w/Lg Yard

Little Nest | 2 mi to Mayo Clinic, 2 bed w/Lg Yard
Rochester
10.0 out of 10, Exceptional, (1 review)
"The Little Nest was a perfect place for us to stay while in Rochester. It was easy access to where we needed to be check-in was a breeze and Becca our host was above and beyond."
United States
pat o.
The price is AED 489
AED 1,468 total
includes taxes & fees
22 Oct - 23 Oct
Little Nest | 2 mi to Mayo Clinic, 2 bed w/Lg Yard
A modern two-story house with a black garage door, large windows, and a small balcony.

9. 1st Luxury Residential Elevator rooftop deck

1st Luxury Residential Elevator rooftop deck
Rochester
The price is AED 1,058
AED 1,703 total
includes taxes & fees
15 Oct - 16 Oct
1st Luxury Residential Elevator rooftop deck
A room with a wooden door leading to a hallway, a bed with a floral bedspread, a lamp, and a small table with a decorative item.

10. Charming Family 1-level and pet-friendly Home

Charming Family 1-level and pet-friendly Home
Austin
9.0 out of 10, Wonderful, (32 reviews)
"Great place!"
United States
Jake M.
The price is AED 298
AED 519 total
includes taxes & fees
18 Oct - 19 Oct
Charming Family 1-level and pet-friendly Home
A small brick building with a sign reading 'WYKOFF JAIL HOUSE.'

11. Wykoff Historical Jail Haus with Original Jail Cell Bunks.

Wykoff Historical Jail Haus with Original Jail Cell Bunks.
Wykoff
10.0 out of 10, Exceptional, (6 reviews)
"Phenomenal communication with Becky, our host. Will be coming to this property again. It is unique and unlike anything I ever stayed at before. It was a jail in its former life after all. Very authentic with a modern twist. Great place!!!"
United States
Peggy
The price is AED 386
AED 493 total
includes taxes & fees
18 Oct - 19 Oct
Wykoff Historical Jail Haus with Original Jail Cell Bunks.
A modern kitchen with a central island, bar stools, and a view of the backyard through large sliding doors.

12. Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester

Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester
Slatterly Park
10.0 out of 10, Exceptional, (43 reviews)
"Immaculate house with room for us to spread out! Perfect stay."
United States
Sarah F.
Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester
A wooden interior with a dining area, a ceiling fan, and a door with a keyhole.

13. 4 blks St Marys Main fl beds/bath Covered By Faith

4 blks St Marys Main fl beds/bath Covered By Faith
Kutzky Park
9.8 out of 10, Exceptional, (59 reviews)
"We enjoyed our stay."
United States
Joseph V.
The price is AED 485
AED 1,264 total
includes taxes & fees
19 Oct - 20 Oct
4 blks St Marys Main fl beds/bath Covered By Faith
A living room with a flat-screen TV on a wooden stand, a gray sofa, and a blue armchair.

14. Close to Mayo/Shops, 1 step entry Covered By Faith

Close to Mayo/Shops, 1 step entry Covered By Faith
Rochester
9.8 out of 10, Exceptional, (13 reviews)
"The host was so incredibly responsive whenever we had questions, the house was incredibly clean and welcoming, and we enjoyed our stay there."
United States
Anonymous traveler
The price is AED 500
AED 1,277 total
includes taxes & fees
26 Oct - 27 Oct
Close to Mayo/Shops, 1 step entry Covered By Faith
A modern kitchen with dark wooden cabinets, a central island with bar stools, and pendant lighting.

15. Custom Luxury Rambler in Highland Hills, Rochester

Custom Luxury Rambler in Highland Hills, Rochester
Rochester
10.0 out of 10, Exceptional, (1 review)
"Hi, I gave 5 stars but wanted to give a few tips. Please have extra bedding & pillows available. "
United States
Whitney M.
The price is AED 1,279
AED 1,962 total
includes taxes & fees
15 Oct - 16 Oct
Custom Luxury Rambler in Highland Hills, Rochester
A modern kitchen with wooden cabinets, stainless steel appliances, a marble countertop, and pendant lighting.

16. Luxurious Sweet Escape stunning custom Home!

Luxurious Sweet Escape stunning custom Home!
Rochester
10.0 out of 10, Exceptional, (1 review)
"Very nicely located for our appointments at the Mayo."
United States
Georgetta P.
The price is AED 1,025
AED 1,666 total
includes taxes & fees
16 Oct - 17 Oct
Luxurious Sweet Escape stunning custom Home!
A laundry area with a washer, dryer, and various cleaning supplies on shelves.

17. ColorHouse | 1 mi to Mayo Clinic, No Stairs Entry

ColorHouse | 1 mi to Mayo Clinic, No Stairs Entry
East Side Pioneers
9.0 out of 10, Wonderful, (14 reviews)
"Great place!"
United States
Jeremiah E.
ColorHouse | 1 mi to Mayo Clinic, No Stairs Entry
A park with a river, green grass, and trees. There is a building in the background.

18. 7blks Mayo Gonda 8blks St Marys 3 Bed Main Floor

7blks Mayo Gonda 8blks St Marys 3 Bed Main Floor
Kutzky Park
9.4 out of 10, Exceptional, (17 reviews)
"Very easy experience. Lovely home"
United States
Laurie T.
The price is AED 411
AED 1,146 total
includes taxes & fees
15 Oct - 16 Oct
7blks Mayo Gonda 8blks St Marys 3 Bed Main Floor
A living room with a leather sofa, a fireplace, a television, and a coffee table.

19. Charming 4-bedroom house with 3 king/1 full beds, 2 full baths, AC, Wifi, Patio

Charming 4-bedroom house with 3 king/1 full beds, 2 full baths, AC, Wifi, Patio
Folwell
9.8 out of 10, Exceptional, (20 reviews)
"The house was clean and well cared for, and the bedding and towels were top notch. We had everything we needed and were very comfortable."
United States
Laura C.
Charming 4-bedroom house with 3 king/1 full beds, 2 full baths, AC, Wifi, Patio
A house with a wooden deck, a fenced patio area, and a large tree in the background.

20. Maple Creek Retreat

Maple Creek Retreat
Owatonna
8.4 out of 10, Very good, (6 reviews)
"The house was very accommodating for our stay. Cute frog decor and right across the street from a river and park."
United States
Christian B.
The price is AED 403
AED 756 total
includes taxes & fees
19 Oct - 20 Oct
Maple Creek Retreat
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Southeast Minnesota Hotel Reviews

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

10/10 Excellent
"Property seems quite new and fresh. Very comfortable room, welcoming staff, and a breakfast that is definitely a cut above most hotel "breakfast included" offerings. Would definitely stay again."
Richard 2-night trip
Posted 2 hours ago
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

Explore a world of travel with Expedia