
Southeast Minnesota Vacations from $302
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

Best Western Plus The Normandy Inn & Suites
Reviewed on Jun 30, 2026

Snelling Motel
Reviewed on Jun 28, 2026

Emery, Autograph Collection Hotel
Reviewed on Jul 1, 2026

Mystic Lake Casino Hotel
Reviewed on Jun 30, 2026

The Lofton Hotel, Tapestry Collection by Hilton
Reviewed on Jun 29, 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.
What to do in Southeast Minnesota

Narrated Scenic Tour on the Minneapolis Trolley

Minneapolis River Walk: A Self-Guided Audio Tour
Southeast Minnesota Hotel Deals

Treasure Island Resort & Casino
"The marina was okay but hard to get to."
Reviewed on Jul 1, 2026

Kahler Grand Hotel
"Great location and clean hotel. The convenience to Mayo was worth every penny"
Reviewed on Jun 30, 2026

Kahler Inn and Suites - Mayo Clinic Area
"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
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
- Cabin Rentals in Southeast Minnesota
- Adults Only Resorts & in Southeast Minnesota
- B&B in Southeast Minnesota
- Hotels near Mayo Clinic
- 5 Star Hotels in Mantorville
- Motels in Dodge Center
- 4 Star Hotels in Southeast Minnesota
- Rochester Hotels
- Pet-Friendly Hotels in Southeast Minnesota
- Cabin Rentals in Dodge Center
- Beach Hotels in Southeast Minnesota
- Dodge Center Hotels
- Mantorville Hotels
- Condo Rentals in Dodge Center
- 4 Star Hotels in Mantorville
- Resorts & Hotels with Spas in Southeast Minnesota
- Waterpark Hotels in Rochester
- Fishing Resorts & in Southeast Minnesota
- Family Hotels in Southeast Minnesota
- Boutique Hotels in Southeast Minnesota
- Hotels with smoking rooms in Southeast Minnesota
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels with a Gym in Southeast Minnesota
- Cheap Hotels in Rochester
- Motels in Southeast Minnesota
- Romantic Hotels in Southeast Minnesota
- Hotels with an Indoor Pool in Southeast Minnesota
- Hotels near Mall of America
- Winery Hotels in Southeast Minnesota
- Kasson Hotels
- Byron Hotels
- Hotels near Minneapolis - St. Paul Intl.
- Motels in Rochester
- Red Wing Hotels
- Independent Hotels in Dodge Center
- Apartments in Rochester
- Flights from Chicago (ORD) to Minneapolis (MSP)
- Flights from Dallas (DFW) to Minneapolis (MSP)
- Flights from Atlanta (ATL) to Minneapolis (MSP)
- Flights to Mantorville
- Flights from San Francisco (SFO) to Minneapolis (MSP)
- Flights from Phoenix (PHX) to Minneapolis (MSP)
- Flights from Minneapolis (MSP) to Rochester (RST)
- Flights to Rochester
- Flights to Dodge Center
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from Orlando (MCO) to Minneapolis (MSP)
- Flights from Boston (BOS) to Minneapolis (MSP)
- Flights from Minneapolis - St. Paul Intl.
- Flights from New York (LGA) to Minneapolis (MSP)
- Flights from Denver (DEN) to Minneapolis (MSP)
- Flights from Rochester Intl.
- Flights from Los Angeles (LAX) to Minneapolis (MSP)
- Flights from Mantorville
- Flights from Seattle (SEA) to Minneapolis (MSP)
- Flights from Detroit (DTW) to Minneapolis (MSP)
- Olmsted County Fairgrounds
- Mineral Springs Park
- Quarry Hill Nature Center
- Visit Southeast Minnesota
- Mayo Clinic
- Cascade Meadow Wetlands and Environmental Science Center
- King's Marina
- Treasure Island Casino
- Prairie School Bank
- Steele County History Center
- Visit Rochester
- Shattuck-St. Mary's School
- Cannon River Winery
- Mayowood Mansion
- Faribault Family Aquatic Center
- Golf Vacation Packages Southeast Minnesota
- Owatonna Arts Center
- Soldiers Field Golf Course
- Rochester Art Center
- Rad Zoo
- Rice County Fair Grounds
- Owatonna Vacations
- Assisi Heights
- Nerstrand Big Woods State Park
- Mayo Clinic Hospital - Saint Marys Campus
- Plummer House
- Nickelodeon Universe
- Rochester Recreation Center
- Northern Hills Golf Course
- Rochester Community and Technical College
- National Volleyball Center
- Rochester Vacations
- Village of Yesteryear
- Nü Car Rentals Rental Cars in Southeast Minnesota
- Car rental Mantorville
- Car rental Dodge Center
- Easirent Rental Cars in Southeast Minnesota
- Rental cars Minneapolis - St. Paul Intl. airport
- Routes Rental Cars in Southeast Minnesota
- Auto Rent Rental Cars in Southeast Minnesota
- Enterprise Rental Cars in Southeast Minnesota
- Car rental Rochester


























