Southeast Minnesota Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Southeast Minnesota Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
per person
Oct 12 - Oct 14
just found
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
9.2/10 Wonderful! (1,003 reviews)
Location, service and fitness area.

Reviewed on Jul. 2, 2025

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
per person
Sep 13 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Minneapolis (MSP)
9.2/10 Wonderful! (43 reviews)
Lovely old property. Not loaded with amenities but just fine for a work stay. Only negative was the bed, mattress should have been replaced long ago. Otherwise, would definitely stay again.

Reviewed on Jul. 24, 2025

Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

5 out of 5
Downtown Minneapolis
per person
Oct 11 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Minneapolis (MSP)
9.6/10 Exceptional! (227 reviews)
Best hotel ever! Everyone that works there is angelic! And the beds and pillows and views and pool and gym…. I could go on. But the help there is even better- like seriously!!!! Only thing to keep in mind is to get to the pool kinda early if u want a chair. Otherwise there’s a waitlist. Worth it though!

Reviewed on Jul. 21, 2025

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
per person
Oct 12 - Oct 14
just found
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
9.2/10 Wonderful! (537 reviews)
The valet parking was a little tricky due to it being a small area.

Reviewed on Jul. 25, 2025

Holiday Inn Express Hotel & Suites Downtown Minneapolis by IHG

Holiday Inn Express Hotel & Suites Downtown Minneapolis by IHG

2.5 out of 5
Downtown Minneapolis
per person
Oct 11 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
Enjoyed everything about the hotel

Reviewed on Aug. 1, 2025

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
Rochester showing a city and skyline

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.

Find hotels in Downtown Rochester

Ready to book your vacation to Southeast Minnesota?

 

Choose your dates

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
The price is CA $189 per night from Aug 6 to Aug 7
CA $189
CA $217 total
Aug 6 - Aug 7
includes taxes & fees
8.2/10 Very Good! (1,475 reviews)
"The bathroom was very small and the hot water was up and down to really cold to really hot while standing in the shower. Bed was comfortable and pillows too. Really like the cabinet in room,but frig didn't have a freezer to re freeze my cold packs. No room darking drapes to block out lights at night ..."

Reviewed on Jul. 29, 2025

Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Aug 10 to Aug 11
CA $111
CA $128 total
Aug 10 - Aug 11
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"Close to where we had to go. The breakfast was good. The air conditioning in the room didn't seem to reach the bed. The pool/ hot tub was out of order."

Reviewed on Jul. 28, 2025

Med City Inn & Suites - Mayo Clinic Area
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Aug 10 to Aug 11
CA $101
CA $117 total
Aug 10 - Aug 11
includes taxes & fees
9.4/10 Exceptional! (90 reviews)
"Staff were amazing. I have stayed in many places around Rochester. This is by far the best."

Reviewed on Jul. 28, 2025

Spark by Hilton Rochester South
See all 923 properties in Southeast Minnesota
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Southeast Minnesota

Shattuck-St. Mary's School

5/5(1 review)

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.

Shattuck-St. Mary's School

Frequently asked questions

How much does a Southeast Minnesota vacation package cost?
Our Southeast Minnesota vacation packages, which start from as low as CA $530, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.