Southeast Minnesota Romantic Vacations 2026

Photo by Sara Crotts

4 Night Romantic vacations in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

$512

per person

Oct 6 - Oct 10

found 18 hours ago

Roundtrip non-stop flight included

Memphis (MEM) to Rochester (RST)

8/10 Very Good! (1,003 reviews)

Alexander Mansion Bed and Breakfast

Historic Downtown Winona

$555

per person

Oct 28 - Nov 1

found 21 hours ago

Roundtrip non-stop flight included

Wichita (ICT) to Rochester (RST)

9.8/10 Exceptional! (536 reviews)

My mother and I had the best stay here. We were so worried about the check-in time, as our train was over an hour and a half late, so we were stressed about the time. I phoned ahead, and Richard was so sweet and let me know not to worry and just to let him know when I had an update on our arrival. My brother picked us up and dropped us off, and as we waited on the porch, it was such a beautiful evening. Richard greeted us at the door and welcomed us in. I was not expecting a warm toast on the first night, and that was so wonderful! My mom and I had a glass of wine while we learned some amazing history about the house, and my brother hung out for a bit with our new baby niece! The home is just stunning- so well maintained and curated with such beautiful artwork, and it just feels so cozy, and you just want to sit and curl up with a good book (which I did!). He showed us to our room. I can't recall the name of the room we stayed in, but it was so beautiful. Each morning we had the grandest breakfast I have ever had the pleasure of enjoying. I cannot stress how hospitable and warm, and how loving it was to be in the presence of Richard, and the folks who stayed over the weekend were just beautiful. These are the types of gems that make taking time away from home so enjoyable, and I wish everyone had the chance to experience this for themselves. A thousand thanks to Richard and his partner for all they do.

Reviewed on Aug 26, 2026

Kahler Grand Hotel

Downtown Rochester

$595

per person

Nov 7 - Nov 11

found 1 day ago

Roundtrip non-stop flight included

Buffalo (BUF) to Rochester (RST)

8.4/10 Very Good! (2,266 reviews)

I love the conscience of this for Mayo medical,if you are staying to accompany someone for lengthy appts there is so much to stay busy.Shoppimg ,coffee,relaxing and touring(walking) without even having to use a vehicle.Parking is also great on your own or at the door valet

Reviewed on Aug 27, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

How can I find the best Southeast Minnesota vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Southeast Minnesota romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.

How can I plan a great romantic trip to Southeast Minnesota?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Southeast Minnesota?

Put a price on love with stunning deals for duos starting at just $512. Prices and availability are subject to change. Additional terms may apply.

Can I book Southeast Minnesota spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

How can I book romantic weekend getaway packages in Southeast Minnesota?

To book a loved-up break in Southeast Minnesota, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Southeast Minnesota with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Southeast Minnesota romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?

Top Romantic Southeast Minnesota Hotels

Alexander Mansion Bed and Breakfast

274 East Broadway Winona MN

2 hours drive from Mayo Clinic

Enjoy a stay at this romantic bed & breakfast, featuring a garden and a terrace for couples to enjoy.

9.8/10 Exceptional! (540 reviews)

"My mother and I had the best stay here. We were so worried about the check-in time, as our train was over an hour and a half late, so we were stressed about the time. I phoned ahead, and Richard was so sweet and let me know not to worry and just to let him know when I had an update on our arrival. ..."

Reviewed on Aug 26, 2026

St James Hotel, a Historic Hotel of America

406 Main St. Red Wing MN

2 hours drive from Mayo Clinic

If you and your special someone are ready for a getaway, you're sure to love the spa and garden at this historic hotel. You'll also appreciate the luxury bedding, ...

9.2/10 Wonderful! (1,021 reviews)

Couples like: full-service spa, bar

Travelers say...

"It was an ok hotel ..it should mention the train that comes through in middle of night 😬 it did have a beautiful view of the river..bed was comfortable..overall I would just say it was ok a little spendy and sadly no ghost sightings 😮 I guess I can say I’ve stayed there but probably won’t ..."

Reviewed on Aug 25, 2026

AmericInn by Wyndham Austin

1700 8th St NW Austin MN

2 hours drive from Mayo Clinic

Enjoy a stay at this romantic hotel, featuring a hot tub and a lobby fireplace for couples to enjoy.

See all 941 properties in Southeast Minnesota

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.