Southeast Minnesota Vacations from $302

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.
Best Western Plus The Normandy Inn & Suites
Snelling Motel
Emery, Autograph Collection Hotel
Mystic Lake Casino Hotel
The Lofton Hotel, Tapestry Collection by Hilton
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

Stay near popular Southeast Minnesota attractions

What to do in Southeast Minnesota

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
$112 nightly
The price is $126 total per night from Jul 9 to Jul 10
$126 total
Jul 9 - Jul 10
Total with taxes and fees
8.6/10 Excellent! (403 reviews)
"The marina was okay but hard to get to."

Reviewed on Jul 1, 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
$128 nightly
The price is $148 total per night from Jul 6 to Jul 7
$148 total
Jul 6 - Jul 7
Total with taxes and fees
8.4/10 Very Good! (2,172 reviews)
"Great location and clean hotel. The convenience to Mayo was worth every penny"

Reviewed on Jun 30, 2026

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
$139 nightly
The price is $160 total per night from Jul 10 to Jul 11
$160 total
Jul 10 - Jul 11
Total with taxes and fees
8/10 Very Good! (1,599 reviews)
"A little snafu when I upgraded my 2 queens reservation to ensure I would have fully accessible room. I was moved into a king but didn’t want my ride sleeping in a chair so we were put in a king suite with a big balcony!! Unfortunately it was super hot so didn’t use. Just another lesson learned."

Reviewed on Jul 1, 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.