Southern Minnesota Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Kirsten

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southern Minnesota Vacation

Answer the call of adventure with a tailor-made vacation package to Southern Minnesota. Wherever your travels take you and whatever you plan to do, get ready to experience a destination that'll make you truly feel alive. With so many things to explore on a trip to Southern Minnesota, it can be tricky to know where to start. Kick off your journey in Rochester at Mayo Civic Centre and Apache Mall — two much-loved attractions here. Another city worth adding to your itinerary is Mankato. Don't miss Mayo Clinic Health System Event Centre and Caswell Park. Whether you're travelling on a shoestring or want to splurge, Expedia are here to help you organize your next Southern Minnesota vacation.

Top Southern Minnesota Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was CA $878, price is now CA $763 per person
CA $763
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.4/10 Exceptional! (871 reviews)
Staff was very friendly and helpful. Location was ideal and very walkable for our purpose. Room was clean but not cozy. Very industrial decor, which is not our style. Bed wasn’t very comfortable but it also wasn’t the worst. Bathroom was spacious and clean. Overall, the room was lacking for a 4.5 star “luxury” hotel and the cost.

Reviewed on Oct 28, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,220, price is now CA $1,072 per person
CA $1,072
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (105 reviews)

The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Price was CA $1,300, price is now CA $1,142 per person
CA $1,142
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.4/10 Exceptional! (1,002 reviews)

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was CA $996, price is now CA $875 per person
CA $875
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9/10 Wonderful! (1,003 reviews)
I travel quite a bit, and have never been at a hotel where Room Service comes around before 8am. I was shocked and as a female traveling alone, I was a little scared that anyone was knocking on my door that early.

Reviewed on Oct 27, 2026

Celeste of St Paul

Celeste of St Paul

3 out of 5
Downtown St. Paul
Price was CA $1,212, price is now CA $1,079 per person
CA $1,079
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Minneapolis (MSP)
9.2/10 Wonderful! (1,311 reviews)

Where to stay in Southern Minnesota

Find the best Southern Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southern Minnesota
An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.

Find hotels in Downtown Rochester

Ready to book your vacation to Southern Minnesota?

 

Choose your dates

Southern Minnesota Hotel Deals

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
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Nov 28 to Nov 29
CA $100
CA $115 total
Nov 28 - Nov 29
includes taxes & fees
Med City Inn & Suites - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Nov 7 to Nov 8
CA $198
CA $228 total
Nov 7 - Nov 8
includes taxes & fees
Kahler Grand Hotel
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
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Oct 31 to Nov 1
CA $160
CA $184 total
Oct 31 - Nov 1
includes taxes & fees
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
See all 1,238 properties in Southern Minnesota
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
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Southern Minnesota attractions

Mayo Civic Center

9.2/10 (818 reviews)
Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.
See properties

Frequently asked questions

How much does a Southern Minnesota vacation package cost?
Live it up in Southern Minnesota from as low as CA $763. We offer a great selection of rental cars, hotels and flights to suit every style and budget. You can pick up even better deals when you add some activities or tours to your vacation package.
How do I get a cheap travel package to Southern Minnesota?
Imagine all the amazing things you could do in Southern Minnesota with extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Southern Minnesota vacation package. You have loads of choice when you book with Expedia too. In fact, you can select from more than 550 airlines and 1,000,000 hotel options worldwide. Whether you're taking off with the entire family or traveling on your own, planning a getaway to Southern Minnesota is better with a package.
What are the top hotels in Southern Minnesota?
For properties in Rochester with cozy beds and friendly service, look up Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you're stopping by Lake City as well, you can look forward to a great night's sleep at Pet - Friendly Wabasha Studio: Boat or Peaceful Condo In Wabasha With Beautiful River Bluff Location - Lower Unit.
How far in advance should I book my Southern Minnesota vacation?
It can be hard to know when the best time is to book your vacation to Southern Minnesota. But typically the earlier you book, the more affordable the prices. In some cases, you can secure your flights and hotels up to a year before your departure date. If you're thinking of a last-minute getaway, no need to fret! There are great bargains popping up on Expedia all the time.
What does an Expedia Southern Minnesota travel package include?
Much of that depends on you. You can choose from a variety of Southern Minnesota bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your dream Southern Minnesota break looks like, you're sure to save!
What should I know before booking a Southern Minnesota travel package?
Bundling your bookings into a Southern Minnesota vacation package is the most convenient way to organize your trip. Not only that, you'll get great discounts when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Southern Minnesota Expedia vacation package?
Yes, you sure can. We offer more than 550 airline partners all over the world, so fly with the carrier that best fits your budget and travel needs.
If I'm not able to travel, can I cancel my Southern Minnesota vacation package?
We totally get it — life sometimes gets in the way of your plans. If you've booked a Southern Minnesota vacation package and have to cancel or change it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a fee.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.