Cheap Flights to Minnesota from $58 (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.

Sat, Oct 10 - Tue, Oct 13

DEN

Denver Intl.

MSP

Minneapolis - St. Paul Intl.

$116

Roundtrip

found 11 hours ago

Fri, Sep 25 - Mon, Sep 28

DEN

Denver Intl.

FSD

Sioux Falls Regional

$140

Roundtrip

found 10 hours ago

Fri, Oct 2 - Sun, Oct 4

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

$197

Roundtrip

found 1 day ago

Thu, Sep 10 - Sun, Sep 13

DEN

Denver Intl.

DLH

Duluth Intl.

$216

Roundtrip

found 3 days ago

Sat, Jul 11 - Sat, Jul 18

DEN

Denver Intl.

FAR

Hector Intl.

$224

Roundtrip

found 4 days ago

Wed, Sep 2 - Wed, Sep 9

EWR

Newark Liberty Intl. Airport

LSE

La Crosse Municipal

$270

Roundtrip

found 2 days ago

Mon, Jul 13 - Sat, Aug 8

DEN

Denver Intl.

RST

Rochester Intl.

$302

Roundtrip

found 13 hours ago

Fri, Jan 15 - Sat, Jan 16

EWR

Newark Liberty Intl. Airport

RST

Rochester Intl.

$308

Roundtrip

found 6 days ago

Origin	Destination	Travel Dates	Flights From*
LAX	Fargo	July 31 to August 5	$256
PHX	Duluth	October 10 to October 17	$256
PHX	Sioux Falls	September 14 to September 18	$264
LAX	Duluth	September 17 to September 21	$266
DEN	Rochester	July 13 to August 8	$302
PHX	Rochester	August 15 to August 19	$326
DEN	La Crosse	July 24 to July 25	$353
PHX	La Crosse	July 31 to August 3	$430
LAX	Rochester	October 10 to October 14	$430
DEN	Brainerd	August 1 to August 6	$560
PHX	Brainerd	August 9 to August 13	$594
LAX	International Falls	August 29 to September 6	$643
DEN	International Falls	September 7 to September 11	$823
PHX	International Falls	August 23 to August 24	$863
LAX	Grand Forks	July 30 to August 3	$870

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
DEN	Fargo	July 3 to July 8	$255
LAX	Fargo	July 4 to July 11	$275
PHX	Fargo	July 4 to July 11	$290
DEN	Sioux Falls	July 3 to July 6	$299
DEN	Duluth	July 5 to July 16	$324
DFW	Fargo	July 3 to July 10	$365
LAX	Minneapolis - St. Paul	July 3 to July 10	$380
PHX	Sioux Falls	July 3 to July 13	$387
PHX	Minneapolis - St. Paul	July 4 to July 7	$417
SEA	Minneapolis - St. Paul	July 4 to July 11	$426
PHX	La Crosse	July 4 to July 4	$439
PHX	Duluth	July 4 to July 11	$454
SEA	Duluth	July 5 to July 10	$529
LAX	Duluth	July 3 to July 10	$565
DEN	Bemidji	July 4 to July 13	$787

*Prices include taxes and fees

Best Minnesota Flight and Hotel Packages

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

2.0-star property

Snelling Motel

Sep 14 - Sep 18

4 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

$366

per person

found 1 day ago

4.5-star property

Emery, Autograph Collection Hotel

Jul 31 - Aug 4

4 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$782

per person

found 1 day ago

4.0-star property

Hyatt Regency Minneapolis

Sep 23 - Sep 28

5 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$768

per person

found 1 day ago

Don't see what you're looking for?

See all available trips from Denver 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,207 reviews)

"This hotel is in desperate need of remodeling and a deep cleaning. The lobby floors were quite dirty, there was gum on the wall of one of the elevators. The elevators didn't work properly and would stop at the wrong floor. The furniture in our room was falling apart, the ceiling looked like someone ..."

Reviewed on Jun 28, 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,544 reviews)

"Hot tub was empty and not working"

Reviewed on Jun 29, 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 Valleyfair Amusement Park are located nearby.

9/10 Wonderful! (2,610 reviews)

"For the price it was not worth it $600+ for a hotel/casino under construction and when asking the front desk for assistance there was none. We went for a concert cancelled due to a leaky ampitheater not ready for Minnesota weather (booked rain or shine and at concert time shining) . $600 + poor toiletries ..."

Reviewed on Jun 28, 2026

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

Sign in

Sign up, it's free

Radisson Blu Mall of America

2100 Killebrew Dr Bloomington MN

Book a stay at this luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

9/10 Wonderful! (3,081 reviews)

"This is a five star hotel, in my opinion. The staff treats every guest like they are the only guest. Never rushed or treated poorly. I have stayed here multiple times and always had a first class experience. The valet parking is excellent, although pricey. But, they have cheaper self parking at the ..."

Reviewed on Jun 29, 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 $116 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 October. 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 $116. 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 $116 and $870. 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 $58 (2026/2027)

Travelers

Jet to one of Minnesota's top cities

Minneapolis - St. Paul

Duluth

Rochester

Nisswa

Mankato

Brainerd

How Much Does it Cost To Fly To Minnesota?

Best Minnesota Flight and Hotel Packages

Snelling Motel

Sep 14 - Sep 18

Denver (DEN) to Minneapolis (MSP)

Emery, Autograph Collection Hotel

Jul 31 - Aug 4

Denver (DEN) to Minneapolis (MSP)

Hyatt Regency Minneapolis

Sep 23 - Sep 28

Denver (DEN) to Minneapolis (MSP)

Travelers ❤️ These Minnesota 🏨

Radisson Hotel Duluth - Harborview

Wyndham Bloomington - Mall of America

Mystic Lake Casino Hotel

Radisson Blu Mall of America

More Ways To Wander Minnesota

Frequently asked questions

Explore More Ways to Travel with Travelocity