Southeast Minnesota Adventure Vacations 2026

Photo by Sara Crotts

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

4 Night Adventure vacations in Southeast Minnesota

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

Kahler Grand Hotel

Downtown Rochester

$578

per person

Nov 15 - Nov 19

found 15 hours ago

Roundtrip flight included

Raleigh (RDU) to Rochester (RST)

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

Reviewed on Oct 14, 2026

Alexander Mansion Bed and Breakfast

Historic Downtown Winona

$615

per person

Dec 30 - Jan 3

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Rochester (RST)

9.8/10 Exceptional! (554 reviews)

This is the most unique property I have ever stayed at using Expedia. It is a beautiful mansion, rather than a hotel, and the proprietor, Richard, is the consummate hospitality professional. This is not the standard hotel experience. The guests are in contact with one another through the shared breakfast and communal spaces on the first floor. There is a large living room, dining room, and multiple sitting spaces. The breakfast is curated daily and it was delivered in courses, unhurried. I felt as though I was in a movie wandering about. This is not a corporate experience. The mansion is antique, updated, comfortable, and quiet. It’s probably for more seasoned travelers with an appreciation for history and gentility. Its not a place for a quick overnight stay. That would be a waste. Also probably not for children or night owls to respect the peace of the place.

Reviewed on Oct 10, 2026

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

$681

per person

Jan 4 - Jan 8

found 1 day ago

Roundtrip flight included

New Orleans (MSY) to Rochester (RST)

8.8/10 Excellent! (1,013 reviews)

Close to the Mayo Clinic (easy walking distance), and easy to park

Reviewed on Oct 12, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

How can I book the best Southeast Minnesota adventure trips?

Choose your own adventure in Southeast Minnesota, whether that’s a white-knuckle experience or a weekend walk. Read the reviews of the adventures that have gone before to be sure your chosen stay is your idea of fun.

How can I plan the perfect Southeast Minnesota family adventure vacation?

Adventure awaits when you select the family-friendly filter. There’s plenty of excitement for all ages in Southeast Minnesota. Just make sure to check your chosen escapade is within the realms of can-do for the whole clan and will have the whole team grinning.

Can I book all-inclusive Southeast Minnesota adventure vacation packages?

By refining your filters, you can explore all-amazing, all-adventurous, all-inclusive vacation packages. Amp up the extravagance with a few more filters too. Pick pristine pools, sensational spas, or wondrous waterparks for a sensational adventure getaway.

Why should I book a Southeast Minnesota adventure vacation for couples?

Book a Southeast Minnesota couples adventure vacation for the ultimate in romance and memory-making. Stunning scenery, heart-racing happenings, and the grandeur of the great outdoors—it’s the best way to bond.

How can I find the best deals on adventure packages in Southeast Minnesota?

It’s easy to unleash fabulously affordable adventures. Enter the dates for your caper, then sort your search results by price or deals.

Can I book an adventure vacation package in Southeast Minnesota with free cancellation and/or flexible dates?

Yes! When you’re searching for a great getaway, filter by payment option for free cancellation, so a change of plans won’t mess up your adventures. You’ll find buy now, pay later options, too, for full-on flexibility.

Why should I book a Southeast Minnesota adventure trip with Expedia?

Adventure, airfare, accommodation, ATOL protection, and activities—all on one site. And that’s just the benefits that begin with A.

Top Adventure Southeast Minnesota Hotels

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

2 min walk from Mayo Clinic

Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...

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

"NA"

Reviewed on Oct 14, 2026

Willow Inn Suites Rochester

4323 Highway 52 North, West Frontage Rd Rochester MN

10 min drive from Mayo Clinic

Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...

Hotel Indigo Rochester – Mayo Clinic Area by IHG

220 S Broadway Rochester MN

6 min walk from Mayo Clinic

Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the restaurant and ...

8.8/10 Excellent! (1,002 reviews)

"Close to the Mayo Clinic (easy walking distance), and easy to park"

Reviewed on Oct 12, 2026

See all 945 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.