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, (170 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
18 Oct - 19 Oct
Magical Nest Hideaway
A living room with a blue sofa, yellow cushions, a patterned rug, and a coffee table with a vintage design.

2. 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 962 total
includes taxes & fees
18 Oct - 19 Oct
The Little House | 1 mi from downtown, Love Pets!
A living room with a television displaying a scenic view, a dark armchair, a sofa, and a wooden coffee table.

3. 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 316
AED 1,020 total
includes taxes & fees
18 Oct - 19 Oct
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.

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

UrbanCottage | 1mi Mayo Clinic, No Stairs, Dogs OK
East Side Pioneers
The price is AED 296
AED 764 total
includes taxes & fees
8 Nov - 9 Nov
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.

5. 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 459
AED 1,229 total
includes taxes & fees
22 Oct - 23 Oct
Close to Mayo/Shops, 1 step entry Covered By Faith
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.

6. 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)
"Super accommodating host! We had a great stay!"
United States
Shannon F.
The price is AED 298
AED 519 total
includes taxes & fees
18 Oct - 19 Oct
Charming Family 1-level and pet-friendly Home
A living room with a sectional sofa, a dining area with a table and chairs, and a kitchen in the background.

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

8. 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 730 total
includes taxes & fees
18 Oct - 19 Oct
Guest Room on Mineral
A modern kitchen with wooden cabinets, stainless steel appliances, a marble countertop, and pendant lighting.

9. 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 kitchen with a central island, bar stools, and a view of the backyard through large sliding doors.

10. 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 698
AED 918 total
includes taxes & fees
22 Oct - 23 Oct
Meet Don - A Modern, Zero-step, Pet-friendly home in Rochester
A modern two-story house with a black garage door, large windows, and a small balcony.

11. 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
18 Oct - 19 Oct
1st Luxury Residential Elevator rooftop deck
A wooden interior with a dining area, a ceiling fan, and a door with a keyhole.

12. 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 441
AED 1,203 total
includes taxes & fees
19 Oct - 20 Oct
4 blks St Marys Main fl beds/bath Covered By Faith
A modern kitchen with dark wooden cabinets, a central island with bar stools, and pendant lighting.

13. 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
18 Oct - 19 Oct
Custom Luxury Rambler in Highland Hills, Rochester
A small brick building with a sign reading 'WYKOFF JAIL HOUSE.'

14. 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 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 404
AED 1,146 total
includes taxes & fees
26 Oct - 27 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.

16. 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.
The price is AED 609
AED 1,622 total
includes taxes & fees
25 Oct - 26 Oct
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.

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
19 Oct - 20 Oct
Maple Creek Retreat
A laundry area with a washer, dryer, and various cleaning supplies on shelves.

18. 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 547
AED 1,247 total
includes taxes & fees
26 Oct - 27 Oct
ColorHouse | 1 mi to Mayo Clinic, No Stairs Entry
A yellow house with a brown roof, surrounded by trees and a body of water.

19. The Yellow Lakeside Cottage - Albert Lea, MN

The Yellow Lakeside Cottage - Albert Lea, MN
Albert Lea
8.8 out of 10, Excellent, (11 reviews)
"Very comfortableHad everything we neededVery accommodating....Lovely property...."
United States
Loretta B.
The price is AED 347
AED 491 total
includes taxes & fees
21 Oct - 22 Oct
The Yellow Lakeside Cottage - Albert Lea, MN
A cozy room with wooden walls, a rocking chair, a table with a vase, and a window with blinds.

20. 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 805 total
includes taxes & fees
9 Nov - 10 Nov
Charming two bedroom on the corner, newly renovated with a sweet porch.
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 Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good
"Overall, it was a good experience, very convenient to Mayo Clinic and Methodist Hospital. The woman who checked us in this time was not very welcoming, don’t think she wanted to be there."
Cynthia 1-night trip
Posted 6 hours ago
Kahler Inn and Suites - Mayo Clinic Area

Explore a world of travel with Expedia