Southeast Minnesota Vacations from $311

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Canopy by Hilton Minneapolis Mill District
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Aspen Select
Arrowwood Resort and Conference Center
The Berkman
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
$118 nightly
The price is $136 total per night from Aug 2 to Aug 3
$136 total
Aug 2 - Aug 3
Total includes taxes and fees
8.2/10 Very Good! (1,426 reviews)
"I had spent the 2 nights there in 2 different rooms. One room the thermostat was set on 50 the other was set on 60. Both rooms did not achieve anything close to the set temperature, it was more like 72 by the thermostat and gained temperature the further a way you got. Also, there was no fan option ..."

Reviewed on Jul 1, 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
$118 nightly
The price is $136 total per night from Jul 25 to Jul 26
$136 total
Jul 25 - Jul 26
Total includes taxes and fees
7.8/10 Good! (1,369 reviews)
"Staff were very courteous. Continental breakfast was very nice. Rooms were very comfortable and large enough. Lounge area with pool' pool table and snacks was very welcoming. Breakfast nook was great."

Reviewed on Jun 29, 2025

Kahler Inn and Suites - Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area
3 out of 5
110 Civic Center Drive NW, Rochester, MN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $154 total per night from Jul 4 to Jul 5
$154 total
Jul 4 - Jul 5
Total includes taxes and fees
9/10 Wonderful! (952 reviews)
"Beth was very kind at check-in and bar service. Beautiful facility."

Reviewed on Jun 30, 2025

Hyatt House Rochester/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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.