Southern Minnesota Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
125.86 km from city center
Book a stay at this spa hotel in Welch. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Treasure Island Casino and Island Xtreme Bowl ...
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
123.79 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
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
123.62 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the ...
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

3 out of 5
401 6th St Sw Rochester MN
123.59 km from city center
Book a stay at this golf hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our reviews. ...
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
1517 16th St Sw Rochester MN
122.19 km from city center
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
122.24 km from city center
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
4353 Canal Pl SE Rochester MN
124.51 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

3 out of 5
900 Bruski Dr Winona MN
191.27 km from city center
Book a stay at this business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S Rochester MN
124.02 km from city center
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our ...
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
122.72 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW Rochester MN
123.82 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful ...
Hampton Inn Rochester-South

Hampton Inn Rochester-South

2.5 out of 5
1755 S Broadway Rochester MN
124.07 km from city center
Stay at this hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
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
124.05 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the restaurant and ...
Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG

3 out of 5
101 11th Ave SW Rochester MN
122.73 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff ...
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

3 out of 5
240 Stadium Road Mankato MN
9.86 km from city center
Book a stay at this business-friendly hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frontier Airlines
Tue, Sep 22 - Sat, Sep 26
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$92 Roundtrip, found 22 hours ago
$92
Roundtrip
found 22 hours ago
Select Frontier Airlines flight, departing Tue, Sep 22 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, Sep 26, priced at $92 found 22 hours ago
Southwest Airlines
Thu, Sep 10 - Sat, Sep 12
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$172 Roundtrip, found 2 days ago
$172
Roundtrip
found 2 days ago
Select Southwest Airlines flight, departing Thu, Sep 10 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, Sep 12, priced at $172 found 2 days ago
Delta
Tue, Aug 18 - Sat, Sep 5
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$177 Roundtrip, found 17 hours ago
$177
Roundtrip
found 17 hours ago
Select Delta flight, departing Tue, Aug 18 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, Sep 5, priced at $177 found 17 hours ago
Sun Country Airlines
Fri, Oct 9 - Tue, Oct 13
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 5 days ago
$187
Roundtrip
found 5 days ago
Select Sun Country Airlines flight, departing Fri, Oct 9 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Tue, Oct 13, priced at $187 found 5 days ago
American Airlines
Tue, Aug 18 - Sat, Sep 5
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$191 Roundtrip, found 17 hours ago
$191
Roundtrip
found 17 hours ago
Select American Airlines flight, departing Tue, Aug 18 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, Sep 5, priced at $191 found 17 hours ago