Southern Minnesota Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Chad Johnson

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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
Rochester showing skyline and a city

Downtown Rochester

2 out of top 10 points of interest in this area
4.5/5(250 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

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$3,924 per night from Nov 29 to Nov 30
NT$3,924
NT$4,518 total
Nov 29 - Nov 30
includes taxes & fees
8.2/10 Very Good! (1,744 reviews)
Clean and comfortable!

Reviewed on 2025/11/14

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,261 per night from Nov 18 to Nov 19
NT$4,261
NT$4,905 total
Nov 18 - Nov 19
includes taxes & fees
7.8/10 Good! (1,496 reviews)
I stay here everytime I come to Mayo. I love the convenience of it. This

Reviewed on 2025/11/15

Kahler Inn and Suites - Mayo Clinic Area
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is NT$2,218 per night from Nov 30 to Dec 1
NT$2,218
NT$2,553 total
Nov 30 - Dec 1
includes taxes & fees
9.2/10 Wonderful! (265 reviews)
good staff and clean rooms

Reviewed on 2025/11/12

Spark by Hilton Rochester South
See all 1,189 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

Winona State University

Winona State University

4.5/5(94 reviews)

Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.

Winona State University
Hard to beat the sunsets on Lake Shetek, my second home ❤️

Lake Shetek State Park

4.5/5(5 reviews)

Commune with nature and explore the great outdoors at Lake Shetek State Park during your travels in The Lakes. Amble around the area's parks or experience its museums.

Lake Shetek State Park

Mayo Clinic Hospital - Saint Marys Campus

4.5/5(391 reviews)

Though Mayo Clinic Hospital - Saint Marys Campus might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.

Mayo Clinic Hospital - Saint Marys Campus

Frequently asked questions

Can I cancel my flight booking to Southern Minnesota due to COVID-19?
Many airlines now provide more flexibility due to COVID-19. Our handy Customer Service Portal will help find an answer to most queries about flight changes or cancellations. It's also worth reading through the terms and conditions of your airfare — preferably before you make a booking!
What's the best way to find cheap flights to Southern Minnesota that have flexible change policies?
We understand that travel arrangements can change in a flash, so choosing a flexible airfare with Expedia is always a clever idea. Simply check the "No change fee" box directly under the "Flexible change policies" filter. Your affordable, flexible flight to Southern Minnesota is just a few clicks away.
What are some of the general tips for travelers to Southern Minnesota during the COVID-19 outbreak?
With the ongoing impacts of the COVID-19 outbreak, traveling today comes with a few extra challenges. Make a note of the following tips before jumping on your flight to Southern Minnesota:
  • Before committing to anything, see if any travel bans or restrictions apply — in both your origin and destination. Get the latest updates by checking government and airport websites.
  • You're required to wear a face mask at the airport, including at security checkpoints. Be prepared to lower your mask for ID purposes when asked.
  • Rather than handing a TSA employee your boarding pass, place it straight on the reader yourself. Once that's done, hold it up for inspection.
  • One liquid hand sanitizer container is now allowed in your carry-on luggage. It must be no larger than 12 oz (350 ml), and you'll have to remove it from your bag for X-ray scanning.
  • Place any personal items (phone, keys and wallet) in your carry-on instead of a bin to reduce handling during screening.
  • If you're taking food through the security checkpoint, place it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA agent will need to touch your food container or carry-on bag for inspection.

Which airlines fly to Southern Minnesota?
Delta operates flights into or near Southern Minnesota, including 10082 that land at Minneapolis - St. Paul Intl. Airport (MSP) each month. Choose your travel dates and then lock in your ticket early for an awesome deal.
How can I find cheap tickets to Southern Minnesota?
Book well in advance, consider nearby airports, use frequent flyer miles — you're not short of ways! Another one is to make the most of Expedia's "flexible dates" feature. Find your Southern Minnesota flight, then compare the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Southern Minnesota was .
How much is a flight to Southern Minnesota?
In the last seven days, return airfares to Southern Minnesota sold for as little as and reached a maximum of . For one-way fares taking off from (), the lowest amount paid during this same period was only .
What are the most popular airports to fly into in Southern Minnesota?
Pack your suitcase and fly into Minneapolis - St. Paul Intl. Airport (MSP), Southern Minnesota's main flight hub. Book one of the 13006 flights that land at this awesome destination every month.
When is the cheapest time to fly to Southern Minnesota?
Fly out on a Tuesday to boost your chances of securing the cheapest flight to Southern Minnesota. Mondays are usually the second most affordable day to take off. Saturday is typically the priciest day to fly anywhere.
How much is a plane ticket to Southern Minnesota?
Prices varied from to over the last seven days. When you're ready to book, we're ready to help you secure a low-cost flight to Southern Minnesota.
Which airlines with flights to Southern Minnesota employ COVID-19 cleanliness policies?
In response to the ongoing pandemic, most airlines have implemented new precautionary measures to help everybody fly with extra peace of mind. Here are some great examples:
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • Sun Country Airlines - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

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