Southeast Minnesota Vacations from ￥236,216

Book a Hotel + Flight or Car together to unlock savings

Photo by Howard Lower Photography

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to ￥45,448 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

The Latest Southeast Minnesota Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District

4 out of 5
Downtown Minneapolis
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Minneapolis (MSP)
9.4/10 Exceptional! (1,001 reviews)
Wonderful stay. Staff from check out to eating at the restaurant were friendly and helpful. Loved the architecture of the hotel. Highly recommend

Reviewed on Jun 29, 2025

Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
per person
Aug 20 - Aug 27
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Minneapolis (MSP)
9/10 Wonderful! (2,323 reviews)
No shampoo in room and never brought it when we asked

Reviewed on Jun 30, 2025

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

4.5 out of 5
Downtown Minneapolis
per person
Aug 25 - Aug 30
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Minneapolis (MSP)
9/10 Wonderful! (839 reviews)
The elevator did not work for two of the three nights

Reviewed on Mar 31, 2025

Dove's Nest - Earth Home

Dove's Nest - Earth Home

3.5 out of 5
South Minneapolis
per person
Aug 20 - Aug 27
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Minneapolis (MSP)
No reviews
Sable 409 - One Bedroom

Sable 409 - One Bedroom

4 out of 5
Downtown Minneapolis
per person
Aug 20 - Aug 27
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Minneapolis (MSP)
10/10 Exceptional! (1 review)

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
4.5/5(250 area reviews)

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

Find the Best Southeast Minnesota Vacation Packages

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 ￥16,848 per night from Jul 5 to Jul 6
￥16,848
￥19,396 total
Jul 5 - Jul 6
includes taxes & fees
8.2/10 Very Good! (1,426 reviews)
"I had spent the 2 nights there in 2 different rooms. One room the thermostat was set on 50 the other was set on 60. Both rooms did not achieve anything close to the set temperature, it was more like 72 by the thermostat and gained temperature the further a way you got. Also, there was no fan option ..."

Reviewed on Jul 1, 2025

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 ￥17,764 per night from Aug 3 to Aug 4
￥17,764
￥20,451 total
Aug 3 - Aug 4
includes taxes & fees
7.8/10 Good! (1,369 reviews)
"Staff were very courteous. Continental breakfast was very nice. Rooms were very comfortable and large enough. Lounge area with pool' pool table and snacks was very welcoming. Breakfast nook was great."

Reviewed on Jun 29, 2025

Kahler Inn and Suites - Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area
3 out of 5
110 Civic Center Drive NW, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is ￥19,244 per night from Jul 4 to Jul 5
￥19,244
￥22,155 total
Jul 4 - Jul 5
includes taxes & fees
9/10 Wonderful! (952 reviews)
"Beth was very kind at check-in and bar service. Beautiful facility."

Reviewed on Jun 30, 2025

Hyatt House Rochester/Mayo Clinic Area
See all 909 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.

Frequently asked questions

How much does a Southeast Minnesota vacation package cost?
Our Southeast Minnesota vacation packages, which start from as low as ￥236,216, 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

Mayo Clinic

5/5(1,146 reviews)

Though Mayo Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.

Mayo Clinic

Mayo Clinic Hospital - Saint Marys Campus

4.5/5(391 reviews)

Though Mayo Clinic Hospital - Saint Marys Campus might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.

Mayo Clinic Hospital - Saint Marys Campus

St. Mary's University of Minnesota

4.5/5(21 reviews)

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

St. Mary's University of Minnesota

What to do in Southeast Minnesota

SEA LIFE at Mall of America

SEA LIFE at Mall of America

￥4,048
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Minnesota Twins Baseball Game at Target Field

Minnesota Twins Baseball Game at Target Field

￥6,233
per adult
Minnesota Twins Baseball Game at Target Field
Minneapolis River Walk: A Self-Guided Audio Tour

Minneapolis River Walk: A Self-Guided Audio Tour

￥1,300
per adult
86% of travellers recommend
Minneapolis River Walk: A Self-Guided Audio Tour
See all activities in Southeast Minnesota
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.