A mural of Red Wing with a steamship, houses, and a bridge.

Photo by Sara Crotts

Southeast Minnesota Luxury Vacations

Book a Hotel + Flight or Car together to unlock savings

  • 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

  • Top Luxury vacation packages in Southeast Minnesota

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

    Trip length

    Stars

    Flight class

    Remove all filters

    Discover the most popular places to visit in Southeast Minnesota

    Villa Bellezza

    Rating: 8.4/10 (31 reviews)

    You can enjoy a tasting or tour at Villa Bellezza during your travels to Pepin. While you're in the area, stroll along the lakeside.

    See properties

    Mayo Civic Center

    Rating: 9.2/10 (818 reviews)

    Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.

    See properties

    Apache Mall

    Rating: 8.6/10 (1,101 reviews)

    During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

    See properties

    Rochester Recreation Center

    Rating: 8.0/10 (205 reviews)

    Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

    See properties

    National Volleyball Center

    Rating: 7.8/10 (151 reviews)

    Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

    See properties

    Welch Village Ski Area

    Rating: 8.6/10 (16 reviews)

    Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its coffeehouses.

    See properties

    Shattuck-St. Mary's School

    Rating: 9.6/10 (69 reviews)

    Enjoy the collegiate vibe when you visit Shattuck-St. Mary's School, during your trip to Faribault. Visit the shops in this family-friendly area, or simply enjoy its coffeehouses.

    See properties

    Mayowood Mansion

    Rating: 9.4/10 (29 reviews)

    You can spend time browsing the exhibits at Mayowood Mansion in Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

    See properties

    What to do in Southeast Minnesota

    SEA LIFE at Mall of America

    SEA LIFE at Mall of America

    $30

    per adult

    90% of travelers recommend

    Mall of America: Nickelodeon Universe Unlimited Ride Pass

    Mall of America: Nickelodeon Universe Unlimited Ride Pass

    $47

    per adult

    96% of travelers recommend

    #1 Ghost Tour in the Midwest : Candlelight Trolley Tour

    #1 Ghost Tour in the Midwest : Candlelight Trolley Tour

    $49

    per adult

    100% of travelers recommend

    See all activities in Southeast Minnesota

    Top Luxury Southeast Minnesota Hotels

    EVEN Hotel Rochester - Mayo Clinic Area by IHG

    A modern indoor patio with a fire feature, seating, and large windows.
    • Address: 101 11TH Avenue SW, Rochester, MN, 55902, US
    • Location: 3.7 mi from Southeast Minnesota
    • Star rating: 4/5
    • Guest rating: 9.4/10 (Exceptional, 1001 reviews)
    • Price: $126 nightly, $145 total, Nov 26 - Nov 27, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels

    Hampton Inn & Suites Rochester-North

    A modern dining area with high tables, chairs, and pendant lighting.
    • Address: 2870 59th Street NW, Rochester, MN, 55901, US
    • Location: 6.2 mi from Southeast Minnesota
    • Star rating: 2.5/5
    • Guest rating: 9.2/10 (Wonderful, 1000 reviews)
    • Price: $96 nightly, $110 total, Dec 11 - Dec 12, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: Everything was great

    Hilton Rochester Mayo Clinic Area

    A modern living room with a flat-screen TV, a fireplace, a sofa, a coffee table, and a view of a cityscape through large windows.
    • Address: 10 East Center Street, Rochester, MN, 55904, US
    • Location: 4.5 mi from Southeast Minnesota
    • Star rating: 3.5/5
    • Guest rating: 9.6/10 (Exceptional, 657 reviews)
    • Price: $169 nightly, $195 total, Nov 27 - Nov 28, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels

    Hyatt House Rochester/Mayo Clinic Area

    An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
    • Address: 110 Civic Center Drive NW, Rochester, MN, 55901, US
    • Location: 4.5 mi from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 9/10 (Wonderful, 1003 reviews)
    • Price: $111 nightly, $128 total, Nov 27 - Nov 28, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: Friendly staff. Very helpful with accommodating my husband’s needs.

    Hotel Indigo Rochester – Mayo Clinic Area by IHG

    A spacious outdoor dining area with multiple tables and chairs, large windows, and a wooden ceiling structure.
    • Address: 220 S Broadway, Rochester, MN, 55904, US
    • Location: 4.4 mi from Southeast Minnesota
    • Star rating: 3.5/5
    • Guest rating: 8.8/10 (Excellent, 1001 reviews)
    • Price: $97 nightly, $112 total, Nov 28 - Nov 29, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels

    Comfort Inn & Suites Rochester South Mayo Clinic

    A Comfort Inn & Suites hotel with a modern design, featuring a prominent signage and a parking lot.
    • Address: 7320 Airport View Dr Sw, Rochester, MN, 55902, US
    • Location: 6.6 mi from Southeast Minnesota
    • Star rating: 2/5
    • Guest rating: 8.8/10 (Excellent, 1000 reviews)
    • Price: $75 nightly, $86 total, Dec 11 - Dec 12, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels

    Treasure Island Resort & Casino

    An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.
    • Address: 5734 Sturgeon Lake Road, Welch, MN, 55089, US
    • Location: 44 mi from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 8.8/10 (Excellent, 917 reviews)
    • Price: $94 nightly, $106 total, Nov 16 - Nov 17, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: "Very clean and well kept. So much to offer from the casino to swimming to restaurants and many great events. There is an event center where we attended the Styx concert, great concert, not a super big venue so every seat in the house is great. Convenient to be staying right there at the hotel so, no traveling after the event, just walk to your room or visit the casino. Easy check out on there app in the AM, no waiting at the desk to check out. There front desk is usually a very busy place with...

    Staybridge Suites Rochester - Mayo Clinic Area by IHG

    A modern living room with a fireplace, comfortable seating, and large windows.
    • Address: 101 11th Ave SW, Rochester, MN, 55902, US
    • Location: 3.7 mi from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 9.4/10 (Exceptional, 566 reviews)
    • Price: $107 nightly, $123 total, Nov 25 - Nov 26, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels

    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.

    See all properties in Southeast Minnesota

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

    Explore a world of travel with Expedia