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 21 hours ago
$101
Roundtrip
found 21 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 21 hours ago
Wed, Aug 27 - Sat, Aug 30
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$105 Roundtrip, found 21 hours ago
$105
Roundtrip
found 21 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 21 hours ago
Fri, Nov 14 - Mon, Nov 17
JAX
Jacksonville Intl.
MSP
Minneapolis - St. Paul Intl.
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Fri, Nov 14 from Jacksonville Intl. to Minneapolis - St. Paul Intl., returning Mon, Nov 17, priced at $127 found 2 days ago
Sun, Nov 16 - Tue, Nov 25
DEN
Denver Intl.
DLH
Duluth Intl.
$156 Roundtrip, found 1 hour ago
$156
Roundtrip
found 1 hour ago
Select Sun Country Airlines flight, departing Sun, Nov 16 from Denver Intl. to Duluth Intl., returning Tue, Nov 25, priced at $156 found 1 hour 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
Sat, Sep 6 - Tue, Sep 9
JAX
Jacksonville Intl.
FAR
Hector Intl.
$253 Roundtrip, found 18 hours ago
$253
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Sat, Sep 6 from Jacksonville Intl. to Hector Intl., returning Tue, Sep 9, priced at $253 found 18 hours ago
Tue, Aug 12 - Sat, Aug 16
JAX
Jacksonville Intl.
FSD
Sioux Falls Regional
$271 Roundtrip, found 4 days ago
$271
Roundtrip
found 4 days ago
Select Delta flight, departing Tue, Aug 12 from Jacksonville Intl. to Sioux Falls Regional, returning Sat, Aug 16, priced at $271 found 4 days ago
OriginDestinationTravel DatesFlights From*
SEADuluthSeptember 22 to September 29$186
BOSDuluthSeptember 22 to September 30$248
ORDGrand ForksOctober 14 to October 27$265
ORDRochesterAugust 12 to August 22$297
SEARochesterSeptember 9 to September 16$306
ORDLa CrosseOctober 4 to October 11$327
PHXGrand ForksSeptember 3 to September 9$348
BOSRochesterAugust 26 to September 4$371
DFWBemidjiSeptember 2 to September 10$375
PHXBrainerdAugust 18 to August 25$377
SEABrainerdSeptember 23 to October 7$432
DFWBrainerdAugust 5 to August 9$445
SEALa CrosseSeptember 17 to September 20$502
FCOSioux FallsAugust 28 to September 7$723
FCOFargoAugust 6 to August 10$1,199
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENMinneapolis - St. PaulJuly 27 to August 7$204
SEAMinneapolis - St. PaulJuly 25 to August 25$289
PHXDuluthJuly 27 to August 15$313
PHXSioux FallsJuly 26 to July 30$322
LAXSioux FallsJuly 26 to July 29$329
LAXDuluthJuly 25 to July 28$348
LAXFargoJuly 25 to August 6$359
PHXFargoJuly 25 to August 8$372
PHXMinneapolis - St. PaulJuly 26 to July 31$404
PHXRochesterJuly 25 to July 29$428
SEARochesterJuly 25 to August 11$452
LAXRochesterJuly 26 to August 6$631
DENGrand ForksJuly 26 to August 3$681
SEABrainerdJuly 27 to August 8$702
PHXLa CrosseJuly 25 to August 5$703
*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
Canad Inns Destination Center Grand Forks
3.5-star property

Canad Inns Destination Center Grand Forks

Aug 9 - Aug 15

6 night stay

Dallas (DFW) to Grand Forks (GFK)

Delta • 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 $1,199. 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.