Cheap Flights to Southeast Minnesota from $39
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Southeast Minnesota?
The cheapest prices found with in the last 7 days for return flights were $147 and $39 for one-way flights to Southeast Minnesota for the period specified. Prices and availability are subject to change. Additional terms apply
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$147 Roundtrip, found 2 hours ago
$147
Roundtrip
found 2 hours ago
PHL
Philadelphia Intl.
MSP
Minneapolis - St. Paul Intl.
$154 Roundtrip, found 6 days ago
$154
Roundtrip
found 6 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DTW | Rochester | November 24 to November 27 | $228 |
| BNA | Rochester | October 21 to October 28 | $230 |
| ORD | Rochester | October 28 to November 10 | $279 |
| IND | Rochester | October 16 to October 21 | $321 |
| JAX | Rochester | November 5 to November 15 | $339 |
| BOS | Rochester | November 8 to November 27 | $384 |
| IND | Clear Lake | October 10 to October 17 | $385 |
| ORD | La Crosse | October 28 to November 11 | $387 |
| DTW | La Crosse | November 4 to November 11 | $421 |
| LAX | Rochester | November 24 to November 26 | $425 |
| BNA | La Crosse | October 15 to October 19 | $476 |
| MSP | La Crosse | November 19 to November 24 | $513 |
| LAX | La Crosse | December 23 to December 30 | $532 |
| BOS | La Crosse | October 7 to October 15 | $533 |
| ATL | La Crosse | October 23 to October 24 | $836 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ORD | Minneapolis - St. Paul | October 5 to October 12 | $203 |
| JFK | Minneapolis - St. Paul | October 3 to October 6 | $206 |
| LAX | Minneapolis - St. Paul | October 3 to October 6 | $216 |
| IND | Minneapolis - St. Paul | October 5 to October 26 | $280 |
| ORD | Rochester | October 4 to October 11 | $395 |
| ORD | La Crosse | October 4 to October 21 | $432 |
| BOS | Rochester | October 4 to October 7 | $437 |
| BOS | Minneapolis - St. Paul | October 5 to October 7 | $460 |
| BNA | La Crosse | October 4 to October 7 | $509 |
| BNA | Rochester | October 5 to October 6 | $513 |
| LAX | Rochester | October 4 to October 25 | $531 |
| BOS | La Crosse | October 4 to October 7 | $533 |
| JAX | Minneapolis - St. Paul | October 3 to October 5 | $589 |
| JFK | La Crosse | October 4 to October 27 | $590 |
| LAX | La Crosse | October 4 to October 7 | $684 |
Southeast Minnesota MSP Flight Information
Traveling to | Southeast Minnesota MSP |
|---|---|
Lowest Price | $147 |
Number of Airlines Serving | 8 |
Airlines Serving | Frontier Airlines, Sun Country Airlines |
Number of Daily Flights | 18 |
Airlines with Direct Flights | KLM, Air France, Sun Country Airlines, Delta Air Lines, Korean Air, Aeromexico, WestJet, Virgin Atlantic |
Find The Perfect Hotel For After Your Flight
Amazing Southeast Minnesota Accommodation Deals
Red Carpet Inn Rochester
2214 South Broadway, Rochester, MN
$60 nightly
The price is $69 total per night from Sep 29 to Sep 30
$69 total
Sep 29 - Sep 30
Total with taxes and fees
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (527 reviews)
"The major downfalls were the room was kinda musty smelling from the air conditioner fan not being left on between guests and the refrigerator was not cold so i could not refreez my ice packs for my cooler,and there is no air movement in the halls it was like a sauna"
Reviewed on Aug 10, 2025
Ramada by Wyndham Albert Lea
2301 E Main St, Albert Lea, MN
$75 nightly
The price is $83 total per night from Oct 23 to Oct 24
$83 total
Oct 23 - Oct 24
Total with taxes and fees
Book a stay at this business-friendly hotel in Albert Lea. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.4/10 Good! (1,016 reviews)
"We were in town for a funeral and thankful to check in early before 3pm. The hotel definitely shows it age and a couple abandoned cars in the parking lot don’t help. The room was clean and comfortable. We chose not to have breakfast at the restaurant since there weren’t any fresh eggs or breakfast ..."
Reviewed on Sep 22, 2025
Super 8 by Wyndham Red Wing
232 Withers Harbor Dr, Red Wing, MN
$80 nightly
The price is $88 total per night from Sep 29 to Sep 30
$88 total
Sep 29 - Sep 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
6/10 (380 reviews)
"Nice location. Room was comfortable and clean. Excellent breakfast"
Reviewed on Aug 30, 2025
Save an average of 15% on thousands of hotels when you're signed in
AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S, Rochester, MN
$73 nightly
The price is $84 total per night from Oct 5 to Oct 6
$84 total
Oct 5 - Oct 6
Total with taxes and fees
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our ...
8/10 Very Good! (1,041 reviews)
"Very nice pool, used with my son."
Reviewed on Sep 22, 2025
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.
Our Top Southeast Minnesota with Airport Shuttles
AmericInn by Wyndham Rochester
7320 Airport View Dr Sw, Rochester, MN
$80 nightly
The price is $92 total per night from Oct 5 to Oct 6
$92 total
Oct 5 - Oct 6
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,009 reviews)
"Exactly what I needed. Exactly what I needed it."
Reviewed on Sep 18, 2025
Country Inn & Suites Rochester South Mayo Clinic
77 Woodlake Drive SE, Rochester, MN
$81 nightly
The price is $93 total per night from Oct 12 to Oct 13
$93 total
Oct 12 - Oct 13
Total with taxes and fees
Stay at this 3-star family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (1,014 reviews)
"Older hotel but clean. Staff is great. Shuttle to clinic and hospital totally worth the stay."
Reviewed on Sep 24, 2025
Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
161 13th Ave Sw, Rochester, MN
$89 nightly
The price is $102 total per night from Oct 17 to Oct 18
$102 total
Oct 17 - Oct 18
Total with taxes and fees
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
9/10 Wonderful! (740 reviews)
"You need charging ports in the room, otherwise great stay, and service"
Reviewed on Sep 6, 2025
Save an average of 15% on thousands of hotels when you're signed in
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
4353 Canal Pl SE, Rochester, MN
$72 nightly
The price is $83 total per night from Oct 5 to Oct 6
$83 total
Oct 5 - Oct 6
Total with taxes and fees
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.2/10 Good! (1,015 reviews)
"The front desk staff was very friendly and accommodating. The guy in the breakfast area is so great to talk to, very kind, keeps the area very clean. Even the cleaning guy was friendly and happy, blessing your daykialways happy. k!"
Reviewed on Sep 19, 2025
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.
Luxury Hotels in Southeast Minnesota
Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
$127 nightly
The price is $147 total per night from Sep 29 to Sep 30
$147 total
Sep 29 - Sep 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,613 reviews)
"Connected to the tunnel system with Mayo. Fantastic!"
Reviewed on Sep 22, 2025
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw, Rochester, MN
$72 nightly
The price is $83 total per night from Sep 29 to Sep 30
$83 total
Sep 29 - Sep 30
Total with taxes and fees
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,011 reviews)
"Med city was convenient and affordable for our trip to Mayo Clinic. Serviced by a shuttle ti and frim for appointments. Famous Dave bbq accessible from lobby"
Reviewed on Sep 17, 2025
AmericInn by Wyndham Northfield
1320 Bollenbacher Dr, Northfield, MN
$106 nightly
The price is $117 total per night from Oct 5 to Oct 6
$117 total
Oct 5 - Oct 6
Total with taxes and fees
Book a stay at this business-friendly hotel in Northfield. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (607 reviews)
review
"clean room, friendly staff, easy parking"
Reviewed on Sep 14, 2025
Save an average of 15% on thousands of hotels when you're signed in
Coratel Inn & Suites By Jasper Northfield
1420 Riverview Dr, Northfield, MN
$65 nightly
The price is $72 total per night from Sep 29 to Sep 30
$72 total
Sep 29 - Sep 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Northfield. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6/10 (615 reviews)
Such a great deal for Northfield
"Such a great deal for the money. Clean, simple, and the bowling alley next door has a great bar and restaurant."
Reviewed on Aug 16, 2025
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.
Family Friendly Hotels in Southeast Minnesota
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw, Rochester, MN
$94 nightly
The price is $108 total per night from Oct 2 to Oct 3
$108 total
Oct 2 - Oct 3
Total with taxes and fees
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (730 reviews)
Families like: Kids pool, waterslide, game room, rollaway beds
Travelers say...
"We have been up here numerous times for my appts at Mayo Clinic and we always stay at this hotel. Staff here are so helpful and friendly. I can’t say a single bad thing about this place or the staff. Highly recommend you won’t be disappointed. Clean, safe, quiet. I travel with my husband and we both ..."
Reviewed on Sep 22, 2025
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw, Rochester, MN
$72 nightly
The price is $83 total per night from Sep 29 to Sep 30
$83 total
Sep 29 - Sep 30
Total with taxes and fees
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,011 reviews)
Families like: Indoor pools, waterslide, game room, free breakfast for the whole family
Travelers say...
"Med city was convenient and affordable for our trip to Mayo Clinic. Serviced by a shuttle ti and frim for appointments. Famous Dave bbq accessible from lobby"
Reviewed on Sep 17, 2025
Best Western Plus Albert Lea I-90/I-35 Hotel
821 E Plaza Street, Albert Lea, MN
$85 nightly
The price is $94 total per night from Oct 12 to Oct 13
$94 total
Oct 12 - Oct 13
Total with taxes and fees
Stay at this hotel in Albert Lea. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,010 reviews)
"Clean, easy off the highway"
Reviewed on Sep 21, 2025
Save an average of 15% on thousands of hotels when you're signed in
Express Suites Riverport Inn & Suites
900 Bruski Dr, Winona, MN
$110 nightly
The price is $123 total per night from Sep 29 to Sep 30
$123 total
Sep 29 - Sep 30
Total with taxes and fees
Stay at this 3-star business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,001 reviews)
"TV positioned such that you can't watch it from the suite seating area???"
Reviewed on Sep 23, 2025
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.
Best Southeast Minnesota Flight and Hotel Packages
Southeast Minnesota flight + hotel packages - economy flights
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Philadelphia to Southeast Minnesota
View all tripsNeed a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Frequently asked questions
Plane Tickets To Southeast Minnesota
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Southeast Minnesota. Browse through our inventory to explore a wide range of cheap flights to Southeast Minnesota to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Southeast Minnesota as you anxiously await to exit the plane and explore what Southeast Minnesota has to offer. Considering all the amazing local food and culture in Southeast Minnesota, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Southeast Minnesota to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Southeast Minnesota without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Southeast Minnesota with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Southeast Minnesota today!
More Ways To Wander
Southeast Minnesota Hotels
Find the perfect hotel after your flight
Southeast Minnesota Vacation Rentals
Great Deals on alternative accommodations
Southeast Minnesota Car Rentals
Affordable cars to get you around town
Southeast Minnesota Vacations
Save more by combining flights, hotels and cars
Things to do in Southeast Minnesota
Activities, attractions and tours
Near Southeast Minnesota
Near Minnesota
Airports in Southeast Minnesota
Other Flights to Southeast Minnesota
Most Popular
Hotels
- Cheap Hotels in Minneapolis
- Cheap Hotels in Bloomington
- Southern Minnesota Romantic Getaways & Hotels
- Minneapolis Hotels with Hot Tubs
- Cheap Hotels in Maple Grove
- Cheap Hotels in Woodbury
- Hotels around Treasure Island Casino
- Hotels around Minnesota State Fairgrounds
- Cheap Hotels in Stillwater
- Hotels in Downtown Minneapolis
- Cheap Hotels in Roseville
- Cheap Hotels in Brooklyn Center
- Hotels around Black Bear Casino
- Cheap Hotels in Lakeville
- Cheap Hotels in St. Paul
Flights
Cars
Activities