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

Holiday 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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Southeast Minnesota holiday homes

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 AU$255
includes taxes & fees
3 Nov - 4 Nov
Magical Nest Hideaway

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 AU$240
includes taxes & fees
30 Nov - 1 Dec
Historic downtown flat

3. 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.
The price is AU$398
includes taxes & fees
8 Nov - 9 Nov
1mile to Mayo 2 step entry Brave Covered By Faith

4. 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 AU$370
includes taxes & fees
15 Nov - 16 Nov
The Little House | 1 mi from downtown, Love Pets!

5. 1st Luxury Residential Elevator rooftop deck

1st Luxury Residential Elevator rooftop deck
Rochester
The price is AU$610
includes taxes & fees
5 Nov - 6 Nov
1st Luxury Residential Elevator rooftop deck

6. 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 AU$388
includes taxes & fees
3 Nov - 4 Nov
HartHouse | 5 Min Walk to Mayo St Marys, Historic Kutzky

7. 2 bed/2 bath Beautiful Home in Historic Rochester· 2 Mins to Mayo Clinic Campus

2 bed/2 bath Beautiful Home in Historic Rochester· 2 Mins to Mayo Clinic Campus
Folwell
The price is AU$346
includes taxes & fees
10 Nov - 11 Nov
2 bed/2 bath Beautiful Home in Historic Rochester· 2 Mins to Mayo Clinic Campus

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 AU$598
includes taxes & fees
13 Nov - 14 Nov
Luxurious Sweet Escape stunning custom Home!

9. 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 AU$705
includes taxes & fees
3 Nov - 4 Nov
Custom Luxury Rambler in Highland Hills, Rochester

10. 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)
"Great place to stay. Near Mayo, grocery, and other shopping. Very dog friendly. Would stay again."
United States
Ann G.
The price is AU$307
includes taxes & fees
8 Nov - 9 Nov
Meet Bev, a charming 2-bedroom, pet-friendly home in Rochester

11. 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 traveller
The price is AU$439
includes taxes & fees
12 Nov - 13 Nov
Close to Mayo/Shops, 1 step entry Covered By Faith

12. 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 AU$549
includes taxes & fees
9 Nov - 10 Nov
Little Nest | 2 mi to Mayo Clinic, 2 bed w/Lg Yard

13. 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 AU$269
includes taxes & fees
3 Nov - 4 Nov
Guest Room on Mineral

14. 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, (45 reviews)
"Immaculate house with room for us to spread out! Perfect stay."
United States
Sarah F.
The price is AU$340
includes taxes & fees
8 Nov - 9 Nov
Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester

15. 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 AU$321
includes taxes & fees
11 Nov - 12 Nov
Discounted Charming 2-bedroom main-level TRIPLEX in Rochester

16. 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 AU$190
includes taxes & fees
3 Nov - 4 Nov
Charming Family 1-level and pet-friendly Home

17. 2-bedroom house Walk to Silver Lake & Downtown Rochester

2-bedroom house Walk to Silver Lake & Downtown Rochester
Northrup
The price is AU$434
includes taxes & fees
15 Nov - 16 Nov
2-bedroom house Walk to Silver Lake & Downtown Rochester

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)
"Quiet location. Kitchen could have been better stocked (e.g., coffee maker but no coffee?)"
United States
M H.
The price is AU$315
includes taxes & fees
6 Nov - 7 Nov
Charming two bedroom on the corner, newly renovated with a sweet porch.

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)
"Overall, property was nice. Kitchen was well appointed, and recently remodeled. Upstairs bath was the same and beds were very comfortable. The only complaint that I might have was that it was quite warm upstairs, which is where I slept."
United States
Lora H.
The price is AU$635
includes taxes & fees
4 Nov - 5 Nov
Charming 4-bedroom house with 3 king/1 full beds, 2 full baths, AC, Wifi, Patio

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.
The price is AU$509
includes taxes & fees
11 Nov - 12 Nov
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Southeast Minnesota Hotel Reviews

Find out more about Southeast Minnesota

Southeast Minnesota Holiday Homes information

Number of reviews
451
Accommodation
302 Holiday Homes
Lowest Price
AU$190
Highest Price
AU$705

Explore a world of travel with Expedia