Deals on vacations and trips to Southern Minnesota

Save when you book Southern Minnesota package deals

Choose two or more items and save on your trip:

Southern Minnesota flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $328, price is now $254 per person
$254
per person
Apr 30 - May 3
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking and express check-out are also offered on site.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $481, price is now $334 per person
$334
per person
Apr 30 - May 3
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Save 100% on your flight
Price was $416, price is now $298 per person
$298
per person
Apr 30 - May 3
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $488, price is now $389 per person
$389
per person
Apr 30 - May 3
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
Residence Inn By Marriott Minneapolis Downtown

Residence Inn By Marriott Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $369, price is now $295 per person
$295
per person
Apr 30 - May 3
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the 24-hour business center. There's a 24-hour gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

Top Southern Minnesota hotels deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Feb 25 - Feb 26
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
Pool
Hot Tub
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S Rochester MN
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $85 total per night
$85 total
Mar 22 - Mar 23
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the 24-hour gym and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Aspen Suites

Aspen Suites

3 out of 5
1211 2nd Street Rochester MN
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $149 total per night
$149 total
Feb 25 - Feb 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
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
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $152 total per night
$152 total
Feb 24 - Feb 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free self-serve breakfast each morning.
Pool
Breakfast included
EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG

4 out of 5
101 11TH Avenue SW Rochester MN
Free Cancellation
$101 nightly
The price is $116 total per night
$116 total
Feb 26 - Feb 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a 24-hour gym on site, and laundry facilities and barbecue grills are also offered.
Pool
Hot Tub
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 out of 5
220 S Broadway Rochester MN
Free Cancellation
$103 nightly
The price is $119 total per night
$119 total
Mar 7 - Mar 8
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a snack bar/deli are also provided.
Pet friendly
Free WiFi
Don't see what you're looking for?
See all available properties in Southern Minnesota
View all properties
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.

Popular places to visit

Rochester, Minnesota, USA cityscape on the Zumbro River

Mayo Clinic

Though Mayo Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.

Mayo Clinic
Mayo Clinic Hospital - Saint Marys Campus

Mayo Clinic Hospital - Saint Marys Campus

Though Mayo Clinic Hospital - Saint Marys Campus might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.

Mayo Clinic Hospital - Saint Marys Campus
Hard to beat the sunsets on Lake Shetek, my second home ❤️

Lake Shetek State Park

Commune with nature and explore the great outdoors at Lake Shetek State Park during your travels in The Lakes. Amble around the area's parks or experience its museums.

Lake Shetek State Park

Frequently asked questions

How much are vacation packages to Southern Minnesota?
You'll be surprised — you can unwind in Southern Minnesota for a mere $254. Allow Travelocity to save you money and hassle with our excellent vacation packages. With experiences, hotels and flights all ready to go, why wait any longer?
Where can I get the best vacation package deals for Southern Minnesota?
It's simple — browse Travelocity. With no less than 400 airlines and 1,000,000 properties worldwide, it's a breeze to put together a Southern Minnesota package deal that fits your budget.
Why should I book my Southern Minnesota vacation package via Travelocity?
By booking your hotel, flights, activities and car rental all in the one place, you'll save both time and money. All our bookings come with an expert team of customer service specialists available 24/7, and you'll know that you'll always score the best deal possible with our Price Match Guarantee. So, what are you waiting for? Book the getaway of your dreams today and get packing!
Can I save on my Southern Minnesota car rental if I book it with my hotel or flight?
Sure can. And our Southern Minnesota vacation packages are the perfect way to do it. In just a few clicks you can save money and time by combining your bookings. Collect the keys to your rental car and feel the freedom of the open road. Looking for things to do? Add a few tours to your package and make savings on those too.
What is there to do in Southern Minnesota?
A vibrant and attractive destination, Southern Minnesota boasts some incredible tourist attractions. Treasure Island Casino and Mayo Civic Center are two of the local highlights.

Photos of local treasures

Browse Southern Minnesota vacation photos for more inspiration

Canoes for rent in the summer on Lake Winona in Winona, Minnesota
Canoes for rent in the summer on Lake Winona in Winona, Minnesota
Sugarloaf trail....360 degree views from the top of sugar loaf of the Mississippi River valley. 28 routes for rock climbing to the peak....nice hiking trail to the base!
Pipestone National Monument is an incredible place. The historical and spiritual significance of the site is palpable. A place of deep reverence and peace. Visit when the sun is low in the west, lighting up the quartzite cliffs as they rise from the vast golden prairie surrounding them.
This enormous slab of red tinted rock contains Native American drawings that date back hundreds to thousands of years. The path allows visitors to walk onto this sacred rock and glimpse history first hand, incredible experience! #TroverDetour #localgem

Explore More Ways to Travel with Travelocity