Southern Minnesota Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Our guide on 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
Rochester featuring skyline and a city

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 Art Center are top sights worth seeing.

Find hotels in Downtown Rochester

Southern Minnesota Holiday

Our pick of the best Southern Minnesota Hotel Deals

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 7 Aug to 8 Aug
NZ$150
7 Aug - 8 Aug
includes taxes & fees
8/10 Very Good! (945 reviews)
"Nice large rooms, good dining options on site"

Reviewed on 21 Jul. 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
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 NZ$233 per night from 25 July to 26 July
NZ$233
25 July - 26 July
includes taxes & fees
8.2/10 Very Good! (1,465 reviews)
"So convenient to the Mayo Clinic to which it is connected. Biggest minus is the parking which is owned by the city and makes going in and out difficult and expensive(at times the parking was added to the room which made it much more convenient than having to give your Visa card every time going in ..."

Reviewed on 22 Jul. 2025

Kahler Grand Hotel
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 NZ$154 per night from 8 Aug to 9 Aug
NZ$154
8 Aug - 9 Aug
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Staff were friendly and helpful."

Reviewed on 19 Jul. 2025

Med City Inn & Suites - Mayo Clinic Area
See all 1,166 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.

Discover the most popular places to visit in Southern Minnesota

Forestville Mystery Cave State Park

Forestville Mystery Cave State Park

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.

Forestville Mystery Cave State Park

Mayo Clinic

If Mayo Clinic is what brings you to town, hopefully you'll have a chance to explore more of Rochester.

Mayo Clinic

Frequently asked questions

How much does a Southern Minnesota holiday 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 holiday 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 holiday 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 travelling 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 cosy 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 holiday?
It can be hard to know when the best time is to book your holiday 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 holiday package is the most convenient way to organise 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 holiday 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 holiday package?
We totally get it — life sometimes gets in the way of your plans. If you've booked a Southern Minnesota holiday 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.