Southeast Minnesota Vacations from $414

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to $1,045 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.
Hyatt Regency Bloomington - Minneapolis
Radisson Blu Mall of America
Candlewood Suites Eagan Arpt South - Mall Area by IHG
Nicollet Island Inn
Hyatt Regency Minneapolis
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
$149 nightly
The price is $172 total per night from Jan 1 to Jan 2
$172 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
8.2/10 Very Good! (1,840 reviews)
Room was great. They put us near their pool which was requested. Food was great at their restaurant.

Reviewed on Dec 26, 2025

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
$155 nightly
The price is $178 total per night from Jan 1 to Jan 2
$178 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
7.8/10 Good! (1,525 reviews)
Water faucet needs to be fixed. Tickling water flow

Reviewed on Dec 27, 2025

Kahler Inn and Suites - Mayo Clinic Area
Hampton Inn Rochester-South

Hampton Inn Rochester-South

2.5 out of 5
1755 S Broadway Rochester MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $93 total per night from Jan 24 to Jan 25
$93 total
Jan 24 - Jan 25, 2026
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
Very nice selection and it's served until 10:00 am. The pool area is open 24 hrs and very nice. Easy parking with restaurants in walking distance.

Reviewed on Dec 26, 2025

Hampton Inn Rochester-South
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.