Southeast Minnesota Vacation Packages 2026 from $305

Photo by Sara Crotts

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.

The Chambers Hotel

Downtown Minneapolis

Save 100% on your flight

$305

per person

Dec 5 - Dec 7

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

8.6/10 Excellent! (946 reviews)

Great location. Nice, boutique hotel!

Reviewed on Sep 30, 2026

The Berkman

Folwell

$586

per person

Dec 3 - Dec 8

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Rochester (RST)

9.6/10 Exceptional! (439 reviews)

Alexander Mansion Bed and Breakfast

Historic Downtown Winona

$410

per person

Dec 3 - Dec 8

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Rochester (RST)

9.8/10 Exceptional! (552 reviews)

Staying at the Alexander Mansion was like stepping back in time to a unique era in Winona history. Our host is very knowledgeable, welcoming and gracious. We were very impressed by all the attention to detail, the delicious breakfast, the lovely rooms and all the special touches that made this an amazing and memorable visit. Thank you so much.

Reviewed on Sep 28, 2026

Erik's Retreat in Minnesota

Southdale

$506

per person

Dec 3 - Dec 8

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Minneapolis (MSP)

9/10 Wonderful! (274 reviews)

The room we stayed in was very nice!

Reviewed on Sep 21, 2026

Hotel Crosby

Save 100% on your flight

$951

per person

Dec 3 - Dec 8

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Minneapolis (MSP)

9.6/10 Exceptional! (1,004 reviews)

Great boutique hotel with a great restaurant / bar and comfy shared areas. Location could not be better and the dinner we had was one of the best we've ever had anywhere.

Reviewed on Sep 29, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

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

An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

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.

A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

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.

A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Soldiers Field Veterans Memorial and Plummer House.

A cafe interior with a wooden clock, hanging lights, and a counter with various items.

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.

Stay near popular Southeast Minnesota attractions

A cave with a reflective pool and illuminated walls.

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.

See properties

A courtyard with a stone fountain, yellow buildings with arches, and a clear sky.

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.

See properties

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.

See properties

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.

See properties

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.

See properties

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.

See properties

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.

See properties

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.

See properties

What to do in Southeast Minnesota

SEA LIFE at Mall of America

$30

per adult

88% of travellers recommend

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47

per adult

96% of travellers recommend

Minneapolis River Walk: A Self-Guided Audio Tour

$11

per adult

88% of travellers recommend

See all activities in Southeast Minnesota

Southeast Minnesota Hotel Deals

Treasure Island Resort & Casino

5734 Sturgeon Lake Road Welch MN

Fully refundableReserve now, pay when you stay

$83 nightly

$94 total

Oct 6 - Oct 7

Total with taxes and fees

AmericInn by Wyndham Rochester Near Mayo Clinic

1625 Broadway Ave S Rochester MN

Fully refundableReserve now, pay when you stay

$77 nightly

$89 total

Oct 29 - Oct 30

Total with taxes and fees

8.2/10 Very Good! (1,515 reviews)

"Our stay was great , free shuttle to Mayo Clinic was great!"

Reviewed on Sep 29, 2026

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

Fully refundableReserve now, pay when you stay

$146 nightly

$168 total

Oct 24 - Oct 25

Total with taxes and fees

8.4/10 Very Good! (2,337 reviews)

"Kendra at the front desk was warm and friendly. She does an outstanding job and make you feel very welcome."

Reviewed on Sep 29, 2026

See all 951 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.