
Southeast Minnesota Vacations from $364
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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

Emery, Autograph Collection Hotel
Reviewed on Nov 13, 2026

Nicollet Island Inn
Reviewed on Nov 8, 2026


Hilton Minneapolis/Bloomington
Reviewed on Nov 9, 2026

Where to stay in Southeast Minnesota

Downtown Rochester
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.
Stay near popular Southeast Minnesota attractions
What to do in Southeast Minnesota

Mall of America: Nickelodeon Universe Unlimited Ride Pass

#1 Ghost Tour in the Midwest : Candlelight Trolley Tour
Southeast Minnesota Hotel Deals

Treasure Island Resort & Casino
"Very clean and well kept. So much to offer from the casino to swimming to restaurants and many great events. There is an event center where we attended the Styx concert, great concert, not a super big venue so every seat in the house is great. Convenient to be staying right there at the hotel so, ..."
Reviewed on Nov 13, 2026

Med City Inn & Suites - Mayo Clinic Area
"Old place. Rooms were decent and show some updating. Common areas real run down. Hot tub was non-operational and that was a big reason why I booked the stay."
Reviewed on Nov 11, 2026

Kahler Grand Hotel
"Staff was very good did not use Hot Tub or Pool rooms were clean, but not enough towels had issues for maintenance with the AC other than that and they came and fixed it other than that the stay was fine and I would go back again"
Reviewed on Nov 13, 2026
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
Frequently asked questions
Explore a world of travel with Expedia
- Cabins in Southeast Minnesota
- Romantic in Southeast Minnesota
- Hotels in Kasson
- 4 Star Hotels in Southeast Minnesota
- Red Carpet Inn Hotels in Mantorville
- Adults Only in Southeast Minnesota
- Bed and Breakfast in Southeast Minnesota
- Motel 6 Hotels in Southeast Minnesota
- Hotels in Mantorville
- 5 Star Hotels in Rochester
- Hotels in Byron
- Hotels in Rochester
- Motels in Rochester
- Private Vacation Homes in Rochester
- Downtown Rochester Hotels
- Aparthotels in Kasson
- Hotels in Zumbrota
- Flights to Rochester
- Flights from Minneapolis (MSP) to Rochester (RST)
- Delta Air Lines Jamaica (JFK) to Rochester (RST) flights
- Flights from Chicago (ORD) to Rochester (RST)
- American Airlines Chicago (ORD) to Rochester (RST) flights
- Flights to Rochester Intl.
- Flights to Owatonna
- Flights to Southeast Minnesota
- Flights to Byron
- Flights to Kasson
- Visit Southeast Minnesota
- Southeast Minnesota All Inclusive Vacation Packages
- Rochester Vacations
- Where to stay in Southeast Minnesota
- Southeast Minnesota All Inclusive Vacation Packages
- Visit Rochester
- King's Marina
- Where to stay in Rochester
- Visit Owatonna
- Treasure Island Casino
- Where to stay in Owatonna
- Visit Welch
- Red Wing Vacations
- Where to stay in Northfield
- Visit Red Wing
- Apache Mall
- Where to stay in Winona
- Visit Cannon Falls
- National Volleyball Center
- Where to stay in Wabasha
- Kasson Vacations
- Austin Vacations
- Welch Vacations
- Owatonna Vacations
- Northfield Vacations
- Lake City Vacations
- East Bloomington Vacations
- Cascade Meadow Wetlands and Environmental Science Center
- Spam Museum
- Southeast Minnesota All Inclusive Vacation Packages
- Southeast Minnesota All Inclusive Vacation Packages
- Southeast Minnesota All Inclusive Vacation Packages
- Southeast Minnesota All Inclusive Vacation Packages
- Southeast Minnesota All Inclusive Vacation Packages
- Visit Faribault
- Where to stay in Eagan
- Southeast Minnesota All Inclusive Vacation Packages
- Visit Stewartville
- Where to stay in Hastings
- Southeast Minnesota All Inclusive Vacation Packages
- Visit Zumbrota
- Where to stay in Inver Grove Heights
- Southeast Minnesota All Inclusive Vacation Packages
- Visit Oronoco
- Where to stay in Albert Lea
- Southeast Minnesota All Inclusive Vacation Packages
























