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

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
A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

Kutzky Park

While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.

Find hotels in Kutzky Park
A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Soldiers Field Veterans Memorial and Plummer House.

Find hotels in Historic Southwest
A cafe interior with a wooden clock, hanging lights, and a counter with various items.

Historic Downtown Winona

You'll enjoy the live music and spas in Historic Downtown Winona. You might want to make time for a stop at Mississippi River or Winona County Historical Society.

Find hotels in Historic Downtown Winona
Default Image

East Side Pioneers

If you're spending some time in East Side Pioneers, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

Find hotels in East Side Pioneers

Find the Best Southern Minnesota Vacation Packages

Southern Minnesota Hotel Deals

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
NT$2,468
NT$2,841 total
Oct 29 - Oct 30
includes taxes & fees
AmericInn by Wyndham Rochester Near Mayo Clinic
Kahler Grand Hotel

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
NT$4,559
NT$5,248 total
Oct 3 - Oct 4
includes taxes & fees
8.4/10 Very Good! (2,338 reviews)
"Perfect for the outpatient setting for Mayo. Definitely recommend using valet for just a little more it’s worth it and so easy!"

Reviewed on 2026/10/1

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
NT$4,383
NT$5,045 total
Oct 24 - Oct 25
includes taxes & fees
8.2/10 Very Good! (1,697 reviews)
"Overall it was a good stay. Pros: this hotel has the underground tunnel connected to the hospital so it was easy walking over, expecially since there is massive construction going on right there. Hotel was clean, staff was wonderful, breakfast was a good variety and good. Rooms were quiet, never ..."

Reviewed on 2026/10/2

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

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

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

Mayo Clinic Health System Event Center

8.8/10 (246 reviews)
Catch an event at Mayo Clinic Health System Event Center during your trip to Mankato. Discover the coffeehouses and its entertainment venues while you're in the area.
See properties

Apache Mall

8.6/10 (1,101 reviews)
During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Rochester Recreation Center

8.0/10 (205 reviews)
Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Laura Ingalls Wilder Museum

9.0/10 (33 reviews)
You can spend time exploring the galleries in Laura Ingalls Wilder Museum during your travels in Walnut Grove. Take in the museums while you're in the area.
See properties

National Volleyball Center

7.8/10 (151 reviews)
Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Welch Village Ski Area

8.6/10 (16 reviews)
Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its coffeehouses.
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.