Southeast Minnesota Holidays from £886

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

    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.
Tru By Hilton Minneapolis Downtown
Graduate by Hilton Minneapolis
Hotel Ivy, a Luxury Collection Hotel, Minneapolis
Canopy by Hilton Minneapolis Mill District
The Westin Minneapolis

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

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (1,526 reviews)
"Construction outside of the hotel makes it difficult to enter or get Uber at the front door."

Reviewed on 20 Aug 2025

Kahler Grand Hotel
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
4353 Canal Pl SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is £61 per night from 25 Aug to 26 Aug
£61
25 Aug - 26 Aug
includes taxes & fees
7.2/10 Good! (1,002 reviews)
Okay stay
"Hotel was clean. Sink drain not working. Fire alarm for faulty sensor sent everyone outdoors at 2330 hrs. Mgmt was apologetic."

Reviewed on 21 Aug 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is £62 per night from 7 Sept to 8 Sept
£62
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (109 reviews)
"Easy access to Mayo Clinic & numerous restaurants."

Reviewed on 20 Aug 2025

Spark by Hilton Rochester South
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

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.

* 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.