Southeast Minnesota Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Southeast Minnesota Holiday

Leave all the planning to us with a Southeast Minnesota holiday package. With everything arranged before you go, the only thing left to do is sit back, chill out and enjoy this destination's many wonders. With so many things to see on a trip to Southeast Minnesota, it can be difficult to know where to start. Kick off your travels in Rochester at Mayo Civic Centre and Apache Mall — two leading attractions here. Another top city worth adding to your itinerary is Albert Lea. Be sure not to miss Albert Lea City Arena and Fountain Lake. Start packing your suitcase, because your Southeast Minnesota holiday is only clicks away with Expedia.

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

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.

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.

Default Image

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.

Southeast Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)

Top hotels in Southeast Minnesota

Treasure Island Resort & Casino

Treasure Island Resort & Casino

5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
£75
1 Nov - 2 Nov
includes taxes & fees
8.6/10 Excellent! (809 reviews)
"Our stay was great! The staff was all so helpful, the room was clean, and the casino and buffet were great!"

Reviewed on 11 Oct 2026

Treasure Island Resort & Casino
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
£66
13 Oct - 14 Oct
includes taxes & fees
7.8/10 Good! (1,036 reviews)
"Room itself was clean some dishes were dirty but they supplied dish soap and dish washing powder so it was an easy fix. Towels were switched out regularly along with trash taken out regularly. Hallways were clean. Sometimes a faint odor of smoke in the halls but otherwise not a bad place. Staff were ..."

Reviewed on 12 Oct 2026

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

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
£120
23 Oct - 24 Oct
includes taxes & fees
8.4/10 Very good! (2,348 reviews)
"Staff at the Kahler Grand were wonderful! The ease of access to all Mayo buildings from the hotel cannot be overstated. Definitely recommend!👍"

Reviewed on 11 Oct 2026

Kahler Grand Hotel
See all 950 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.

Stay near popular Southeast Minnesota attractions

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
A cave with a reflective pool and illuminated walls.
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.
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 find the perfect gifts to bring home 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 cafes.
See properties

Shattuck-St. Mary's School

9.6/10 (69 reviews)
Explore the campus of Shattuck-St. Mary's School during your trip to Faribault. Visit the shops in this family-friendly area or simply enjoy its cafes.
See properties

Frequently asked questions

Why should I book my Southeast Minnesota holiday with Expedia?
With great-value flights, hotel and car hire options all in one place, Expedia makes booking your Southeast Minnesota break hassle-free. What's more, we can help you bundle your bookings into a package holiday so you can save even more. Pick from awesome stays, add flights and/or a hire car (and maybe even some fun tours and activities!) and land unbeatable prices. Need to change your plans? Expedia offers a flexible cancellation policy for many reservations. To learn more, visit our Customer Service Portal link.
When is the best time of year to holiday in Southeast Minnesota?
March, July and August are the busiest months in Southeast Minnesota, while December, January and February are generally quieter. Plan your visit to Southeast Minnesota based on what style of adventure you want. January is the coolest time of year, when average daytime temperatures are -9ºC. In July, the warmest month, you will experience averages of 21ºC during the day.
What are the top hotels for my holiday in Southeast Minnesota?
When it comes to properties in Rochester, Marriott Rochester Mayo Clinic and Kahler Grand Hotel are a couple of favourites. If you're also spending time in Lake City, Completely renovated retreat blocks from Lake Pepin and downtown. and Charming Spacious Cottage, Steps from Lake Pepin & Downtown! will make you feel right at home.
How do I get a cheap holiday to Southeast Minnesota?
If you love getting an amazing deal, bundle your bookings into a Southeast Minnesota holiday. Whether you're chasing hotels, flights, activities or hire cars, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has more than 400 air carriers and 321,000 properties around the world to select from. Fly with who you prefer, check in where you like and save precious money — now that's the perfect escape! Learn more about how you can save money on your holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Southeast Minnesota holiday?
Organise your holiday in Southeast Minnesota around popular attractions like Treasure Island Casino and Mayo Civic Centre. Many travellers also highly recommend Apache Mall and Lake Pepin.
Do I need a visa for my Southeast Minnesota holiday?
Official government websites are the best source of information on visa requirements, application procedures and necessary documentation. Your nationality and the purpose of your visit, whether it be for holidays or business, will determine if you'll need a visa for Southeast Minnesota. Also double-check that your passport is up to date and has at least six months validity remaining beyond your return date. Do all your travel planning well in advance to avoid any last-minute surprises.
What should I wear on my Southeast Minnesota holiday?
Although everyone's personal style varies, it can help to have some guidelines for what type of clothes to bring on your holiday in Southeast Minnesota. We recommend searching style blogs before you go for inspiration on fashion trends or dress codes. It's also a wise move to check the weather forecast so you can pack appropriately. July is the warmest month in Southeast Minnesota, with average temperatures of 21ºC. January is when much of this destination is at its coolest, so pack your bags for daily temperatures of around -9ºC.
What does an Expedia Southeast Minnesota holiday include?
With Expedia, you can choose any combination of hotels, flights and car hires to create your ideal Southeast Minnesota travel package. Once you've made your booking, simply add on fun stuff like tours and activities. Remember — the more you bundle, the more pounds you'll save! Explore all kinds of styles on Expedia and find the ideal fit for you and your crew. From the most sought-after property types, like private holiday homes and apartments, to many other options, there are loads of holiday escapes in Southeast Minnesota to select from so you can plan your adventure to suit your needs.
Does Expedia offer Book Now, Pay Later Southeast Minnesota holidays?
Expedia has teamed up with online lender Klarna to make your next getaway easier on your bank balance. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Browse these flexible payment options:
  • Pay monthly holidays: If paying in multiple transactions is what works best for you, Klarna can help. Paying in multiple instalments will make that dream getaway possible.
  • No-deposit holidays: If no upfront fee for your getaway makes clicking that "book now" button more stress-free, opt for a no-deposit holiday plan from Klarna so you can Book Now, Pay Later!
Can I choose my airline with a Southeast Minnesota Expedia holiday?
Expedia offers access to more than 400 partner airlines worldwide, so you definitely can. Just pick your favourite carrier and put together the perfect Southeast Minnesota trip.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.