Southern Minnesota Luxury Vacations 2026

Photo by Kirsten

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 Luxury vacations in Southern 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

Aspen Select

Kutzky Park

$615

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! (1,005 reviews)

Very close to the North entrance of St. Mary's. Construction is there but still very convenient.

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

This hotel is TIRED. The knob to switch from tub to shower wouldn't work properly. The main light was missing two bulbs, so the lighting was terrible. The room was HOT all the time - I turned the thermostat to the cool setting and cranked the temp down further and further, but we never got relief. The beds are honestly terrible - neither of us slept well. The towels are so thin. This hotel WANTS to be gem of Rochester, and it's location to Mayo is so good that we might actually stay there again, but it needs help. But then again, it was cheaper than anywhere else, so maybe this is all part of that?

Reviewed on Oct 4, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southern Minnesota

View all trips

What can I expect from a luxury Southern Minnesota vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Southern Minnesota vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views. 

How can I find all-inclusive luxury vacation packages in Southern Minnesota?

By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger. 

Can I book a cheap Southern Minnesota luxury vacation?

Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $595. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in Southern Minnesota?

Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi. 

Can I book a package in Southern Minnesota with a luxury vacation home?

A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.   

How can I find the best luxury vacation deals in Southern Minnesota?

Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.

Can I book a luxury holiday in Southern Minnesota with free cancellation and/or flexible dates?

Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan. 

Why should I book my luxury trip to Southern Minnesota with Expedia?

A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.

Top Luxury Southern Minnesota Hotels

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

2 min walk from Mayo Clinic

Kahler Grand Hotel offers luxe lodging where you'll enjoy premium bedding and more. Deluxe amenities at this hotel include an indoor pool, a 24-hour fitness ...

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

"This hotel is TIRED. The knob to switch from tub to shower wouldn't work properly. The main light was missing two bulbs, so the lighting was terrible. The room was HOT all the time - I turned the thermostat to the cool setting and cranked the temp down further and further, but we never got relief. ..."

Reviewed on Oct 4, 2026

AmericInn by Wyndham Blue Earth

1495 Domes Dr Blue Earth MN

5 hours drive from Mayo Clinic

Go for a luxurious stay at AmericInn by Wyndham Blue Earth, where you can enjoy amenities like 24-hour room service, premium channels, and more.

7.8/10 Good! (518 reviews)

"The usual clean room and convenient location. Bob"

Reviewed on Sep 29, 2026

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

26 min walk from Mayo Clinic

Indulge yourself with upscale accommodations at Med City Inn & Suites - Mayo Clinic Area, where you'll enjoy amenities like premium channels and more. Notable ...

7.8/10 Good! (1,029 reviews)

"everything was nice and quiet clean and comfortable"

Reviewed on Oct 4, 2026

See all 1,232 properties in Southern 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.