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
13 Nov - 15 Nov
In two months
25 Dec - 27 Dec
In three months
22 Jan - 24 Jan
In four months
19 Feb - 21 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)
"This was perfect place for our 2 night stay. Clean and comfortable and at the right price!"
United States
Pam N.
The price is AED 378
AED 689 total
includes taxes & fees
1 Nov - 2 Nov
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, (20 reviews)
"Cute little spot"
United States
Jeanine
The price is AED 323
AED 651 total
includes taxes & fees
18 Nov - 19 Nov
Historic downtown flat
A modern kitchen with stainless steel appliances, white cabinetry, and a window with a view of greenery.

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 975 total
includes taxes & fees
22 Nov - 23 Nov
The Little House | 1 mi from downtown, Love Pets!
A living room with a dark blue armchair, a black entertainment unit with a TV displaying a scenic view, a white door, and a window with a view of a car outside.

4. 1mile to Mayo 2 step entry Brave Covered By Faith

1mile to Mayo 2 step entry Brave Covered By Faith
Parkway
10.0 out of 10, Exceptional, (11 reviews)
"This was a PERFECT place to stay if you're going to the Mayo!Jessica is very easy to work with and incredibly responsive!"
United States
Kristin T.
1mile to Mayo 2 step entry Brave Covered By Faith
A modern kitchen with white cabinets, a built-in oven, and a coffee maker.

5. 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 flat-screen TV on a wooden stand, a gray sofa, and a blue armchair.

6. 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
Close to Mayo/Shops, 1 step entry Covered By Faith
A dining area with a wooden floor, a table with chairs, a rug, and a window with blinds.

7. 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.
HartHouse | 5 Min Walk to Mayo St Marys, Historic Kutzky
A kitchen with white cabinets, a stove, oven, microwave, and a sink.

8. 2 Blks St Marys 2 Main Fl Beds Bath CoveredByFaith

2 Blks St Marys 2 Main Fl Beds Bath CoveredByFaith
Kutzky Park
10.0 out of 10, Exceptional, (104 reviews)
"The location was great as a family member recovered from surgery. A short walk to St Mary’s!"
United States
Carla L.
The price is AED 408
AED 1,142 total
includes taxes & fees
1 Nov - 2 Nov
2 Blks St Marys 2 Main Fl Beds Bath CoveredByFaith
A wooden interior with a dining area, a ceiling fan, and a door with a keyhole.

9. 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.
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.

10. 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
30 Oct - 31 Oct
Luxurious Sweet Escape stunning custom Home!
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 829 total
includes taxes & fees
2 Nov - 3 Nov
Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester
A modern kitchen with dark wooden cabinets, a central island with bar stools, and pendant lighting.

12. 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
27 Oct - 28 Oct
Custom Luxury Rambler in Highland Hills, Rochester
A modern two-story house with a black garage door, large windows, and a small balcony.

13. 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
27 Oct - 28 Oct
1st Luxury Residential Elevator rooftop deck
A house with a yellow door, a welcome sign, a mailbox, and a bench outside.

14. Guest Room on Mineral

Guest Room on Mineral
Owatonna
10.0 out of 10, Exceptional, (2 reviews)
"Great Host, GREAT VRBO!"
United States
Lisa T.
The price is AED 485
AED 730 total
includes taxes & fees
28 Oct - 29 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.

15. 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.
Little Nest | 2 mi to Mayo Clinic, 2 bed w/Lg Yard
A dining room with a white table, white chairs, a chandelier, and a potted plant.

16. Discounted Charming 2-bedroom main-level TRIPLEX in Rochester

Discounted Charming 2-bedroom main-level TRIPLEX in Rochester
East Side Pioneers
9.4 out of 10, Exceptional, (24 reviews)
"Very clean place with a very welcoming environment made us feel right at home!!"
United States
Nadaley W.
The price is AED 378
AED 918 total
includes taxes & fees
11 Nov - 12 Nov
Discounted Charming 2-bedroom main-level TRIPLEX in Rochester
A park with a river, green grass, and trees. There is a building in the background.

17. 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 334
AED 1,050 total
includes taxes & fees
27 Oct - 28 Oct
7blks Mayo Gonda 8blks St Marys 3 Bed Main Floor
A modern kitchen with a central island, bar stools, and a view of the backyard through large sliding doors.

18. 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, (44 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 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.

19. 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
27 Oct - 28 Oct
Charming Family 1-level and pet-friendly Home
A kitchen with wooden cabinets, a stainless steel refrigerator, a microwave, a dishwasher, and a window with a view of greenery.

20. 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, (15 reviews)
"Great place!"
United States
Jeremiah E.
ColorHouse | 1 mi to Mayo Clinic, No Stairs Entry
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

Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Great place connected to Mayo clinic."
Darren 1-night trip
Posted 1 hour ago
Kahler Grand Hotel

Explore a world of travel with Expedia