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 ₩1,660,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 ₩149,286 per night from Jun 28 to Jun 29
₩149,286
₩183,942 total
Jun 28 - Jun 29
includes taxes & fees
8.6/10 Excellent! (390 reviews)
"Great stay! Was in Wolf tower"

Reviewed on Jun 25, 2026

Treasure Island Resort & Casino
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 ₩176,212 per night from Jul 5 to Jul 6
₩176,212
₩202,860 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Room great and clean. Front desk staff extremely helpful and thorough"

Reviewed on Jun 23, 2026

Centerstone Plaza Hotel Soldiers Field - 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 ₩184,313 per night from Jun 30 to Jul 1
₩184,313
₩212,195 total
Jun 30 - Jul 1
includes taxes & fees
8.4/10 Very Good! (2,162 reviews)
"We had a wonderful stay. Everyone we came in contact with during our stay was so kind and caring. It’s so nice, especially when you are going thru a difficult, scary time going thru testing at Mayo Clinic."

Reviewed on Jun 25, 2026

Kahler Grand Hotel
See all 1,188 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/5 (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

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.

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.