Southern Minnesota Vacation Packages

Book a Stay + Flight or Car to save on your trip

Top Southern Minnesota vacation package deals

Price found within the past 48 hours. Click for updated prices.
Aspen Select
3.5-star property

Aspen Select

8.4/10 Very Good! (1,005 reviews)

Dec 18 - Dec 21

3 night stay

Denver (DEN) to Rochester (RST)

Delta • Non-stop roundtrip • Coach
Price was $465, price is now $387 per person
$387
per person
found 8 hours ago
I don’t like that there are no windows on the rooms. The rooms open onto a hallway that is brightly lit with poor room darkening shades.

Reviewed on May 10, 2025

Hotel Indigo Rochester – Mayo Clinic Area by IHG
3.5-star property

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester
8.8/10 Excellent! (837 reviews)

Dec 19 - Dec 23

4 night stay

Newark Liberty Intl. Airport (EWR) to Rochester (RST)

Delta • Non-stop • Coach

Rochester (RST) to Newark Liberty Intl. Airport (EWR)

American Airlines • Non-stop • Coach
Price was $1,058, price is now $882 per person
$882
per person
found 1 day ago
Good service. Restaurant is excellent

Reviewed on Oct 29, 2025

Top rated hotels for your Southern Minnesota vacation package

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
76.87 mi from city center
$149 nightly
The price is $172 total per night
$172 total
Nov 15 - Nov 16
Total with taxes and fees
At Kahler Grand Hotel, guests enjoy features like an indoor pool, a 24-hour gym, and a sauna. Valet parking is offered for USD 30.00 per day. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
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
76.77 mi from city center
$138 nightly
The price is $159 total per night
$159 total
Dec 3 - Dec 4
Total with taxes and fees
Guests staying at Kahler Inn and Suites - Mayo Clinic Area enjoy an indoor pool, a gym, and free WiFi in public areas. Self parking is offered for USD 15 per night. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a convenience store, and a TV in a common area.
Pool
Breakfast included
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
77.67 mi from city center
$71 nightly
The price is $82 total per night
$82 total
Nov 30 - Dec 1
Total with taxes and fees
Guests staying at Spark by Hilton Rochester South enjoy an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free area shuttle. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included
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.
All Inclusive Vacations
All Inclusive Vacations
Family Vacation Packages
Family Vacation Packages
Adventure Vacation Packages
Adventure Vacation Packages

Explore More Ways to Travel with Travelocity