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 CA $4,200 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

  • 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

    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: 6 km from Southeast Minnesota
    • Star rating: 4/5
    • Guest rating: 9.4/10 (Exceptional, 1001 reviews)
    • Price: CA $163, CA $207 total, includes taxes & fees, Nov 26 - Nov 27, 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: 10 km from Southeast Minnesota
    • Star rating: 2.5/5
    • Guest rating: 9.2/10 (Wonderful, 1001 reviews)
    • Price: CA $138, CA $159 total, includes taxes & fees, Dec 11 - Dec 12, for Top Luxury Southeast Minnesota Hotels
    • Review: Shuttle to and from Mayo was great. Staff was most helpful and pleasant.

    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: 7.2 km from Southeast Minnesota
    • Star rating: 3.5/5
    • Guest rating: 9.6/10 (Exceptional, 658 reviews)
    • Price: CA $241, CA $278 total, includes taxes & fees, Nov 27 - Nov 28, for Top Luxury Southeast Minnesota Hotels
    • Review: Great hotel if you need to go to mayo. Shuttle and staff were great. Pittsburgh Blue in the hotel is huge bonus.

    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: 7.2 km from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 9/10 (Wonderful, 1006 reviews)
    • Price: CA $159, CA $183 total, includes taxes & fees, Nov 27 - Nov 28, for Top Luxury Southeast Minnesota Hotels

    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: 7.2 km from Southeast Minnesota
    • Star rating: 3.5/5
    • Guest rating: 8.8/10 (Excellent, 1005 reviews)
    • Price: CA $138, CA $159 total, includes taxes & fees, Nov 28 - Nov 29, for Top Luxury Southeast Minnesota Hotels
    • Review: Service great

    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: 10.6 km from Southeast Minnesota
    • Star rating: 2/5
    • Guest rating: 8.8/10 (Excellent, 1000 reviews)
    • Price: CA $107, CA $123 total, includes taxes & fees, Dec 11 - Dec 12, 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: 70.9 km from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 8.8/10 (Excellent, 926 reviews)
    • Price: CA $122, CA $152 total, includes taxes & fees, Nov 18 - Nov 19, for Top Luxury Southeast Minnesota Hotels

    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: 6 km from Southeast Minnesota
    • Star rating: 3/5
    • Guest rating: 9.4/10 (Exceptional, 567 reviews)
    • Price: CA $150, CA $175 total, includes taxes & fees, Nov 25 - Nov 26, 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

    Plan the perfect luxury Southeast Minnesota vacation with Expedia

    What are some benefits when booking luxury Southeast Minnesota vacations?

    When you book a luxury Southeast Minnesota vacation, you get to enjoy some of the best amenities and special features available. Luxury vacation options often feature spa facilities right in your accommodation, along with room service and an on-site restaurant. The quality of the bedding and even the water pressure tends to be better, so it's the perfect solution for travellers looking to put their feet up and relax.

    How can I find all-inclusive luxury vacations in Southeast Minnesota?

    If you're looking for something luxurious in Southeast Minnesota, all you have to do is take advantage of our search filters. You can implement a filter to only show 5-star accommodations as well as some amenities you may be interested in, like spa facilities and hot tubs. When you opt for an all-inclusive package, you can enjoy luxury alongside a potential discount for booking your accommodation and flight together.

    Can I book a cheap luxury vacation?

    While luxury vacations tend to be on the more costly end of the spectrum, ranging from , there are a few methods you can try to lower the price as much as possible. When booking a flight and accommodation together, you can enjoy savings of up to . After implementing filters for luxury features, you can also sort by price to list the cheapest luxury packages first.

    Are there luxury spa vacations?

    Yes, luxury spa vacations are available and quite popular in Southeast Minnesota. When you book one of these experiences, it's easier than ever to relax, unwind and recharge in between excursions. Either way, you can easily find spa vacations by implementing the spa filter in your search.

    What should I look for in a luxury family vacation in Southeast Minnesota?

    When booking something for the whole family, it's important to consider exactly what kind of experience your family will want.Luxury packages make it easy to keep everyone happy with creature comforts. Kids especially enjoy features like pools, a delicious breakfast and plenty of space. Suites tend to offer your family members a bit more privacy and comfort compared to simple rooms throughout Southeast Minnesota.

    Can I book last-minute luxury vacations?

    Yes, last-minute bookings are often available in Southeast Minnesota. All you have to do is enter your travel dates to see what's available. Sometimes, you'll even find additional discounts for booking last-minute, as accommodations are desperate to fill their last remaining spaces.

    What can help me find the best luxury vacation deals in Southeast Minnesota?

    You can use a few strategies to find the best deals on luxury vacation packages. Consider travelling during the off-season to take advantage of the typically lower overall prices. Additionally, staying in the less popular parts of Southeast Minnesota or travelling to more obscure destinations altogether can often lead to lower prices.

    Can I book a luxury vacation that is fully refundable?

    Yes, fully refundable reservations are sometimes available on luxury vacation packages in Southeast Minnesota. You can implement a filter for it specifically or check out the policy section on any one of your search results. It should clearly state what's necessary to qualify for a fully refundable booking.

    Why should I book my luxury vacation with Expedia?

    When you book with Expedia, you can enjoy a one-stop shop for all your travel planning needs. We offer accommodations as well as flights, and you may even be able to enjoy discounts by booking them together. Of course, Expedia Rewards members will find even more discounts and earn points that can be put toward discounts on future bookings.

    Explore a world of travel with Expedia