Southeast Minnesota Holidays from £1,649

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.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

3 out of 5
Price was £1,810, price is now £1,649 per person
£1,649
per person
22 Jul - 28 Jul
found 24 hours ago
Return direct flight included
Norwich (NWI) to Minneapolis (MSP)
8.6/10 Excellent! (1,005 reviews)
Property was a little rough and some doors and the elevator could be maintained better. Staff was friendly and helpful even with the busy holiday traffic. Breakfast was good though some of the hot food was overcooked but nothing ever ran out and someone was there to attend the bar very consistently. Overall a good stay and would recommend.

Reviewed on 26 May 2026

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

2.5 out of 5
Price was £1,879, price is now £1,706 per person
£1,706
per person
22 Jul - 28 Jul
found 24 hours ago
Return direct flight included
Norwich (NWI) to Minneapolis (MSP)
9.2/10 Wonderful! (782 reviews)
Nice location and overall experience. Clean rooms, quiet and good breakfast.

Reviewed on 25 May 2026

Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was £1,904, price is now £1,736 per person
£1,736
per person
22 Jul - 28 Jul
found 24 hours ago
Return direct flight included
Norwich (NWI) to Minneapolis (MSP)
9/10 Wonderful! (861 reviews)
I love its convenientl location and friendly staff.

Reviewed on 21 May 2026

Aloft by Marriott Minneapolis

Aloft by Marriott Minneapolis

3 out of 5
Downtown Minneapolis
Price was £1,909, price is now £1,750 per person
£1,750
per person
22 Jul - 28 Jul
found 24 hours ago
Return direct flight included
Norwich (NWI) to Minneapolis (MSP)
8.8/10 Excellent! (1,003 reviews)
Have stayed often and will try again in August, but loud music last night until 3am was a problem.

Reviewed on 9 May 2026

Residence Inn By Marriott Minneapolis Downtown

Residence Inn By Marriott Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was £1,917, price is now £1,761 per person
£1,761
per person
22 Jul - 28 Jul
found 24 hours ago
Return direct flight included
Norwich (NWI) to Minneapolis (MSP)
9/10 Wonderful! (946 reviews)
I really enjoyed this room alot. It made me feel like a home away from home. The spacious kitchen with dishes and silverware, living room, and bedroom with a little side washroom space separate from the bathroom. The huge tv swiveled between to livingroom and bedroom which was great. It was a wonderful stay. Quiet and comfortable. The parking was a little difficult to understand while checking in and finding the hotel from the lot. And I had no clue how to work the ice machine that was built into the refrigerator. I might have missed instructions for it somewhere and I didn't ask about it, so it was fine. Breakfast was available but I did not partake so I can't comment on that part but it was great to offer it. There was also a fitness room which was also great. Highly recommend!

Reviewed on 22 May 2026

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
default

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 Art Center are top sights worth seeing.

Find hotels in Downtown Rochester

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
The price is £135 per night from 15 Jun to 16 Jun
£135
15 Jun - 16 Jun
includes taxes & fees
8.4/10 Very Good! (2,117 reviews)
"Convenience"

Reviewed on 27 May 2026

Kahler Grand Hotel
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 £77 per night from 31 May to 1 Jun
£77
31 May - 1 Jun
includes taxes & fees
8.6/10 Excellent! (323 reviews)
"The rooms were great, it took a long time to check in. We got there at 4 on a Sunday and it took about 45 minutes to check in. I wanted to swim when I woke up but the pool isnt open on Monday and Tuesday, so that sucked! Breakfast doesn't come with a room you have to walk to the other side of the ..."

Reviewed on 27 May 2026

Treasure Island Resort & Casino
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
The price is £120 per night from 14 Jun to 15 Jun
£120
14 Jun - 15 Jun
includes taxes & fees
8/10 Very Good! (1,571 reviews)
"The front desk staff is absolutely horrible. People come to stay at this property because they are seeking medical attention at Mayo. They should not have to be treated deplorably just because they want to access to the subway access levels and have a pet with them. I made the reservation two weeks ..."

Reviewed on 28 May 2026

Kahler Inn and Suites - Mayo Clinic Area
See all 936 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

National Volleyball Center

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.

National Volleyball Center

Frequently asked questions

Can I cancel my flight booking to Southeast Minnesota due to COVID-19?
Head to our Customer Service Portal for important info about changing your flights due to COVID-19. Make sure you also read through the terms and conditions of your chosen carrier before booking your seat.
What's the best way to find cheap flights to Southeast Minnesota that have flexible change policies?
It's as easy as counting to three with Expedia. Firstly, enter your preferred dates and destination and click on the "Search" button. Second step: Check "No change fee" below the "Flexible change policies" subheading on the left-hand side of your screen. Step 3. Snag a cheap and flexible ticket to Southeast Minnesota.
What are some of the general tips for travellers to Southeast Minnesota during the COVID-19 outbreak?
The COVID-19 pandemic has ushered in major changes to how we travel. If you're planning a trip to Southeast Minnesota, these tips will help you navigate this new travelling reality:
  • Investigate what, if any, rules or restrictions apply to both your origin and destination. You may not be able to travel depending on local circumstances, so don't forget to check before you lock something in.
  • Keep your face mask on during airport screening. A TSA officer will ask you to adjust your mask to verify your identity.
  • To reduce the potential of cross-contamination, place your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA agent.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll need to remove it for screening.
  • To reduce handling during screening, place items such as your phone, coins and keys into your carry-on instead of the bins.
  • If you want to take food on the plane, put it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to handle your food container or carry-on bag for closer inspection.

Which airlines fly to Southeast Minnesota?
Delta is a top carrier servicing Southeast Minnesota. Look up airfares to Minneapolis - St. Paul Intl. Airport (MSP) and you'll have 10082 Delta flights a month to select from.
How can I find cheap tickets to Southeast Minnesota?
In the last seven days, was the lowest price for a flight to Southeast Minnesota. For even greater savings, book in advance and be flexible with your dates. Search for your flight to Southeast Minnesota, then see prices for nearby days by clicking on our "flexible dates" link.
How much is a flight to Southeast Minnesota?
One-way flights from () sold for just in the last seven days. During this time, the cost of a return ticket to Southeast Minnesota varied between and . If you spot a deal, book fast — these fares don't wait around for long.
What are the most popular airports to fly into in Southeast Minnesota?
Jet into Minneapolis - St. Paul Intl. Airport (MSP) and experience everything that Southeast Minnesota has to offer. As the region's main point of entry, roughly 13006 flights touch down here each month.
When is the cheapest time to fly to Southeast Minnesota?
If you're not fixed on your travel dates to Southeast Minnesota, fly out early in the week. The most affordable day to take off is generally Tuesday, closely followed by Monday. Saturday is typically the priciest day, with a lot of people opting to take off on the weekend.
How much is a plane ticket to Southeast Minnesota?
Seats ranged from just to over the last seven days. When you're ready to book, we'll help you find the best deal to Southeast Minnesota.
Which airlines with flights to Southeast Minnesota employ COVID-19 cleanliness policies?
To help minimize contact between travellers and flight crew during the ongoing COVID-19 pandemic, airlines have taken social distancing and other preventive measures to the skies. An example of these are:
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • Sun Country Airlines - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

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.