Cheap Flights to Minnesota from $56 (2026/2027)| Travelocity

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

A city skyline with modern skyscrapers and a bridge over a river.

Minneapolis - St. Paul

Flights

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.

Wed, Sep 9 - Wed, Sep 9

DEN

Denver Intl.

MSP

Minneapolis - St. Paul Intl.

$108

Roundtrip

found 3 days ago

Mon, Jul 20 - Wed, Jul 22

DEN

Denver Intl.

FSD

Sioux Falls Regional

$172

Roundtrip

found 4 hours ago

Thu, Oct 1 - Sun, Oct 4

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

$197

Roundtrip

found 10 hours ago

Sat, Aug 15 - Sat, Aug 22

DEN

Denver Intl.

FAR

Hector Intl.

$213

Roundtrip

found 3 days ago

Sun, Oct 4 - Fri, Oct 9

DEN

Denver Intl.

DLH

Duluth Intl.

$216

Roundtrip

found 4 hours ago

Tue, Sep 22 - Sat, Sep 26

DEN

Denver Intl.

RST

Rochester Intl.

$276

Roundtrip

found 5 days ago

Fri, Aug 28 - Mon, Aug 31

EWR

Newark Liberty Intl. Airport

FAR

Hector Intl.

$336

Roundtrip

found 16 hours ago

Fri, Sep 11 - Wed, Sep 16

EWR

Newark Liberty Intl. Airport

FSD

Sioux Falls Regional

$349

Roundtrip

found 4 days ago

Origin	Destination	Travel Dates	Flights From*
DEN	Duluth	October 4 to October 9	$216
LAX	Fargo	August 30 to September 5	$256
PHX	Duluth	September 25 to October 17	$256
LAX	Duluth	September 17 to September 20	$291
PHX	Rochester	August 13 to August 30	$326
DEN	La Crosse	August 18 to August 23	$353
PHX	Brainerd	August 8 to August 15	$390
DEN	International Falls	July 30 to November 18	$442
LAX	Rochester	October 10 to October 14	$455
PHX	Bemidji	September 11 to September 14	$608
DEN	Bemidji	August 7 to August 10	$612
PHX	Grand Forks	August 5 to August 6	$680
LAX	International Falls	August 29 to September 6	$707
LAX	La Crosse	July 24 to July 26	$759
LAX	Brainerd	July 26 to August 9	$1,038

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
DEN	Minneapolis - St. Paul	July 10 to July 12	$273
DEN	Sioux Falls	July 10 to July 13	$276
PHX	Minneapolis - St. Paul	July 12 to July 19	$293
DEN	Duluth	July 10 to July 24	$304
DFW	Minneapolis - St. Paul	July 12 to July 18	$315
LAX	Minneapolis - St. Paul	July 12 to July 18	$319
PHX	Fargo	July 11 to July 17	$339
LAX	Sioux Falls	July 11 to July 21	$356
DEN	Fargo	July 10 to July 13	$387
PHX	Duluth	July 10 to July 18	$425
SEA	Minneapolis - St. Paul	July 12 to July 14	$442
SEA	Fargo	July 11 to July 14	$616
SEA	Sioux Falls	July 10 to July 12	$649
DEN	Grand Forks	July 10 to July 11	$1,127
FCO	Minneapolis - St. Paul	July 11 to July 20	$1,202

*Prices include taxes and fees

Best Minnesota Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.

3.0-star property

La Quinta Inn & Suites by Wyndham Sioux Falls

Jul 14 - Jul 17

3 night stay

Cleveland (CLE) to Sioux Falls (FSD)

Delta • Non-stop roundtrip • Coach

$701

per person

found 7 hours ago

2.5-star property

AeroStay Hotel

Jul 14 - Jul 17

3 night stay

Cleveland (CLE) to Sioux Falls (FSD)

Delta • Non-stop roundtrip • Coach

$710

per person

found 7 hours ago

3.0-star property

Country Inn & Suites by Radisson, Sioux Falls

Jul 14 - Jul 17

3 night stay

Cleveland (CLE) to Sioux Falls (FSD)

Delta • Non-stop roundtrip • Coach

$762

per person

found 7 hours ago

Don't see what you're looking for?

See all available trips from Cleveland to Minnesota

View all trips

Travelers ❤️ These Minnesota 🏨

Radisson Hotel Duluth - Harborview

505 W Superior St Duluth MN

Book a stay at this business-friendly hotel in Duluth. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Aerial Lift Bridge and Miller Hill Mall are located nearby.

7.4/10 Good! (1,220 reviews)

"Rotating top floor restaurant"

Reviewed on Jul 6, 2026

Wyndham Bloomington - Mall of America

1901 Killebrew Dr Bloomington MN

Book a stay at this 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.6/10 Good! (2,560 reviews)

"The hotub was under repair. That was my only complaint"

Reviewed on Jul 6, 2026

Mystic Lake Casino Hotel

2400 Mystic Lake Blvd. Prior Lake MN

Book a stay at this spa resort in Prior Lake. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mystic Lake Casino and Canterbury Park are located nearby.

9/10 Wonderful! (2,620 reviews)

"The week we had chosen was extremely full and busy due to the rib fest and other local activities. The hotel was short staffed ( not their fault) and a large remodeling project was inside. The rooms are very nice and roomy. Good stay"

Reviewed on Jul 5, 2026

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Bloom Hotel

5151 American Boulevard West Bloomington MN

Book a stay at this 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.

7.4/10 Good! (2,441 reviews)

"They are in the midst of renovation and handling in very well. Breakfast staff are awesome dealing w shortages and deliveries my only suggestion would be lose the batter covered mini hot dogs."

Reviewed on Jul 5, 2026

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.

More Ways To Wander Minnesota

Minnesota Hotels

Find the perfect hotel after your flight

Minnesota Vacation Rentals

Great Deals on alternative accommodations

Minnesota Car Rentals

Affordable cars to get you around town

Minnesota Vacations

Save more by combining flights, hotels and cars

Things to do in Minnesota

Activities, attractions and tours

Frequently asked questions

How much is the cheapest flight to Minnesota?

Travelers snapped up a roundtrip flight to Minnesota for as little as $108 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 September. 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 $108. 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 $108 and $1,202. 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.

Cheap Flights to Minnesota from $56 (2026/2027)

Travelers

Jet to one of Minnesota's top cities

Minneapolis - St. Paul

Duluth

Rochester

Mankato

Nisswa

Brainerd

How Much Does it Cost To Fly To Minnesota?

Best Minnesota Flight and Hotel Packages

La Quinta Inn & Suites by Wyndham Sioux Falls

Jul 14 - Jul 17

Cleveland (CLE) to Sioux Falls (FSD)

AeroStay Hotel

Jul 14 - Jul 17

Cleveland (CLE) to Sioux Falls (FSD)

Country Inn & Suites by Radisson, Sioux Falls

Jul 14 - Jul 17

Cleveland (CLE) to Sioux Falls (FSD)

Travelers ❤️ These Minnesota 🏨

Radisson Hotel Duluth - Harborview

Wyndham Bloomington - Mall of America

Mystic Lake Casino Hotel

Bloom Hotel

More Ways To Wander Minnesota

Frequently asked questions

Explore More Ways to Travel with Travelocity