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

Southeast Minnesota Holiday Rentals

  • 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
16 Oct - 18 Oct
In two months
27 Nov - 29 Nov
In three months
25 Dec - 27 Dec
In four months
22 Jan - 24 Jan

Our top choices for Southeast Minnesota holiday rentals

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, (167 reviews)
"An excellent place to stay! Clean, private, safe and beautiful neighborhood. "
United States
Brandi B.
The price is HK$706
HK$1,355 total
includes taxes & fees
11 Oct - 12 Oct
Magical Nest Hideaway
A spacious living area with a modern staircase, leather sofas, and contemporary lighting.

2. The Berkman

The Berkman
3.0 star property
Folwell
9.6 out of 10, Exceptional, (445 reviews)
"Excellent service and wonderful room!"
United States
Suzette
The price is HK$1,223
HK$1,422 total
includes taxes & fees
4 Oct - 5 Oct
The Berkman
A historic building with a brown facade, white trim, and a large sign with the name 'Luz'.

3. 2 bedroom apartment in downtown Zumbrota. Sleeps 4-6.

2 bedroom apartment in downtown Zumbrota. Sleeps 4-6.
Zumbrota
10.0 out of 10, Exceptional, (78 reviews)
"Comfy bed and everything we needed. I would stay there again."
United States
MARY K.
The price is HK$812
HK$1,041 total
includes taxes & fees
3 Oct - 4 Oct
2 bedroom apartment in downtown Zumbrota. Sleeps 4-6.
A bedroom with a large bed, a TV on a dresser, and a view of the city through large windows.

4. Broadway Plaza, Trademark Collection by Wyndham

Broadway Plaza, Trademark Collection by Wyndham
3.0 star property
Downtown Rochester
9.2 out of 10, Wonderful, (183 reviews)
"As always excellent staff, clean and comfortable rooms. Great central location. "
Canada
Anita
The price is HK$1,327
HK$1,528 total
includes taxes & fees
24 Oct - 25 Oct
Broadway Plaza, Trademark Collection by Wyndham
A two-story house with a front porch, a garage, and a well-maintained lawn.

5. Historic downtown flat

Historic downtown flat
Owatonna
10.0 out of 10, Exceptional, (19 reviews)
"Cute little spot"
United States
Jeanine
The price is HK$636
HK$1,331 total
includes taxes & fees
12 Oct - 13 Oct
Historic downtown flat
A modern living room with a brown leather sofa, a white armchair, a coffee table, and a dining area with a table and chairs.

6. The June | Private 1br Basement Apt, Pets Welcome!

The June | Private 1br Basement Apt, Pets Welcome!
Rochester
10.0 out of 10, Exceptional, (7 reviews)
"This place was quiet, comfortable, well-stocked, and incredibly close to everything we were looking for. The hosts were great communicators, and accessing the place was a snap."
United States
Josh P.
The June | Private 1br Basement Apt, Pets Welcome!
A kitchen with white cabinets, a sink, and a coffee maker.

7. Discounted Oasis, 2 Bedroom Lower-Level Duplex 5 Minutes to Mayo Clinic!

Discounted Oasis, 2 Bedroom Lower-Level Duplex 5 Minutes to Mayo Clinic!
Rochester
9.4 out of 10, Exceptional, (33 reviews)
"Close to Mayo's and shopping."
United States
Cathy
Discounted Oasis, 2 Bedroom Lower-Level Duplex 5 Minutes to Mayo Clinic!
A living room with a yellow armchair, a blue sofa, a patterned rug, a small white table, and a TV mounted on a brick wall.

8. 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 HK$876
HK$1,930 total
includes taxes & fees
19 Oct - 20 Oct
The Little House | 1 mi from downtown, Love Pets!
A spacious living room with a fireplace, a television mounted on the wall, and a dining area with a table and chairs.

9. The Gwen | 2BR Apt, Fenced Yard, Pets, <3mi Mayo

The Gwen | 2BR Apt, Fenced Yard, Pets, <3mi Mayo
Rochester
9.8 out of 10, Exceptional, (7 reviews)
"This is a very nice property to stay at with a fenced in yard for the dogs. Plenty of room, good condition, close to everything you need and nice host. We would definitely stay there again!"
United States
Shanda H.
The Gwen | 2BR Apt, Fenced Yard, Pets, <3mi Mayo
A dining room with a white table, white chairs, a chandelier, and a potted plant.

10. 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, (22 reviews)
"great place, great communication"
United States
kscatman76
The price is HK$551
HK$1,628 total
includes taxes & fees
6 Oct - 7 Oct
Discounted Charming 2-bedroom main-level TRIPLEX in Rochester
A dining area with a wooden floor, a table with chairs, a rug, and a window with blinds.

11. 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 HK$932
HK$2,166 total
includes taxes & fees
4 Oct - 5 Oct
HartHouse | 5 Min Walk to Mayo St Marys, Historic Kutzky
A wooden cabin with a porch, two chairs, and a door.

12. Tiny Treehouse Cabin | Bluff Woodlands #2

