Southeast Minnesota Holidays from £1,053

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.

Top Southeast Minnesota Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Graduate by Hilton Minneapolis
Emery, Autograph Collection Hotel
Hyatt Regency Minneapolis
Nicollet Island Inn
The Marquette Hotel, Curio Collection by Hilton

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

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

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is £74 per night from 26 Jul to 27 Jul
£74
26 Jul - 27 Jul
includes taxes & fees
8.6/10 Excellent! (450 reviews)
"Very happy with everything involved with our stay"

Reviewed on 12 Jul 2026

Treasure Island Resort & Casino
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 £100 per night from 31 Jul to 1 Aug
£100
31 Jul - 1 Aug
includes taxes & fees
8.4/10 Very good! (2,205 reviews)
"The location really can’t be beat. Fantastic shower pressure and a comfy bed made for a fine stay if that is what you are looking for. However, I had no reservation ahead of time but walked in after fining a great rate online. The front desk quoted me a rated that was 27% higher and stated she couldn’t ..."

Reviewed on 13 Jul 2026

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 £107 per night from 17 Jul to 18 Jul
£107
17 Jul - 18 Jul
includes taxes & fees
8/10 Very good! (1,624 reviews)
"The carpet in the hallway looked like it may have pet staining."

Reviewed on 13 Jul 2026

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

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.