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
6 Nov - 8 Nov
In two months
18 Dec - 20 Dec
In three months
15 Jan - 17 Jan
In four months
12 Feb - 14 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, (171 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
1 Nov - 2 Nov
Magical Nest Hideaway
A living room with a flat-screen TV on a wooden stand, a gray sofa, and a blue armchair.

2. 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 400
AED 1,142 total
includes taxes & fees
22 Oct - 23 Oct
Close to Mayo/Shops, 1 step entry Covered By Faith
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, (23 reviews)
"Beautiful little house and comfortable stay."
United States
Cheryl P.
The price is AED 410
AED 971 total
includes taxes & fees
27 Oct - 28 Oct
The Little House | 1 mi from downtown, Love Pets!
A dining area with a wooden floor, a table with chairs, a rug, and a window with blinds.

4. HartHouse | 5 Min Walk to Mayo St Marys, Historic Kutzky

HartHouse | 5 Min Walk to Mayo St Marys, Historic Kutzky
Kutzky Park
10.0 out of 10, Exceptional, (4 reviews)
"Fun neighborhood good bars and restaurants "
United States
David M.
The price is AED 436
AED 1,010 total
includes taxes & fees
25 Oct - 26 Oct
HartHouse | 5 Min Walk to Mayo St Marys, Historic Kutzky
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.
2 steps entry 1mile to Mayo CoveredByFaith Inspire
A hotel room with a large bed, two bedside tables, a wooden door, and a wall-mounted artwork.

6. 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 wooden interior with a dining area, a ceiling fan, and a door with a keyhole.

7. 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 415
AED 1,164 total
includes taxes & fees
22 Oct - 23 Oct
4 blks St Marys Main fl beds/bath Covered By Faith
A modern kitchen with wooden cabinets, stainless steel appliances, a marble countertop, and pendant lighting.

8. Luxurious Sweet Escape stunning custom Home!

Luxurious Sweet Escape stunning custom Home!
Rochester
10.0 out of 10, Exceptional, (3 reviews)
"The home more than met our needs for the length of time that we stayed. The host was easy to contact and was prompt in her responses. Would recommend if anyone needs to stay in Rochester."
United States
Patrick F.
The price is AED 1,025
AED 1,666 total
includes taxes & fees
23 Oct - 24 Oct
Luxurious Sweet Escape stunning custom Home!
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,690 total
includes taxes & fees
22 Oct - 23 Oct
1st Luxury Residential Elevator rooftop deck
A modern kitchen with dark wooden cabinets, a central island with bar stools, and pendant lighting.

10. 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,945 total
includes taxes & fees
22 Oct - 23 Oct
Custom Luxury Rambler in Highland Hills, Rochester
A living room with a sectional sofa, a dining area with a table and chairs, and a kitchen in the background.

11. 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, (49 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.

12. 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 551
AED 801 total
includes taxes & fees
2 Nov - 3 Nov
Guest Room on Mineral
A modern kitchen with a central island, bar stools, and a view of the backyard through large sliding doors.

13. 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.
The price is AED 735
AED 968 total
includes taxes & fees
3 Nov - 4 Nov
Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester
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.

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

Charming Family 1-level and pet-friendly Home
Austin
9.0 out of 10, Wonderful, (33 reviews)
"Super accommodating host! We had a great stay!"
United States
Shannon F.
The price is AED 298
AED 519 total
includes taxes & fees
26 Oct - 27 Oct
Charming Family 1-level and pet-friendly Home
A park with a river, green grass, and trees. There is a building in the background.

15. 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 400
AED 1,142 total
includes taxes & fees
26 Oct - 27 Oct
7blks Mayo Gonda 8blks St Marys 3 Bed Main Floor
A laundry area with a washer, dryer, and various cleaning supplies on shelves.

16. 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.
The price is AED 507
AED 1,193 total
includes taxes & fees
26 Oct - 27 Oct
ColorHouse | 1 mi to Mayo Clinic, No Stairs Entry
A house with a wooden deck, a fenced patio area, and a large tree in the background.

17. 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 397
AED 749 total
includes taxes & fees
2 Nov - 3 Nov
Maple Creek Retreat
A cozy room with wooden walls, a rocking chair, a table with a vase, and a window with blinds.

18. Charming two bedroom on the corner, newly renovated with a sweet porch.

Charming two bedroom on the corner, newly renovated with a sweet porch.
Albert Lea
9.8 out of 10, Exceptional, (16 reviews)
"The host contacted me to inform me of something that wasn’t up to his standard, but it did not affect our stay in any way. The house was super cute and clean - perfect for my two friends and me. Quiet neighborhood. I would definitely recommend this property!"
United States
Ingrid D.
The price is AED 433
AED 812 total
includes taxes & fees
9 Nov - 10 Nov
Charming two bedroom on the corner, newly renovated with a sweet porch.
A single-story house with a front porch, a small front yard, and a wooden fence.

19. 3blk St Mary 11to Mayo Pet Friendly CoveredByFaith

3blk St Mary 11to Mayo Pet Friendly CoveredByFaith
Folwell
9.6 out of 10, Exceptional, (25 reviews)
"Very clean and ready for us to stay when we arrived."
United States
David L.
The price is AED 415
AED 1,159 total
includes taxes & fees
26 Oct - 27 Oct
3blk St Mary 11to Mayo Pet Friendly CoveredByFaith
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

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 less than an hour ago
AmericInn by Wyndham Rochester Near Mayo Clinic

Explore a world of travel with Expedia