Southeast Minnesota Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 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.
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
per person
Aug. 16 - Aug. 20
found 19 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Minneapolis (MSP)
9/10 Wonderful! (1,041 reviews)
My first time in Minneapolis and I was alone. But I enjoyed the hotel’s shuttle service to and from the airport and the mall of America. Breakfast was great and I really didn’t see anything I liked on the dinner menu but I’m sure it was good too.if I ever come back this is the first place I would look into for my stay

Reviewed on May 30, 2024

Days Hotel by Wyndham University Ave SE

Days Hotel by Wyndham University Ave SE

3 out of 5
Dinkytown
per person
Aug. 16 - Aug. 20
found 19 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Minneapolis (MSP)
7.6/10 Good! (1,001 reviews)
Was a very nice hotel

Reviewed on May 27, 2024

Millennium Minneapolis

Millennium Minneapolis

3.5 out of 5
Downtown Minneapolis
per person
Aug. 16 - Aug. 20
found 19 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Minneapolis (MSP)
7.2/10 Good! (534 reviews)
I stayed there to be close to the Convention Center and access through the skyways and they lock the skyways at 6 pm. This was not ideal when it was pouring rain and dressed up.

Reviewed on May 23, 2024

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
per person
Aug. 16 - Aug. 20
found 19 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Minneapolis (MSP)
8.6/10 Excellent! (1,000 reviews)
The rooms don't have microwaves, the water pressure was poor. Our toilet made a really loud rattle when you flushed it

Reviewed on May 26, 2024

Minneapolis Marriott City Center

Minneapolis Marriott City Center

4 out of 5
Downtown Minneapolis
per person
Aug. 16 - Aug. 20
found 19 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Minneapolis (MSP)
8.6/10 Excellent! (1,000 reviews)
Had a very nice stay. Close to attractions. Reasonable parking fee.

Reviewed on Apr. 24, 2024

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

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 Civic Theater are top sights worth seeing.

Find hotel + flight trips in Downtown Rochester

Southeast Minnesota Hotel Deals

AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
3 out of 5
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Jun. 6 to Jun. 7
CA $112
CA $129 total
includes taxes & fees
Jun 6 - Jun 7
7.8/10 Good! (305 reviews)
"Friendly staff with helpful information"

Reviewed on May 27, 2024

AmericInn by Wyndham Rochester Near Mayo Clinic
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 $204 per night from Jun. 8 to Jun. 9
CA $204
CA $235 total
includes taxes & fees
Jun 8 - Jun 9
8/10 Very Good! (1,005 reviews)
"It had a great view."

Reviewed on May 30, 2024

Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area
Kahler Inn and Suites - Mayo Clinic Area
3.5 out of 5
9 3rd Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Jun. 1 to Jun. 2
CA $159
CA $183 total
includes taxes & fees
Jun 1 - Jun 2
7.4/10 Good! (1,199 reviews)
"We checked out but needed to extend our parking a little so Mayo appointments could be finished….they did this graciously….."

Reviewed on May 26, 2024

Kahler Inn and Suites - Mayo Clinic Area
See all 898 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

Frequently asked questions

How much does a Southeast Minnesota vacation package cost?
Our Southeast Minnesota vacation packages, which start from as low as CA $857, 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.

Discover the most popular places to visit in Southeast Minnesota

Image for Minnesota Zoo

Minnesota Zoo

4/5(11 reviews)

Go wild in this animal park with more than 500 species, plus a petting farm, IMAX theater and bird show.

Minnesota Zoo
Image for Forestville Mystery Cave State Park

Forestville Mystery Cave State Park

Explore the great outdoors at Forestville Mystery Cave State Park, a lovely green space in Preston. Discover the countryside while you're in the area.

Forestville Mystery Cave State Park
Image for Winona State University

Winona State University

Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.

Winona State University

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.