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

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 ...
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 ...
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 ...
Aspen Suites

Aspen Suites

3 out of 5
1211 2nd Street Rochester MN
122.5 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 helpful staff in our reviews. ...
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 ...
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. ...
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 ...
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE Rochester MN
125.08 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 helpful staff in our reviews. ...
Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG

2.5 out of 5
4141 Maine Avenue SE Rochester MN
125.02 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 breakfast and the helpful ...
The Berkman

The Berkman

3 out of 5
217 14th Ave SW Rochester MN
122.31 km from city center
Book a stay at this golf aparthotel in Rochester. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

3 out of 5
1125 2nd St Sw Rochester MN
122.64 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 helpful staff in our reviews. ...
Brentwood Inn & Suites

Brentwood Inn & Suites

2.5 out of 5
123 Fourth Ave. NW Rochester MN
123.58 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the breakfast and the helpful ...
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St. Red Wing MN
130.46 km from city center
Book a stay at this spa hotel in Red Wing. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in ...
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
Sat, Feb 21 - Tue, Feb 24
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$130 Roundtrip, found 2 days ago
$130
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, Feb 21 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Tue, Feb 24, priced at $130 found 2 days ago
American Airlines
Fri, Jan 30 - Sat, Jan 31
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$179 Roundtrip, found 2 days ago
$179
Roundtrip
found 2 days ago
Select American Airlines flight, departing Fri, Jan 30 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Sat, Jan 31, priced at $179 found 2 days ago
Sun Country Airlines
Sun, Apr 26 - Sun, May 3
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$188 Roundtrip, found 17 hours ago
$188
Roundtrip
found 17 hours ago
Select Sun Country Airlines flight, departing Sun, Apr 26 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sun, May 3, priced at $188 found 17 hours ago
Southwest Airlines
Sat, Apr 25 - Sat, May 2
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$203 Roundtrip, found 17 hours ago
$203
Roundtrip
found 17 hours ago
Select Southwest Airlines flight, departing Sat, Apr 25 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, May 2, priced at $203 found 17 hours ago
Alaska Airlines
Fri, Jan 30 - Sat, Jan 31
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$208 Roundtrip, found 2 days ago
$208
Roundtrip
found 2 days ago
Select Alaska Airlines flight, departing Fri, Jan 30 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Sat, Jan 31, priced at $208 found 2 days ago