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 outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.
    • 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

    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, 1002 reviews)
    • Price: $111 nightly, $128 total, Nov 27 - Nov 28, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: Night desk staff were excellent, very friendly and helpful. The room had good amount of space and comfortable beds. Never got the tv to work, which we were wanting ease the stress and tension of the medical visit. Shower had no water pressure, partially due to shower head leak that dripped down on the metal drain cover. We did not care for the Breakfast that did not have individual yogurt containers, only a large open bowl of yogurt. Powered eggs and stale mini pastries were not appealing.

    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, 1000 reviews)
    • Price: $97 nightly, $112 total, Nov 28 - Nov 29, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: The rooms were clean and spacious. The restaurant has great hours and good food. The staff is exceptional, and the location is convenient for Mayo Clinic appointments.

    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, 563 reviews)
    • Price: $107 nightly, $123 total, Nov 25 - Nov 26, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels

    Hampton Inn & Suites Rochester-North

    A hotel bathroom with a sink, mirror, towel dispenser, and a hair dryer on the counter.
    • 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: $98 nightly, $112 total, Nov 28 - Nov 29, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: Everything was great

    Home2 Suites by Hilton Rochester Mayo Clinic Area

    An outdoor seating area with colorful striped sofas and yellow chairs, a fire pit, and a covered patio with string lights.
    • Address: 831 16th Street SW, Rochester, MN, 55902, US
    • Location: 3.5 mi from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 9.4/10 (Exceptional, 1001 reviews)
    • Price: $110 nightly, $126 total, Dec 13 - Dec 14, Total with taxes and fees, for Top Luxury Southeast Minnesota Hotels
    • Review: Huge room, nice bathroom but the beds were like sleeping on concrete. If it wasn’t for that, t

    St James Hotel, a Historic Hotel of America

    A bar area with a large vase of flowers, two lit candles, and a glass of whiskey on the counter.
    • Address: 406 Main St., Red Wing, MN, 55066, US
    • Location: 39.2 mi from Southeast Minnesota
    • Star rating: 3.5/5
    • Guest rating: 9.2/10 (Wonderful, 1005 reviews)
    • Price: $141 nightly, $155 total, Nov 15 - Nov 16, 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 $315. 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