Southern Minnesota Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Kirsten

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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
default

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

Southern Minnesota Holiday

Our pick of the best 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 NZ$146 per night from 7 June to 8 June
NZ$146
7 June - 8 June
includes taxes & fees
8.6/10 Excellent! (339 reviews)
"We had a few little issues there but the staff was so awesome and took care of everything for .We well definitely be back"

Reviewed on 5 June 2026

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 NZ$284 per night from 28 June to 29 June
NZ$284
28 June - 29 June
includes taxes & fees
8.4/10 Very Good! (2,134 reviews)
"1"

Reviewed on 3 June 2026

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$148 per night from 17 June to 18 June
NZ$148
17 June - 18 June
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"Nice jet tub in room. Clean. Nice breakfast."

Reviewed on 5 June 2026

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

Spam Museum

You can spend time browsing the exhibits at Spam Museum in Austin. While you're in the area, wander around the parks.

Spam Museum

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 travellers to Southern Minnesota during the COVID-19 outbreak?
With the ongoing impacts of the COVID-19 outbreak, travelling 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.