Southeast Minnesota Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,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
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
3 out of top 10 points of interest in this area
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater 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 Soldiers Field Veterans Memorial and Plummer House.
Historic Downtown Winona
You'll enjoy the live music and spas in Historic Downtown Winona. You might want to make time for a stop at Mississippi River or Winona County Historical Society.
East Side Pioneers
If you're spending some time in East Side Pioneers, Mayo Civic Center and Rochester Art Center are top sights worth seeing.
Find the Best Southeast Minnesota Vacation Packages
Southeast Minnesota Hotel Deals
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
￥12,837
￥16,073 total
Nov 1 - Nov 2
includes taxes & fees
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
￥11,968
￥13,779 total
Oct 12 - Oct 13
includes taxes & fees
7.8/10 Good! (1,033 reviews)
"The price was good. The location to Mayo was super easy. Ok location, staff could have been more helpful."
Reviewed on Oct 11, 2026
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
￥22,203
￥25,560 total
Oct 23 - Oct 24
includes taxes & fees
8.4/10 Very Good! (2,344 reviews)
"Staff was great and location is hard to beat when visiting the Mayo Clinic. Included breakfast would have been a huge benefit."
Reviewed on Oct 10, 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
Villa Bellezza
8.4/10 (31 reviews)
You can enjoy a tasting or tour at Villa Bellezza during your travels to Pepin. While you're in the area, stroll along the lakeside.
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.
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.
National Volleyball Center
7.8/10 (151 reviews)
Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Welch Village Ski Area
8.6/10 (16 reviews)
Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its coffeehouses.
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.
What to do in Southeast Minnesota
Mall of America: Nickelodeon Universe Unlimited Ride Pass
￥7,380
per adult
96% of travellers recommend
Minneapolis River Walk: A Self-Guided Audio Tour
￥1,693
per adult
88% of travellers recommend
Frequently asked questions
How much does a Southeast Minnesota vacation package cost?
Our Southeast Minnesota vacation packages, which start from as low as , 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
- B&B in Lanesboro
- B&B in Rosemount
- Resorts in Rochester
- Claremont Hotels
- Business Hotels in Bloomington
- Resorts in Harmony
- Hotels near Winona State University
- Cheap Hotels in Inver Grove Heights
- Treehouses in Rochester
- Luxury Hotels in Rose Creek
- Hampton Hotels
- Beach Hotels in Minnesota City
- Wells Hotels
- Waterville Hotels
- Hotels near Mayo Clinic
- Hotels near Shattuck-St. Mary's School
- Resorts & Hotels with Spas in Red Wing
- Hostels in New Prague
- Rochester Hotels
- B&B in Farmington
- B&B in Jordan
- Apartments in Rose Creek
- Cheap Hotels in Winona
- Vacation Homes in Wabasha
- Austin Hotels
- Hotels near Terminal 1 - Lindbergh Station
- Hotels near Mall of America
- Red Wing Hotels
- Aparthotels in Spring Valley
- Motels in Mall of America Station
- Luxury Hotels in Utica
- Palaces in Rochester
- Aparthotels in Claremont
- Palaces in Wabasha
- Minnesota City Hotels
- Hotels near Mall of America Station
- Motels in Lake City
- B&B in Goodhue
- Hotels near Minneapolis - St. Paul Intl.
- Albert Lea Hotels
- Hotels with a Pool in Kilkenny
- Resorts in Newport
- Aparthotels in Mazeppa
- B&B in Albert Lea
- Lakeville Hotels
- Harmony Hotels
- Resorts in Austin
- Luxury Hotels in Albert Lea
- Guest Houses in Northfield
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Sakatah Lake State Park
- Aparthotels in Hampton
- Aparthotels in Jordan
- Eagan Hotels
- Luxury Hotels in Minnesota City
- Cheap Hotels in Minnesota City
- Apartments in Rochester
- B&B in Mazeppa
- Rv Parks in Red Wing
- Luxury Hotels in St. Croix Scenic Byway
- Resorts in Le Center
- B&B in Winona
- Resorts in Frontenac
- Waterpark Hotels in Bloomington
- Cheap Hotels in East Bloomington
- Cheap Hotels in Rochester
- Motels in Rochester
- Hotels near Winona Station
- Condo Rentals in Rochester
- Hotels near Treasure Island Casino
- Bloomington Hotels
- Hotels near Bloomington Central Station
- Shopping Hotels in Hastings
- Hotels near Twin Cities Premium Outlets
- Cheap Hotels in Downtown Rochester
- Farmstay in Minnesota City
- Hotels near Rochester Intl.
- All-Inclusive Hotel Hotels in Historic Downtown Winona
- Hotels near Great Wolf Lodge Water Park
- Hotels near Carleton College
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
