Southeast Minnesota Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Southeast Minnesota Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Village at Izatys
CA $722
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Minneapolis (MSP)
8.4/10 Very good! (40 reviews)
Not what it is selling as! In need of serious updates! The wallpaper is peeling off of the bathroom walls, a heat lamp and no vent in the bathroom, counters in kitchen have gorges and (assuming) a bad burn and tried to repair. Shower head in tub needs to be raised so a 6 ft person can use. All the shades need to be replaced. The coffee table in the livingroom very worn. Appliances are in ok shape but need updating. It felt like sleeping on a crinkle plastic sheet. Pillows are terrible. Exterior in need of repair, window cladding is falling off. Not worth the money.
Reviewed on Aug 24, 2026
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
Downtown Rochester
2 out of top 10 points of interest in this area
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.
Kutzky Park
While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.
Historic Southwest
While visiting Historic Southwest, you might make a stop by sights like Plummer House and Soldiers Field Veterans Memorial.
Folwell
1 out of top 10 points of interest in this area
While there might not be top attractions in Folwell, you can explore the larger area and discover places like Plummer House and Apache Mall.
Slatterly Park
Slatterly Park might not have many top sights, but Rochester Art Center and Mayo Civic Center are two attractions nearby that you can check out.
Ready to book your vacation to Southeast Minnesota?
Southeast Minnesota Hotel Deals
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
8.4/10 Very good! (2,288 reviews)
"Toilets were too low for seniors….put higher toilets in. It is ridicules to have to sit almost of the floor, especially in room 562!!! Otherwise every thing was wonderful!!"
Reviewed on Aug 29, 2026
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
CA $98
CA $125 total
Sep 29 - Sep 30
includes taxes & fees
8.8/10 Excellent! (646 reviews)
"Refused to allow us to move our reservation by one day after I accidentally booked the wrong date. While I was recovering from a seizure and not even neurologically aware of what I was doing, $300 for a trip my little boys didn’t get to go on. That’s a week of groceries these days. Thanks guys"
Reviewed on Aug 30, 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
CA $105
CA $121 total
Aug 31 - Sep 1
includes taxes & fees
8/10 Very good! (1,007 reviews)
"This hotel is something out of the twilight zone. It's extraordinarily huge, and you can get lost very very easily. And here we go: 1) hotel staff don't know what customer service is. Even a "hello" would've been nice, instead the dude just stared at me until I said something. 2) no late check out ..."
Reviewed on Aug 29, 2026
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.
Stay near popular Southeast Minnesota attractions
Photo by T. Jen
Forestville Mystery Cave State Park
9.0/10 (22 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
Photo by Linda Strub
Niagara Cave
9.2/10 (23 reviews)
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.
Mayo Civic Center
9.2/10 (818 reviews)
Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.
Apache Mall
8.6/10 (1,101 reviews)
During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Rochester Recreation Center
8.0/10 (205 reviews)
Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Olmsted County Fairgrounds
7.8/10 (177 reviews)
Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Shattuck-St. Mary's School
9.6/10 (69 reviews)
Enjoy the collegiate vibe when you visit Shattuck-St. Mary's School, during your trip to Faribault. Visit the shops in this family-friendly area, or simply enjoy its coffeehouses.
Regional Sports Center
8.0/10 (63 reviews)
Catch an event at Regional Sports Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Frequently asked questions
How much does a Southeast Minnesota vacation package cost?
Our Southeast Minnesota vacation packages, which start from as low as CA $722, are an ideal way to save. Select your favorite flights, hotels and rental cars to create a personalized itinerary.
How do I get a cheap travel package to Southeast Minnesota?
Bundle your flights and hotels with Expedia to save on your next exciting adventure. With more than 550 partner airlines and 1,000,000 properties across the globe, your Southeast Minnesota vacation package can be tailored exactly to suit your travel style. With all those extra dollars, why not add a few interesting activities and tours? It's an easy way to unlock even more discounts. The vacation you've always dreamed of in Southeast Minnesota is much closer than you thought!
What are the top hotels in Southeast Minnesota?
For hotels in Rochester with comfy beds and friendly service, you can't go past Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you plan to visit Lake City as well, you'll get a great night's sleep at Pet - Friendly Wabasha Studio: Boat or Peaceful Condo In Wabasha With Beautiful River Bluff Location - Lower Unit.
How far in advance should I book my Southeast Minnesota vacation?
Travelers are usually able to browse international airfares on Expedia within 12 months of the departure date. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your flight.
What does an Expedia Southeast Minnesota travel package include?
It's up to you! You can select from a range of Southeast Minnesota bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your perfect Southeast Minnesota getaway looks like, you'll save!
What should I know before booking a Southeast Minnesota travel package?
Our prices are always low. However, you'll grab even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and lots of choice.
Can I choose my airline with a Southeast Minnesota Expedia vacation package?
Yes, you sure can. We have more than 550 partner airlines across the globe, so pick the carrier that fits your travel needs.
If I'm not able to travel, can I cancel my Southeast Minnesota vacation package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Southeast Minnesota vacation package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.
Explore a world of travel with Expedia
- Hotels with Free Airport Shuttle in Rochester
- B&B in Kasson
- B&B in Hayfield
- Hotels near Mall of America
- Waterpark Hotels in Rochester
- Spa Hotels in Rochester
- Pine Island Hotels
- The Berkman
- Dodge Center Hotels
- Hostels in Rochester
- Hotels near Mayo Clinic
- Rochester Hotels
- Hotels with Kitchenettes in Rochester
- Hotel Indigo Rochester – Mayo Clinic Area by IHG
- Cheap Hotels in Rochester
- Comfort Inn & Suites Rochester South Mayo Clinic
- Cabin Rentals in Rochester
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Upscale King Suite—Steps from Mayo Clinic Hospital
- Hyatt House Rochester/Mayo Clinic Area
- Luxury Hotels in Rochester
- Mayo Discount! 4 bed
- Hotels with Balconies in Rochester
- Med City Inn & Suites
- Hotels with Waterslides in Rochester
- Pet-Friendly Hotels in Rochester
- Family Hotels in Rochester
- Lgbt Friendly Hotels in Northrup
- Luxury King Suite—Steps from Mayo Clinic Hospital
- Condo Rentals in Concord
- All Inclusive Resorts and in Rochester
- Motels in Rochester
- Kasson Hotels
- Vacation Homes in Wanamingo
- Staybridge Suites Rochester
- Even Hotel Rochester
- Spark by Hilton Rochester South
- Quality Inn near Medical Center
- Flights from Los Angeles (LAX) to Rochester (RST)
- Flights from Seattle (SEA) to Rochester (RST)
- Flights from Montreal (YUL) to Rochester (RST)
- Flights from Ottawa (YOW) to Rochester (RST)
- Flights to Rochester
- Flights from Berlin (BER) to Rochester (RST)
- Flights from Sheridan (SHR) to Rochester (RST)
- Flights from Lakeland Intl. Airport (LAL) to Rochester (RST)
- Flights from Regina (YQR) to Rochester (RST)
- Flights from Calgary (YYC) to Rochester (RST)
- Flights from Oshawa (YOO) to Rochester (RST)
- Flights from Lima (LIM) to Rochester (RST)
- Flights from Vancouver (YVR) to Rochester (RST)
- Flights from Toronto (YYZ) to Rochester (RST)
- Flights from Detroit (DTW) to Rochester (RST)
- Flights from Sudbury (YSB) to Rochester (RST)
- Flights from Thunder Bay (YQT) to Rochester (RST)
- Flights from Fort Myers (RSW) to Rochester (RST)
- Flights from Montreal (YUL) to Minneapolis (MSP)
- Flights from Kitchener (YKF) to Rochester (RST)
- Flights from Winnipeg (YWG) to Rochester (RST)
- Flights from Waterloo (ALO) to Rochester (RST)
- Flights from Minot (MOT) to Rochester (RST)
- Flights from Hamilton (YHM) to Rochester (RST)
- Flights from Vero Beach (VRB) to Rochester (RST)
- Flights from St. George (SGU) to Rochester (RST)
- Flights to Rochester Intl.
- Flights from Timmins (YTS) to Rochester (RST)
- Flights from New York (LGA) to Rochester (RST)
- Flights from International Falls (INL) to Rochester (RST)
- Flights from Edmonton (YEG) to Rochester (RST)
- Flights from Winnipeg (YWG) to Minneapolis (MSP)
- Flights from Huatulco (HUX) to Rochester (RST)
- Flights from Buffalo (BUF) to Rochester (RST)
- Flights from Kelowna (YLW) to Rochester (RST)
- Flights from Burlington (BTV) to Rochester (RST)
- Flights from Victoria (YYJ) to Rochester (RST)
- Flights from Minneapolis (MSP) to Rochester (RST)
- Flights from Grand Forks (GFK) to Rochester (RST)
- Flights from Saskatoon (YXE) to Rochester (RST)
- Flights from Edmonton (YEG) to Minneapolis (MSP)
- Flights from Vancouver (YVR) to Minneapolis (MSP)
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from Abbotsford (YXX) to Rochester (RST)
- Flights from Calgary (YYC) to Minneapolis (MSP)
- Flights from Toronto (YYZ) to Minneapolis (MSP)
- Flights from Florence (FLO) to Rochester (RST)
- Delta Toronto (YYZ) to Rochester (RST) flights
- Flights from Atlanta (ATL) to Rochester (RST)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
