A mural of Red Wing with a steamship, houses, and a bridge.
Photo by Sara Crotts
Open Photo by Sara Crotts

Southeast Minnesota Pet-friendly 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 Pet-friendly vacation packages in Southeast Minnesota

Price found within the past 48 hours. Click for updated prices.
  • Sep 14 - Sep 16

    AmericInn by Wyndham Albert Lea + Flight

    Albert Lea
    2 nights
    3.0 star property
    8.0/10 - Very Good (1,008 reviews)
    Roundtrip New York (NYC) - Minneapolis (MSP)
    JFK - MSPNonstop MSP - EWR1 stop
    $484
    $456
    per traveler
    found 18 hours ago
    AmericInn by Wyndham Albert Lea
  • Oct 21 - Oct 23

    Hotel Indigo Rochester – Mayo Clinic Area by IHG + Flight

    Downtown Rochester
    2 nights
    3.5 star property
    8.8/10 - Excellent (1,012 reviews)
    Roundtrip Seattle (SEA) - Rochester (RST)
    SEA - MSP1 stop MSP - SEANonstop
    $574
    $532
    per traveler
    found 1 day ago
    Hotel Indigo Rochester – Mayo Clinic Area by IHG
  • Sep 14 - Sep 16

    Baymont by Wyndham Owatonna + Flight

    Owatonna
    2 nights
    2.5 star property
    8.6/10 - Excellent (726 reviews)
    Roundtrip New York (NYC) - Minneapolis (MSP)
    JFK - MSPNonstop MSP - EWR1 stop
    $511
    $482
    per traveler
    found 18 hours ago
    Baymont by Wyndham Owatonna
  • Sep 14 - Sep 16

    Regency Inn & Suites + Flight

    Faribault
    2 nights
    2.0 star property
    7.4/10 - Good (646 reviews)
    "The exterior could use some work with chipped paint and lobby not great but the rooms were very clean and comfortable."
    Reviewed July 20, 2026
    Roundtrip New York (NYC) - Minneapolis (MSP)
    JFK - MSPNonstop MSP - EWR1 stop
    $484
    $459
    per traveler
    found 18 hours ago
    Regency Inn & Suites
  • Sep 14 - Sep 16

    AmericInn by Wyndham Winona + Flight

    Winona
    2 nights
    3.0 star property
    9.2/10 - Wonderful (970 reviews)
    "The staff were “all” friendly. I enjoyed the breakfast and it’s selection of items."
    Reviewed July 28, 2026
    Roundtrip New York (EWR) - Rochester (RST)
    EWR - LSE1 stop LSE - EWR1 stop
    $856
    $817
    per traveler
    found 15 hours ago
    AmericInn by Wyndham Winona

Discover the most popular places to visit in Southeast Minnesota

What to do in Southeast Minnesota

Top Pet-friendly 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.

Find amazing mountains vacations in Southeast Minnesota

How to plan for a mountain vacation in Southeast Minnesota?

The first step to planning your mountain vacation to Southeast Minnesota is to decide what dates you want to go. In the winter months, fresh snowfall means you could hit the slopes at ski resorts near Southeast Minnesota, while summer invites you to enjoy scenic hikes. It's a good idea to choose the type of accommodation you'd prefer, too. On Expedia, you'll encounter a vast array of options in Southeast Minnesota, from famous chain hotels to charming cabins. The vacation planning page has more tips for organizing your Southeast Minnesota mountain vacation.

What amenities should I look for when booking a mountain resort in Southeast Minnesota?

When booking accommodation for your mountain vacation to Southeast Minnesota, check to see if where you're staying has heating. Southeast Minnesota's mountain air means it can feel fresh at night. If you're craving a special stay, look to see if the hotel offers mountain view rooms, or has a pool or hot tub to unwind in the evenings. Expedia's handy search filters include all these amenities and more, making it a breeze to book the right place to stay on your Southeast Minnesota vacation package.

Why should I choose a package for my mountain vacation in Southeast Minnesota?

Choosing a package for your Southeast Minnesota vacation often works out cheaper thanks to the savings you get for bundling up your flights and hotel. You'll typically find it costs more when booking these separately. On Expedia, the green label even shows you how much you're saving. Packages also tend to be more flexible, meaning it's more likely you can cancel for free in case your 2026 plans change. You can usually secure your package by paying a small upfront deposit, whereas booking flights separately requires full payment.

What does a Southeast Minnesota package typically include?

Return flight tickets, your accommodation, and applicable taxes are typically included when you book a mountain vacation package to Southeast Minnesota from $456. Hotels may include breakfast and Wi-Fi, while the airfare may include checked luggage. Certain resorts may even include ski passes. As each Southeast Minnesota vacation package is different, be sure to double-check what's included before you confirm. If you want a hassle-free trip, consider booking Southeast Minnesota all-inclusive vacation packages as these include all meals.

How can I book my Southeast Minnesota on Expedia?

Comparing some of the best deals using the search wizard is one of the first steps to booking your Southeast Minnesota mountain vacation on Expedia. Take advantage of the search filters to narrow down hundreds of options at the click of a button. If you've got a strict budget, use the maximum price filter to set your limit. When you've pinned down your Southeast Minnesota package vacation, book it in just a few clicks. You'll also have the option to spread the cost with Expedia's payment plans.

Why book your Southeast Minnesota mountain vacation with Expedia?

With meaty exclusive deals you won't find anywhere else, you'll keep more cash in your pocket when booking your Southeast Minnesota vacation package on Expedia. No matter your preferences or tastes, you'll find the right place to stay thanks to the wide selection of accommodation. There are even last-minute deals, too. And if that's not enough, join One Key for free. Expedia's reward program lets you earn points on eligible trips and also gives you access to juicy member-only discounts.

Can I cancel my mountain vacation package booking?

Yes, as most of Expedia's mountain vacation packages to Southeast Minnesota are flexible, you can often cancel for free. Doing so is easy, too—log in to the “Trips” section and follow the steps. Don't forget to double-check the cancellation policy before booking, as not all Southeast Minnesota vacation packages are flexible. The good news is Expedia will display this to you before payment. Take advantage of the free cancellation search filter so you'll be able to narrow down your search to view only flexible Southeast Minnesota vacation packages.

What types of mountain accommodations are available in Southeast Minnesota?

5-star hotels, cozy mountain lodges, and quaint bed and breakfasts are some of the most popular types of mountain accommodations for your vacation to Southeast Minnesota. Don't forget to use the filters to home in the amenities you'd like to have, too. Maybe it's a spacious suite with a mountain view or a traditional lobby with a fireplace—you'll find it all with Expedia's easy-to-use search wizard and wide choice of accommodation.