Cheap Flights to Minnesota from $58 (2025/2026)

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

Jet to one of Minnesota's top cities

Minneapolis - St. Paul

Minneapolis - St. Paul

Flights
Minneapolis - St. Paul

How Much Does it Cost To Fly To Minnesota?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Aug 21 - Wed, Aug 27
DEN
Denver Intl.
FAR
Hector Intl.
$90 Roundtrip, found 6 days ago
$90
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Thu, Aug 21 from Denver Intl. to Hector Intl., returning Wed, Aug 27, priced at $90 found 6 days ago
Wed, Aug 20 - Wed, Aug 27
DEN
Denver Intl.
FSD
Sioux Falls Regional
$101 Roundtrip, found 23 hours ago
$101
Roundtrip
found 23 hours ago
Select Frontier Airlines flight, departing Wed, Aug 20 from Denver Intl. to Sioux Falls Regional, returning Wed, Aug 27, priced at $101 found 23 hours ago
Wed, Aug 27 - Sat, Aug 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$105 Roundtrip, found 23 hours ago
$105
Roundtrip
found 23 hours ago
Select Frontier Airlines flight, departing Wed, Aug 27 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, Aug 30, priced at $105 found 23 hours ago
Tue, Sep 16 - Sat, Sep 27
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$148 Roundtrip, found 1 day ago
$148
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Sep 16 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Sat, Sep 27, priced at $148 found 1 day ago
Sun, Nov 16 - Tue, Nov 25
DEN
Denver Intl.
DLH
Duluth Intl.
$156 Roundtrip, found 3 hours ago
$156
Roundtrip
found 3 hours ago
Select Sun Country Airlines flight, departing Sun, Nov 16 from Denver Intl. to Duluth Intl., returning Tue, Nov 25, priced at $156 found 3 hours ago
Thu, Sep 11 - Sun, Sep 14
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$177 Roundtrip, just found
$177
Roundtrip
just found
Select Sun Country Airlines flight, departing Thu, Sep 11 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Sun, Sep 14, priced at $177 just found
Mon, Sep 22 - Mon, Sep 29
SEA
Seattle - Tacoma Intl.
DLH
Duluth Intl.
$186 Roundtrip, found 1 day ago
$186
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Mon, Sep 22 from Seattle - Tacoma Intl. to Duluth Intl., returning Mon, Sep 29, priced at $186 found 1 day ago
Fri, Oct 10 - Sun, Oct 12
PDX
Portland Intl.
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, just found
$187
Roundtrip
just found
Select Sun Country Airlines flight, departing Fri, Oct 10 from Portland Intl. to Minneapolis - St. Paul Intl., returning Sun, Oct 12, priced at $187 just found
Sun, Oct 5 - Sun, Oct 12
PDX
Portland Intl.
DLH
Duluth Intl.
$196 Roundtrip, found 2 days ago
$196
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Sun, Oct 5 from Portland Intl. to Duluth Intl., returning Sun, Oct 12, priced at $196 found 2 days ago
Wed, Nov 5 - Sat, Nov 8
DEN
Denver Intl.
RST
Rochester Intl.
$226 Roundtrip, found 5 days ago
$226
Roundtrip
found 5 days ago
Select Delta flight, departing Wed, Nov 5 from Denver Intl. to Rochester Intl., returning Sat, Nov 8, priced at $226 found 5 days ago
Tue, Nov 11 - Thu, Nov 27
PDX
Portland Intl.
FSD
Sioux Falls Regional
$230 Roundtrip, found 8 hours ago
$230
Roundtrip
found 8 hours ago
Select Delta flight, departing Tue, Nov 11 from Portland Intl. to Sioux Falls Regional, returning Thu, Nov 27, priced at $230 found 8 hours ago
OriginDestinationTravel DatesFlights From*
DENDuluthAugust 14 to August 30$157
DENRochesterNovember 3 to November 6$226
PHXRochesterSeptember 22 to September 23$226
SEAGrand ForksAugust 30 to September 6$273
SEARochesterSeptember 9 to September 16$306
DENBemidjiSeptember 16 to September 23$334
PHXGrand ForksSeptember 3 to September 9$348
LAXRochesterOctober 5 to October 8$366
PHXBrainerdAugust 18 to August 25$377
DENLa CrosseSeptember 18 to September 23$474
LAXBemidjiAugust 28 to September 9$477
SEALa CrosseSeptember 17 to September 20$502
PHXLa CrosseOctober 18 to October 21$513
FCOSioux FallsAugust 28 to September 7$723
FCORochesterAugust 18 to August 25$968
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXMinneapolis - St. PaulJuly 27 to July 30$208
PHXDuluthJuly 27 to August 15$313
DFWMinneapolis - St. PaulJuly 26 to July 28$329
LAXSioux FallsJuly 26 to July 29$329
SEAFargoJuly 25 to August 14$338
LAXDuluthJuly 25 to July 28$348
SEASioux FallsJuly 26 to August 13$359
LAXFargoJuly 25 to August 6$359
DENRochesterJuly 26 to August 7$370
PHXMinneapolis - St. PaulJuly 26 to July 29$403
SEARochesterJuly 25 to August 11$452
DENBemidjiJuly 26 to August 5$513
LAXRochesterJuly 26 to August 6$631
DENGrand ForksJuly 26 to August 3$681
SEABrainerdJuly 27 to August 8$702
*Prices include taxes and fees

