Southeast Minnesota Vacations from $395

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts
  • Plan, book, travel with confidence

  • Better together

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

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
Hyatt Regency Minneapolis
Best Western Plus The Normandy Inn & Suites
Emery, Autograph Collection Hotel
Nicollet Island Inn
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

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

Discover the most popular places to visit in Southeast Minnesota

What to do in Southeast Minnesota

Southeast 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
$127 nightly
The price is $146 total per night from May 21 to May 22
$146 total
May 21 - May 22
Total with taxes and fees
8.4/10 Very Good! (2,088 reviews)
We found a large live cockroach in the bathroom

Reviewed on May 16, 2026

Kahler Grand Hotel
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
$88 nightly
The price is $99 total per night from May 18 to May 19
$99 total
May 18 - May 19
Total with taxes and fees
8.6/10 Excellent! (288 reviews)
very nice place fun

Reviewed on May 16, 2026

Treasure Island Resort & Casino
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
$132 nightly
The price is $152 total per night from May 18 to May 19
$152 total
May 18 - May 19
Total with taxes and fees
8/10 Very Good! (1,568 reviews)
Well, when we pulled in the parking lot, it’s just an absolutely beautiful place really nice. And when I walked inside, I thought a oh boy my husband and I have hit the jackpot. This is absolutely breathtaking. OK the room was nice. It was tiny, but very nice looking the problems I had were. There ...

Reviewed on May 15, 2026

Kahler Inn and Suites - Mayo Clinic Area
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.

Find the Best Southeast Minnesota Vacation Packages

Southeast Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)

More vacations you might like

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.