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.

Alexander Mansion Bed and Breakfast

Historic Downtown Winona

$595

per person

Dec 28 - Jan 1

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Rochester (RST)

9.8/10 Exceptional! (552 reviews)

Absolutely wonderful. High Victorian mansion, wonderful furniture and decor, charming hosts, fantastic, convivial breakfasts, fluffy towels, great toiletries, great guest camaraderie. It couldn't have been a better experience. I would love to stay again!!

Reviewed on Oct 3, 2026

Kahler Grand Hotel

Downtown Rochester

$722

per person

Nov 13 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Columbia (CAE) to Rochester (RST)

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

Always a great stay! Outstanding location near to Mayo Clinic and restaurants.

Reviewed on Oct 4, 2026

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

$661

per person

Nov 13 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Columbia (CAE) to Rochester (RST)

8.6/10 Excellent! (1,010 reviews)

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,343 reviews)

"Always a great stay! Outstanding location near to Mayo Clinic and restaurants."

Reviewed on Oct 4, 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 ...

6.8/10 (14 reviews)

"Found a bug on my curtain first night, they upgraded my room but pool was out of service (which I needed for physical therapy), no shutting to Mayo, no breakfast except 1 day they had bagels no cream cheese no butter. Using washing machine was a while kdchv"

Reviewed on Oct 3, 2026

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

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