Southern Minnesota Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Kirsten

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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

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
4.5/5(253 area reviews)

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

Find the Best Southern Minnesota Vacation Packages

Southern Minnesota Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is NT$2,879 per night from Jul 13 to Jul 14
NT$2,879
NT$3,569 total
Jul 13 - Jul 14
includes taxes & fees
8.6/10 Excellent! (412 reviews)
"The rooms were nice and well kept and the pool area was clean. However, we had 10 people in 4 rooms all along a hallway and there was a door at the end of the hallway that staff started going in and out of at 6am and it slammed so loudly, none of us were able to sleep at all past that point. I don't ..."

Reviewed on 2026/7/3

Treasure Island Resort & Casino
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 NT$4,095 per night from Jul 6 to Jul 7
NT$4,095
NT$4,715 total
Jul 6 - Jul 7
includes taxes & fees
8.4/10 Very Good! (2,179 reviews)
"It’s nothing special. It’s like being in an upgraded hospital room. They charge you a $50 incidental fee for I don’t know what? It not like they have a mini bar in the room and who goes to Rochester to party? Most people like me are there to go to the Mayo Clinic. It’s been a week and I’m still waiting ..."

Reviewed on 2026/7/3

Kahler Grand Hotel
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
Fully refundableReserve now, pay when you stay
The price is NT$4,438 per night from Jul 10 to Jul 11
NT$4,438
NT$5,110 total
Jul 10 - Jul 11
includes taxes & fees
8/10 Very Good! (1,605 reviews)
"Room was fine. Comfy bed. Pool area was a disaster. Took the kids down there for a morning swim and it had not been cleaned from the night before. Used towels laying around everywhere and band aids floating in the pool. And this was at 10am, so plenty of time to get things cleaned up from the night ..."

Reviewed on 2026/7/3

Kahler Inn and Suites - Mayo Clinic Area
See all 1,200 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.

Stay near popular Southern Minnesota attractions

A cave with a reflective pool and illuminated walls.
Photo by T. Jen
Open Photo by T. Jen

Forestville Mystery Cave State Park

9.0/10 (22 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
See properties

Frequently asked questions

How much does a Southern Minnesota vacation package cost?
Live it up in Southern Minnesota from as low as . 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.