Best Minnesota Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Days Hotel by Wyndham University Ave SE
3.0-star property

Days Hotel by Wyndham University Ave SE

Aug 28 - Sep 2

5 night stay

Cleveland (CLE) to Minneapolis (MSP)

American Airlines • Non-stop roundtrip • Coach
per person
found 1 day ago
Tru By Hilton Minneapolis Downtown
2.5-star property

Tru By Hilton Minneapolis Downtown

Aug 28 - Sep 2

5 night stay

Cleveland (CLE) to Minneapolis (MSP)

American Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
per person
found 1 day ago
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
3.0-star property

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Aug 28 - Sep 2

5 night stay

Cleveland (CLE) to Minneapolis (MSP)

American Airlines • Non-stop roundtrip • Coach
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Cleveland to Minnesota
View all trips

Travelers ❤️ These Minnesota 🏨

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr, Bloomington, MN
Stay at this 3-star family-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and 2 indoor pools. Our guests praise the breakfast and the pool in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
7.4/10 Good! (1,992 reviews)
"The reception staff were very kind and attentive. It would have been nice to know that there would not be hot breakfast."

Reviewed on Jul 22, 2025

Wyndham Bloomington - Mall of America
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
7800 International Drive, Bloomington, MN
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
8.2/10 Very Good! (3,159 reviews)
"Very nice"

Reviewed on Jul 20, 2025

Hyatt Place Minneapolis Airport-South
Hilton Garden Inn Minneapolis Airport Mall of America

Hilton Garden Inn Minneapolis Airport Mall of America

3.5 out of 5
1601 East American Blvd, Bloomington, MN
Stay at this 3.5-star business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the restaurant and the bar in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
8.4/10 Very Good! (1,996 reviews)
"already answered"

Reviewed on Jul 19, 2025

Hilton Garden Inn Minneapolis Airport Mall of America
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
2221 Killebrew Dr, Bloomington, MN
Stay at this 3-star business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
8.8/10 Excellent! (1,734 reviews)
"The staff was great. My only issue is that the toilet paper was so thin it almost disintegrated in your hand while you tried to use it."

Reviewed on Jul 22, 2025

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
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

How much is the cheapest flight to Minnesota?
Travelers snapped up a roundtrip flight to Minnesota for as little as $90 over the last seven days. If you spot a bargain, book quickly. Cheap deals don't stick around for long! This price was available on Travelocity for flights to Minnesota departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Minnesota?
Spend more money on grand adventures rather than airline tickets by visiting Minnesota in August. This is the best-priced month to jet to this place according to Travelocity's direct return flight demand from January to December last year. Browse through our range of flights and get out of town without breaking your budget.
How can I check my flight status to Minnesota?
Receive updates on your flight to Minnesota, make tweaks to your journey and a whole lot more from our customer portal, Trips. Located at the top right of our homepage, it's your one-stop shop for viewing and managing your bookings. All you need to do is sign in or create a new account in seconds. Wise wanderers can also take advantage of the Travelocity app. You'll get real-time trip updates, along with the ability to view and book rental cars, hotels and activities while you're on the move. If you have friends or family flying with you, it's also a great way to share your travel itinerary with each other.
How do I find the best deals on flights to Minnesota?
Be flexible with your dates and you might just find an awesome deal. When searching for flights on Travelocity, click the "Flexible dates" box above your results to see all the prices for nearby days. Also try to book ahead of schedule and avoid busy peak periods. In the last seven days, the lowest price for a return flight to Minnesota was $90. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Minnesota with Travelocity?
Start packing today and prepare to wander wisely with Travelocity. It's our job to find you great deals on cheap flights to Minnesota. Whether you want flexible airfares with plenty of wiggle room or cheap family flights from low-cost carriers, we'll have what you're after.
What are the most popular flight routes to Minnesota?
As a well-known destination for travelers, it's a cinch to find flights to Minnesota. Take a peek at this list of main routes:

  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 3,198 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2,223 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2,166 flights a month.

How much is a flight to Minnesota on average?
Get your next trip off to a good start by securing an incredible deal with Travelocity. In the last seven days, roundtrip flights to Minnesota cost between $90 and $968. Have a look at our site and secure a ticket that's within your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Minnesota?
The length of a direct flight to Minnesota differs, but here's an idea of the average travel times for a number of common routes:

  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 40 minutes
  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 52 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 18 minutes

What can I expect on a flight to Minnesota?
Factors like which airline you're traveling with and where you're departing from will mostly determine your travel experience. Of course, you'll likely find all kinds of flights to Minnesota, from cheap flights for family vacations to first class airfares. Food, drinks and entertainment are generally what most airlines offer on long-haul flights.

Destinations in Minnesota

Top Flight Routes

Top Airlines

Top Airports

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.