Tiny Treehouse Cabin | Bluff Woodlands #2
Elba
9.8 out of 10, Exceptional, (17 reviews)
"Beautiful area enjoyed our stay immensely"
United Kingdom
I.M l.
The price is HK$924
HK$1,509 total
includes taxes & fees
5 Oct - 6 Oct
Tiny Treehouse Cabin | Bluff Woodlands #2
A modern kitchen with a large island, ample natural light, and a scenic view of a lake.

13. Top floor end unit with covered porch overlooking Lake Pepin - Unit 301

Top floor end unit with covered porch overlooking Lake Pepin - Unit 301
Lake City
10.0 out of 10, Exceptional, (12 reviews)
"Perfect stay for my visit to the area! Will definitely be back!"
United States
keri
The price is HK$1,361
HK$2,696 total
includes taxes & fees
12 Oct - 13 Oct
Top floor end unit with covered porch overlooking Lake Pepin - Unit 301
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, (32 reviews)
"Great place!"
United States
Jake M.
The price is HK$636
HK$1,109 total
includes taxes & fees
5 Oct - 6 Oct
Charming Family 1-level and pet-friendly Home
A wooden interior with a dining area, a ceiling fan, and a door with a keyhole.

15. 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 small blue shed with a white door, a patio with a table and chairs, and a wooden fence with plants.

16. The Alton House - Come experience tiny house living in beautiful Pepin!

The Alton House - Come experience tiny house living in beautiful Pepin!
Pepin
9.8 out of 10, Exceptional, (50 reviews)
"Wonderful property and great host!"
United States
Anonymous traveller
The price is HK$989
HK$1,523 total
includes taxes & fees
5 Oct - 6 Oct
The Alton House - Come experience tiny house living in beautiful Pepin!
A bunk bed room with a window view, a ceiling fan, and a TV.

17. Ridgetop Retreat Tiny Home, Dakota MN

Ridgetop Retreat Tiny Home, Dakota MN
Dakota
9.4 out of 10, Exceptional, (10 reviews)
"Everything was perfect for our one night stay… owner was very helpful and easy to reach. Only small issue was that it was a little difficult to get up and down the ladders to the lofted beds.. but now that we know what to expect, we would definitely consider staying here again!"
United States
Jessica W.
The price is HK$942
HK$1,182 total
includes taxes & fees
19 Oct - 20 Oct
Ridgetop Retreat Tiny Home, Dakota MN
A compact living space with a dining area, kitchenette, and a seating area with a sofa and chairs.

18. Restful Haven-5 Minutes to Mayo Clinic

Restful Haven-5 Minutes to Mayo Clinic
Rochester
10.0 out of 10, Exceptional, (11 reviews)
"It was amazing stay, it was very comfy, welcoming and definitely something we would book again!!"
United States
Jessica Z.
The price is HK$973
HK$2,394 total
includes taxes & fees
10 Oct - 11 Oct
Restful Haven-5 Minutes to Mayo Clinic
Welcome to your home away from home!

19. Cozy Suite in Rochester | Free Breakfast + Shared Pool & Hot Tub. Near Mayo Clinic!

Cozy Suite in Rochester | Free Breakfast + Shared Pool & Hot Tub. Near Mayo Clinic!
Rochester
9.6 out of 10, Exceptional, (7 reviews)
"The two room suite was perfect for the four of us."
United States
Judy S.
The price is HK$1,648
HK$2,234 total
includes taxes & fees
1 Nov - 2 Nov
Cozy Suite in Rochester | Free Breakfast + Shared Pool & Hot Tub. Near Mayo Clinic!
A yellow house with a brown roof, surrounded by trees and a body of water.

20. The Yellow Lakeside Cottage - Albert Lea, MN

The Yellow Lakeside Cottage - Albert Lea, MN
Albert Lea
8.8 out of 10, Excellent, (11 reviews)
"Was a wonderful stay! Great stay for the price."
United States
Joshua W.
The price is HK$741
HK$1,049 total
includes taxes & fees
5 Oct - 6 Oct
The Yellow Lakeside Cottage - Albert Lea, MN
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 stay. Pros: this hotel has the underground tunnel connected to the hospital so it was easy walking over, expecially since there is massive construction going on right there. Hotel was clean, staff was wonderful, breakfast was a good variety and good. Rooms were quiet, never heard any of the construction! A detail I may have missed or it wasn’t added in the description was if you parked in there ramp it was 17 dollars a night. Cons: defiantly needs some updating, but biggest con was the room we had was definitely not handicap accessible at all for the bathroom. Being “connect” to the hospital and the amount of the elderly I would think it would have something there. Toilet was so low almost ment for a child, and extremely tiny room, no grab bars, and step in shower/tub. I would stay here again, most definitely but not if I had elderly with me again"
Shallane 1-night trip
Posted 8 hours ago
Kahler Inn and Suites - Mayo Clinic Area

Find out more about Southeast Minnesota

Search for holiday rentals in Southeast Minnesota on Expedia! You can easily find your home rentals, villas, holiday apartments in Southeast Minnesota using one of the methods below:

  • View our selection of featured holiday rentals in Southeast Minnesota
  • Use the map to find apartments and other holiday homes in the Southeast Minnesota neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Southeast Minnesota while they last

Look no further and take a look at our great range of rental properties in Southeast Minnesota!

Explore a world of travel with Expedia