Southeast Minnesota Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts

  • 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 Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast 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 Southeast Minnesota Vacation Packages

Southeast 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 NT$2,907 per night from Jul 13 to Jul 14
NT$2,907
NT$3,603 total
Jul 13 - Jul 14
includes taxes & fees
8.6/10 Excellent! (446 reviews)
"The faculty and staff are incredibly clean and nice. Helpful in every way. Rooms are loud with AC units running. Coffee nook is just ok, made from a machine and not made to order. Overall a solid stay. Slots were tight so that was frustrating. Others we met felt the same way."

Reviewed on 2026/7/11

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 NT$3,730 per night from Jul 31 to Aug 1
NT$3,730
NT$4,294 total
Jul 31 - Aug 1
includes taxes & fees
8.4/10 Very Good! (2,200 reviews)
"After reading some prior reviews, I was nervous about our stay. However, guest services checked us in and made sure it was ok if we were in the same side as the plaza as there was music until 9pm and it may be a little loud. That wasn't a problem for us and the music wasn’t loud. Our bathroom was ..."

Reviewed on 2026/7/11

Kahler Grand Hotel
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 NT$3,676 per night from Jul 19 to Jul 20
NT$3,676
NT$4,232 total
Jul 19 - Jul 20
includes taxes & fees
8.6/10 Excellent! (1,015 reviews)
"Dedicated gluten free kitchen for dining at Twig restaurant"

Reviewed on 2026/7/11

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
See all 924 properties in Southeast 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 Southeast Minnesota attractions

A cave with a reflective pool and illuminated walls.
Photo by T. Jen
Open Photo by T. Jen

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

Frequently asked questions

How much does a Southeast Minnesota vacation package cost?
Our Southeast Minnesota vacation packages, which start from as low as , are an ideal way to save. Select your favorite flights, hotels and rental cars to create a personalized itinerary.
How do I get a cheap travel package to Southeast Minnesota?
Bundle your flights and hotels with Expedia to save on your next exciting adventure. With more than 550 partner airlines and 1,000,000 properties across the globe, your Southeast Minnesota vacation package can be tailored exactly to suit your travel style. With all those extra dollars, why not add a few interesting activities and tours? It's an easy way to unlock even more discounts. The vacation you've always dreamed of in Southeast Minnesota is much closer than you thought!
What are the top hotels in Southeast Minnesota?
For hotels in Rochester with comfy beds and friendly service, you can't go past Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you plan to visit Lake City as well, you'll get 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 Southeast Minnesota vacation?
Travelers are usually able to browse international airfares on Expedia within 12 months of the departure date. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your flight.
What does an Expedia Southeast Minnesota travel package include?
It's up to you! You can select from a range of Southeast Minnesota bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your perfect Southeast Minnesota getaway looks like, you'll save!
What should I know before booking a Southeast Minnesota travel package?
Our prices are always low. However, you'll grab even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and lots of choice.
Can I choose my airline with a Southeast Minnesota Expedia vacation package?
Yes, you sure can. We have more than 550 partner airlines across the globe, so pick the carrier that fits your travel needs.
If I'm not able to travel, can I cancel my Southeast Minnesota vacation package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Southeast Minnesota vacation package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

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.