Southern Minnesota Vacation Packages for 2025

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

Choose two or more items and save on your trip:

Southern Minnesota Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Baymont by Wyndham Sioux Falls West (67058) Sioux/ Near Airport

Baymont by Wyndham Sioux Falls West (67058) Sioux/ Near Airport

2.5 out of 5
per person
Aug 10 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Nashville (BNA) to Sioux Falls (FSD)
Book a stay at this business-friendly hotel in Sioux Falls. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Denny Sanford Premier Center and Falls Park are located nearby.

Super 8 by Wyndham Sioux Falls

Super 8 by Wyndham Sioux Falls

2 out of 5
per person
Aug 10 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Nashville (BNA) to Sioux Falls (FSD)
Book a stay at this business-friendly hotel in Sioux Falls. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Falls Park and Denny Sanford Premier Center are located nearby.

AmericInn by Wyndham Sioux Falls North

AmericInn by Wyndham Sioux Falls North

2.5 out of 5
per person
Aug 10 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Nashville (BNA) to Sioux Falls (FSD)
Book a stay at this business-friendly hotel in Sioux Falls. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Denny Sanford Premier Center and Falls Park are located nearby.

La Quinta Inn & Suites by Wyndham Sioux Falls

La Quinta Inn & Suites by Wyndham Sioux Falls

3 out of 5
per person
Aug 10 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Nashville (BNA) to Sioux Falls (FSD)
Stay at this 3-star business-friendly hotel in Sioux Falls. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Denny Sanford Premier Center and Falls Park are located nearby.

Historic Twin Tudors Inn

Historic Twin Tudors Inn

3 out of 5
per person
Aug 10 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Nashville (BNA) to Sioux Falls (FSD)
Stay at this 3-star business-friendly inn in Sioux Falls. Enjoy free WiFi, free parking, and a 24-hour business center. Popular attractions Falls Park and Denny Sanford Premier Center are located nearby.

Ramada by Wyndham Sioux Falls Airport-Waterpark & Event Ctr

Ramada by Wyndham Sioux Falls Airport-Waterpark & Event Ctr

3 out of 5
per person
Aug 10 - Aug 18
found 1 hour ago
Roundtrip non-stop flight included
Nashville (BNA) to Sioux Falls (FSD)
Stay at this 3-star family-friendly hotel in Sioux Falls. Enjoy free WiFi, free parking, and 3 indoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Denny Sanford Premier Center and Falls Park are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Southern Minnesota
View all trips

Top Hotel Deals

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 ...
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 ...
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 ...
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
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful ...
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
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the ...
Aspen Select

Aspen Select

3.5 out of 5
1215 2nd St SW, Rochester, MN
122.48 km from city center
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.55 km from city center
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
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.04 km from city center
Stay at this 3.5-star 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, Suite A, Rochester, MN
122.72 km from city center
Stay at this 4-star business-friendly hotel in Rochester. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
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
Stay at this 3.5-star 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 ...
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 ...
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
Stay at this 3-star business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
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
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Country Inn & Suites Rochester South Mayo Clinic

Country Inn & Suites Rochester South Mayo Clinic

3 out of 5
77 Woodlake Drive SE, Rochester, MN
124.51 km from city center
Stay at this 3-star family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.

Delta
Tue, Aug 26 - Sun, Aug 31
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$106 Roundtrip, found 22 hours ago
$106
Roundtrip
found 22 hours ago
Select Delta flight, departing Tue, Aug 26 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Sun, Aug 31, priced at $106 found 22 hours ago
Frontier Airlines
Wed, Aug 6 - Wed, Aug 13
DEN
Denver Intl.
FSD
Sioux Falls Regional
$114 Roundtrip, found 3 days ago
$114
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Wed, Aug 6 from Denver Intl. to Sioux Falls Regional, returning Wed, Aug 13, priced at $114 found 3 days ago
Spirit Airlines
Tue, Jul 15 - Wed, Jul 23
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$152 Roundtrip, found 3 days ago
$152
Roundtrip
found 3 days ago
Select Spirit Airlines flight, departing Tue, Jul 15 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jul 23, priced at $152 found 3 days ago
Sun Country Airlines
Sun, Oct 12 - Sat, Oct 18
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$177 Roundtrip, found 5 days ago
$177
Roundtrip
found 5 days ago
Select Sun Country Airlines flight, departing Sun, Oct 12 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Sat, Oct 18, priced at $177 found 5 days ago
American Airlines
Thu, Oct 30 - Sun, Nov 2
DFW
Dallas-Fort Worth Intl.
MSP
Minneapolis - St. Paul Intl.
$181 Roundtrip, found 4 days ago
$181
Roundtrip
found 4 days ago
Select American Airlines flight, departing Thu, Oct 30 from Dallas-Fort Worth Intl. to Minneapolis - St. Paul Intl., returning Sun, Nov 2, priced at $181 found 4 days ago