Southern Minnesota Vacations from $534

Book a Hotel + Flight or Car together to unlock savings

Photo by Kirsten
  • 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

Your Southern Minnesota Vacation

Answer the call of adventure with a tailor-made vacation package to Southern Minnesota. Wherever your travels take you and whatever you plan to do, get ready to experience a destination that'll make you truly feel alive. With so many things to explore on a trip to Southern Minnesota, it can be tricky to know where to start. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two much-loved attractions here. Another city worth adding to your itinerary is Mankato. Don't miss Mayo Clinic Health System Event Center and Caswell Park. Whether you're traveling on a shoestring or want to splurge, Expedia are here to help you organize your next Southern Minnesota vacation.

The Latest Southern Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
Mystic Lake Casino Hotel
Snelling Motel
The Royal Sonesta Minneapolis Downtown
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
Moxy Minneapolis Downtown
Don't see what you're looking for?
See all available trips from Columbus to Southern Minnesota
View all trips

Where to stay in Southern Minnesota

Find the best Southern Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southern Minnesota

Discover the most popular places to visit in Southern Minnesota

Southern Minnesota Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $126 total per night from Jun 21 to Jun 22
$126 total
Jun 21 - Jun 22
Total with taxes and fees
8.6/10 Excellent! (371 reviews)
"Hotel stay was nice and clean. The Just Baked kiosk was great. Staff were friendly and helpful. Bowling center was great. Lagoon was pretty good given the space. Casino was not the best and Tradewinds seafood buffet was average. Overall, an enjoyable stay for one night!"

Reviewed on Jun 20, 2026

Treasure Island Resort & Casino
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $161 total per night from Jul 11 to Jul 12
$161 total
Jul 11 - Jul 12
Total with taxes and fees
8.4/10 Very Good! (2,154 reviews)
"Noise exterior and interior"

Reviewed on Jun 19, 2026

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $183 total per night from Jun 22 to Jun 23
$183 total
Jun 22 - Jun 23
Total with taxes and fees
8/10 Very Good! (1,587 reviews)
"Clean rooms, good breakfast, great location for Mayo appointments!"

Reviewed on Jun 20, 2026

Kahler Inn and Suites - Mayo Clinic Area
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 the Best Southern Minnesota Vacation Packages

Things to do near Southern Minnesota

Southern Minnesota is a perfect destination for outdoor lovers and romantic escapes, featuring scenic landscapes and various activities. Visitors can explore recreational areas, indulge in body treatments, and enjoy hiking opportunities. Unique experiences such as Amish tours and bluffscape tours add to the charm, making it an ideal spot for those seeking relaxation and adventure in a picturesque setting.

Shopping

In Southern Minnesota, visit the Mall of America in Bloomington for a vast selection of stores, from popular retailers to unique boutiques. Check out downtown Rochester for charming shops and local artisans offering one-of-a-kind gifts and souvenirs that capture the region's spirit.

Recreation

Dacotah Ridge Golf Club offers a scenic golfing experience with expansive views and outdoor vibes, perfect for both seasoned players and beginners. The Putting Green, Inc. invites families for a fun-filled mini golf adventure, while Alexander Ramsey Park provides a tranquil space for relaxation and rejuvenation amidst nature.

Adventure

Explore the scenic bluffs and river trails at Frontenac State Park, ideal for hiking and birdwatching. For thrill-seekers, try zip-lining at the Lanesboro River Zipline, soaring above stunning landscapes and the Root River.

Experience the rush of tubing down the Zumbro River, perfect for a summer day. For a unique adventure, visit the Mystery Cave for guided tours through fascinating underground formations.

Nightlife

Southern Minnesota offers a vibrant nightlife with a mix of bars and live music. Visit the Blue Heron Coffee House in Winona for a cozy vibe and local artists. For a lively atmosphere, check out the Mankato Brewery for craft brews and events, making your night memorable.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions near Southern Minnesota

Southern Minnesota is perfect for outdoor enthusiasts and romantics alike, offering breathtaking scenery and a range of attractions. Explore national and state parks, historic sites, and museums that showcase the region's beauty. Don't miss the serene Minnesota lakes, the majestic Mississippi River, and the picturesque Minnesota River Valley, which provide ideal spots for adventure and relaxation in this charming area.

  • Jeffers Petroglyphs Historic Site: Explore the ancient rock carvings that offer a glimpse into the lives and beliefs of the Native American tribes. Nestled in a serene landscape, this historic site provides a unique cultural experience where you can learn about the artistry and significance of the petroglyphs, making it a must-visit for history enthusiasts.
  • South Park: This vibrant urban park is perfect for families seeking outdoor fun. With playgrounds, picnic areas, and walking paths, South Park offers an inviting atmosphere to relax and enjoy recreational activities while soaking in the community spirit of the city.
  • Allison Park: Embrace nature in this eco-friendly park featuring lush greenery and open spaces. Ideal for families, Allison Park offers walking trails, playgrounds, and opportunities for wildlife viewing, creating an enjoyable experience for outdoor lovers.

Best time to go to Southern Minnesota

The best time to visit Southern Minnesota is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is mostly cloudy with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January14.9°F (-9.5°C)No RainMostly CloudyModerately LowAverage
February17.1°F (-8.3°C)No RainMostly CloudyModerately LowSlightly Low
March32.5°F (0.3°C)Light RainMostly CloudyAverageAverage
April45.0°F (7.2°C)Light RainMostly CloudyModerately LowAverage
May58.5°F (14.7°C)Light RainMostly SunnyAverageAverage
June68.9°F (20.5°C)Light RainMostly SunnyModerately HighSlightly High
July71.2°F (21.8°C)Light RainMostly SunnyModerately HighSlightly High
August69.8°F (21.0°C)Light RainMostly SunnyModerately HighAverage
September64.0°F (17.8°C)Light RainMostly SunnyAverageAverage
October48.2°F (9.0°C)Light RainMostly SunnyAverageSlightly High
November35.8°F (2.1°C)No RainMostly SunnyAverageSlightly Low
December21.6°F (-5.800000000000001°C)No RainMostly CloudyAverageSlightly Low

Tips to save on your trip to Southern Minnesota

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically February and November to December) for more affordable package holidays to Southern Minnesota.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Southern Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.