A calm lake with a row of canoes on the shore and a single canoe on the water.

Photo by Kirsten

Southern Minnesota Cheap 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 Cheap vacation packages in Southern 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 Southern Minnesota

    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

    Mayo Clinic Health System Event Center

    Rating: 8.8/10 (246 reviews)

    Catch an event at Mayo Clinic Health System Event Center during your trip to Mankato. Discover the coffeehouses and its entertainment venues while you're in the area.

    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

    Laura Ingalls Wilder Museum

    Rating: 9.0/10 (33 reviews)

    You can spend time exploring the galleries in Laura Ingalls Wilder Museum during your travels in Walnut Grove. Take in the museums while you're in the area.

    See properties

    Mount Kato Ski Area

    Rating: 7.8/10 (80 reviews)

    Hit the slopes at Mount Kato Ski Area during your trip to Mankato. Discover the coffeehouses and its entertainment venues while you're in the area.

    See properties

    Top Cheap Southern Minnesota Hotels

    Quality Inn near Medical Center

    Pool
    • Address: 5708 Bandel Road NW, Rochester, MN, 55901, US
    • Location: 74.7 mi from Southern Minnesota
    • Star rating: 2.5/5
    • Guest rating: 7.8/10 (Good, 993 reviews)
    • Price: $63 nightly, $72 total, Dec 7 - Dec 8, Total with taxes and fees, for Top Cheap Southern Minnesota Hotels
    • Review: "I just love them to death! They were so kind, helpful and flexible with me. I do highly recommend them. I also thought their breakfast was particularly good this time too. As a solo woman traveler, it was also very safe for me there. The housekeepers were trustworthy as well. The Manager Nick is also a very nice gentleman whom I happy to like, and other staff were also top notch to me too. The city of Rochester was, however, quite another matter for me. But during times of disrespect from...

    Baymont by Wyndham Rochester Mayo Clinic Area

    A two-story building with a flat roof, large windows, and balconies.
    • Address: 1230 S Broadway, Hwy 63 & 14, Rochester, MN, 55904-3821, US
    • Location: 77.2 mi from Southern Minnesota
    • Star rating: 2.5/5
    • Guest rating: 7/10 (Good, 849 reviews)
    • Price: $63 nightly, $72 total, Dec 6 - Dec 7, Total with taxes and fees, for Top Cheap Southern Minnesota Hotels

    Regency Inn & Suites

    A motel with a red and white striped awning, a small porch, and a parking lot in front.
    • Address: 4040 Highway 60 W, Faribault, MN, 55021, US
    • Location: 38.3 mi from Southern Minnesota
    • Star rating: 2/5
    • Guest rating: 7.4/10 (Good, 664 reviews)
    • Price: $75 nightly, $83 total, Dec 17 - Dec 18, Total with taxes and fees, for Top Cheap Southern Minnesota Hotels

    Harmony Inn

    A coffee bar with a coffee machine, a kettle, and a sign that reads "Coffee Bar".
    • Address: 1901 S Broadway St, New Ulm, MN, 56073, US
    • Location: 26.8 mi from Southern Minnesota
    • Star rating: 2.5/5
    • Guest rating: 7.4/10 (Good, 527 reviews)
    • Price: $79 nightly, $88 total, Nov 17 - Nov 18, Total with taxes and fees, for Top Cheap Southern Minnesota Hotels

    Nichols Inn of Red Wing

    A hotel lobby with a stone fireplace, a reception desk, a seating area with a sofa and armchairs, and a large window with curtains.
    • Address: 1819 Old West Main Street, Red Wing, MN, 55066, US
    • Location: 80.2 mi from Southern Minnesota
    • Star rating: 2.5/5
    • Guest rating: 9/10 (Wonderful, 1006 reviews)
    • Price: $84 nightly, $93 total, Nov 17 - Nov 18, Total with taxes and fees, for Top Cheap Southern Minnesota Hotels

    Med City Inn & Suites - Mayo Clinic Area

    A water slide with a frog theme, a pool, and a seating area with umbrellas.
    • Address: 435 16th Ave Nw, Rochester, MN, 55901, US
    • Location: 76 mi from Southern Minnesota
    • Star rating: 2.5/5
    • Guest rating: 7.8/10 (Good, 1059 reviews)
    • Price: $74 nightly, $85 total, Dec 17 - Dec 18, Total with taxes and fees, for Top Cheap Southern Minnesota Hotels

    Albert Lea Inn and Suites

    An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
    • Address: 2301 E Main St, Albert Lea, MN, 56007, US
    • Location: 43.7 mi from Southern Minnesota
    • Star rating: 3/5
    • Guest rating: 6.8/10 (1000 reviews)

    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 Southern Minnesota

    Find amazing cheap vacations in Southern Minnesota

    How can I find budget-friendly Southern Minnesota vacation packages on Expedia?

    Playing around with the easy-to-use search wizard is one of the best ways to find affordable Southern Minnesota vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Southern Minnesota getaways within seconds. You can also use the maximum price filter to view deals within your budget. If you're traveling during peak season dates, it's a good idea to book early to snag some of the best offers. You may score irresistible last-minute specials for travel in low season.

    How to find cheap last-minute Southern Minnesota travel deals?

    On Expedia's last-minute travel deals page, you'll encounter a plethora of special offers for late vacations to Southern Minnesota. Remember, you're more likely to bag savings on last-minute travel during off-peak periods. Consider checking different departure dates, too. Expedia's nifty search tool lets you compare some of the best last-minute Southern Minnesota vacation packages. The handy filters let you tailor your trip according to your preferences, including hotel star rating, amenities, and property location.

    When is the best time to visit Southern Minnesota on a budget?

    For some of the cheapest vacation packages to Southern Minnesota from $368, it's best to travel during low season dates. With fewer people traveling during these periods, flights and hotels usually have lower prices. It's also a good idea to avoid popular travel times. These include spring break, Thanksgiving, and other federal holidays. On Expedia, you'll encounter some of the best travel deals to Southern Minnesota. Best of all, vacation payment plans mean you can spread the cost of your trip over 3, 6, or 12 months.

    Can I cancel my Southern Minnesota vacation package booking?

    Yes, many of Expedia's cheap Southern Minnesota getaway packages allow for free cancellation in case your plans change. Follow the easy steps to cancel by logging into your Expedia account and clicking on “Trips” page'. Keep in mind, though, that each vacation package has different cancellation policies, so be sure to look over them before booking. The good news is you'll clearly see this information on Expedia when you book. There's even a free cancellation search filter that lets you view flexible vacations to Southern Minnesota.

    Why should I book my Southern Minnesota vacation with Expedia?

    A multitude of exclusive travel deals you won't find anywhere else is one of the top reasons to book your cheap Southern Minnesota vacation package with Expedia. And with one of the widest choices of flights and hotels available, you'll easily find the right trip for you. The handy search wizard and filters let you compare hundreds of great deals in seconds, too. It's not only the cheap prices either: Expedia's booking protection and 24/7 support give you peace of mind before and during your 2026 trip.

    How to find cheap Southern Minnesota vacation packages on Expedia?

    When searching for budget vacations to Southern Minnesota, look out for the green savings label. This indicates you've snagged a deal only available on Expedia. Another popular way of getting money off your 2026Southern Minnesota vacation is by joining One Key. Expedia's amazing reward program gives you access to hundreds of member-only discounts on select hotels. Keep a look out for the blue savings label in the search results. Best of all, One Key is free to join.

    Why should I book a package to Southern Minnesota?

    You'll often snag package savings on your Southern Minnesota vacation when bundling together your flights and accommodation. Expedia even shows you how much you're saving by booking a package. It's not just cheaper prices, either. Packages often have more flexible booking conditions, meaning you're more likely to get a refund in case your 2026 plans change. While booking flights and hotels separately usually requires full payment, Southern Minnesota vacation packages often let you pay a small upfront deposit to confirm.

    How to plan a cheap vacation to Southern Minnesota?

    Settling on your dates is usually the first step to planning an affordable Southern Minnesota getaway. If you're traveling during peak season dates, it's a good idea to book your trip in advance. This way, you're more likely to bag early-bird deals. Don't rule out a last-minute travel deal for low season dates, though. Once you've picked your dates, tap them into the search wizard to see some of the best Southern Minnesota vacation package deals. Hop over to Expedia's vacation planning page for more tips for your dream vacation.

    Explore a world of travel with Expedia