
Southern Minnesota Vacation Packages for 2025
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
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
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
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
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
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
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
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 tripsTop Hotel Deals

AmericInn by Wyndham Rochester Near Mayo Clinic
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
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
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
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
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
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
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
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
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
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
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
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
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 ...
Don't see what you're looking for?
See all available properties in Southern Minnesota
View all propertiesLowest 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.

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

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

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
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

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
Best neighborhoods in Southern Minnesota
Best points of interest in Southern Minnesota
- Mayo Clinic Vacations
- Mayo Clinic Hospital - Saint Marys Campus Vacations
- Treasure Island Casino Vacations
- Minnesota State University Vacations
- Mayo Civic Center Vacations
- Mayo Clinic Health System Event Center Vacations
- Lake Pepin Vacations
- Apache Mall Vacations
- Rochester Recreation Center Vacations
- Winona State University Vacations
More AARP Member Vacation Packages
- Las Vegas Vacations
- New York Vacations
- Orlando Vacations
- Los Angeles Vacations
- Miami Vacations
- San Francisco Vacations
- New Orleans Vacations
- Chicago Vacations
- Fort Lauderdale Vacations
- Boston Vacations
- Honolulu Vacations
- San Diego Vacations
- Washington Vacations
- Toronto Vacations
- Anaheim Vacations
- Atlanta Vacations
- Nashville Vacations
- Seattle Vacations
- Phoenix Vacations
- Myrtle Beach Vacations
- Vancouver Vacations
- Palm Springs Vacations
- Denver Vacations
- Tampa Vacations
- Niagara Falls Vacations
- San Antonio Vacations
- Atlantic City Vacations
- Philadelphia Vacations
- Austin Vacations
- Dallas Vacations
All accommodation types in Southern Minnesota
More Types of Hotels
- Hotels with WiFi in Southern Minnesota
- Hotels with Air Conditioning in Southern Minnesota
- Hotel with wifi in Southern Minnesota
- Family Hotels in Southern Minnesota
- Hotels with Complimentary Breakfast in Southern Minnesota
- Hotels with a Pool in Southern Minnesota
- Pet-friendly Hotels in Southern Minnesota
- Smoke Free Hotels in Southern Minnesota
- Hotels with an Indoor Pool in Southern Minnesota
- Hotels with Hot Tubs in Southern Minnesota
- Resorts & Hotels with Spas in Southern Minnesota
- Hotels with Bars in Southern Minnesota
- Cheap Hotels in Southern Minnesota
- Luxury Hotels in Southern Minnesota
- Hotels with Balconies in Southern Minnesota
- Hotels with smoking rooms in Southern Minnesota
- Hotel with a Concierge in Southern Minnesota
- Casinos in Southern Minnesota
- Lakefront Hotels in Southern Minnesota
- Hotels with Free Airport Shuttle in Southern Minnesota
- Hotels with Fireplaces in Southern Minnesota
- Hotels with Waterslides in Southern Minnesota
- Hotels with Tennis Courts in Southern Minnesota
- Hotels with Early Check-in in Southern Minnesota
- Beach Hotels in Southern Minnesota
- Adults Only Resorts & Hotels in Southern Minnesota