Southeast Minnesota Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

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 Luxury vacations in Southeast Minnesota

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

Aspen Select

Kutzky Park
$629
per person
Dec 27 - Dec 31
found 6 hours ago
Roundtrip non-stop flight included
Syracuse (SYR) to Rochester (RST)
8.4/10 Very Good! (1,000 reviews)
Red Wing Inn and Suite

Red Wing Inn and Suite

$1,047
per person
Dec 14 - Dec 18
found 16 hours ago
Roundtrip non-stop flight included
Billings (BIL) to Minneapolis (MSP)
7/10 Good! (435 reviews)
We really liked the jetted tub. We didn’t like the loud furnace fan which seemed to come on every few minutes.

Reviewed on Oct 18, 2026

Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

Historic Downtown Winona
$765
per person
Dec 30 - Jan 3
found 23 hours ago
Roundtrip non-stop flight included
Sacramento (SMF) to Rochester (RST)
9.8/10 Exceptional! (554 reviews)
My stay at this wonderful Mansion was truly memorable—from the heartwarming, homemade breakfast prepared by the owner, to the stories they shared about the building’s history. I would love to stay here again.

Reviewed on Oct 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

All you need to know about luxury vacations in Southeast Minnesota

What can I expect from a luxury Southeast Minnesota vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Southeast 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 Southeast 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 Southeast 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 $629. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in Southeast 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 Southeast 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 Southeast 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 Southeast 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 Southeast 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 Southeast Minnesota Hotels

Kahler Grand Hotel

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 ...
Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area

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 ...
Med City Inn & Suites - Mayo Clinic Area
AmericInn by Wyndham Northfield

AmericInn by Wyndham Northfield

1320 Bollenbacher Dr Northfield MN
  • 2 hours drive from Mayo Clinic
AmericInn by Wyndham Northfield offers a luxury stay. Popular amenities include an indoor pool and a hot tub.
AmericInn by Wyndham Northfield
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.

Things to do

SEA LIFE at Mall of America

SEA LIFE at Mall of America

$30
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Mall of America: Nickelodeon Universe Unlimited Ride Pass

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47
per adult
96% of travellers recommend
Mall of America: Nickelodeon Universe Unlimited Ride Pass
Minneapolis River Walk: A Self-Guided Audio Tour

Minneapolis River Walk: A Self-Guided Audio Tour

$11
per adult
88% of travellers recommend
Minneapolis River Walk: A Self-Guided Audio Tour
See all activities in Southeast Minnesota

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.