Cheap Flights to Minnesota from $29 (2025/2026)| 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

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, Jan 31 - Sat, Feb 7

DEN

Denver Intl.

MSP

Minneapolis - St. Paul Intl.

$58

Roundtrip

found 1 hour ago

Thu, Feb 26 - Sun, Mar 1

PHX

Sky Harbor Intl.

MSP

Minneapolis - St. Paul Intl.

$89

Roundtrip

just found

Thu, Jan 8 - Thu, Jan 8

DEN

Denver Intl.

FSD

Sioux Falls Regional

$101

Roundtrip

found 11 hours ago

Sun, Jan 25 - Sun, Jan 25

DEN

Denver Intl.

FAR

Hector Intl.

$130

Roundtrip

found 20 hours ago

Sat, Jan 10 - Sun, Jan 18

PHX

Sky Harbor Intl.

DLH

Duluth Intl.

$162

Roundtrip

found 2 days ago

Thu, Feb 19 - Mon, Feb 23

AZA

Phoenix - Mesa Gateway

MSP

Minneapolis - St. Paul Intl.

$167

Roundtrip

found 4 hours ago

Thu, Feb 12 - Mon, Mar 2

PHX

Sky Harbor Intl.

FSD

Sioux Falls Regional

$192

Roundtrip

found 12 hours ago

Sat, Dec 20 - Sat, Dec 20

PHX

Sky Harbor Intl.

FAR

Hector Intl.

$194

Roundtrip

found 5 days ago

Origin	Destination	Travel Dates	Flights From*
DEN	Sioux Falls	January 5 to January 8	$104
PHX	Duluth	January 10 to January 18	$162
LAX	Sioux Falls	February 19 to February 23	$192
LAX	Fargo	January 8 to January 22	$192
PHX	Sioux Falls	February 12 to February 23	$192
PHX	Fargo	January 2 to January 5	$197
DEN	Duluth	December 25 to January 2	$199
DEN	Rochester	December 30 to January 6	$235
PHX	Rochester	December 18 to January 1	$258
LAX	Duluth	March 12 to March 21	$278
DEN	Bemidji	December 31 to January 7	$362
PHX	Grand Forks	January 13 to January 18	$427
LAX	Rochester	December 18 to December 23	$439
PHX	Brainerd	December 25 to December 31	$570
PHX	La Crosse	January 15 to January 23	$570

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
DEN	Minneapolis - St. Paul	December 7 to December 14	$172
LAX	Minneapolis - St. Paul	December 5 to December 8	$211
LAX	Fargo	December 5 to December 20	$218
PHX	Minneapolis - St. Paul	December 5 to January 11	$240
SEA	Fargo	December 7 to December 12	$247
DEN	Sioux Falls	December 7 to January 2	$261
PHX	Sioux Falls	December 6 to December 11	$267
SEA	Minneapolis - St. Paul	December 6 to December 14	$274
PHX	Fargo	December 5 to December 15	$277
DEN	Fargo	December 7 to December 16	$284
DEN	Duluth	December 7 to December 13	$298
LAX	Sioux Falls	December 7 to December 11	$316
PHX	Duluth	December 5 to December 7	$374
LAX	Rochester	December 5 to December 5	$888
FCO	Minneapolis - St. Paul	December 7 to December 30	$992

*Prices include taxes and fees

Best Minnesota Flight and Hotel Packages

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

2.5-star property

Holiday Inn Express Hotel & Suites St. Paul-Woodbury by IHG

Feb 4 - Feb 8

4 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$161

per person

found 1 day ago

2.5-star property

Nicollet Island Inn

Feb 4 - Feb 8

4 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$331

per person

found 1 day ago

4.0-star property

Graduate by Hilton Minneapolis

Feb 4 - Feb 8

4 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$263

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 🏨

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

7801 12TH Ave S 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.8/10 Excellent! (2,818 reviews)

It is close to the Mall of America and the MSP International Airport, which is very convenient.

Reviewed on Dec 1, 2025

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

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 the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.

8.2/10 Very Good! (1,782 reviews)

Construction

Reviewed on Nov 27, 2025

Hilton Minneapolis

1001 Marquette Ave Minneapolis MN

Book a stay at this business-friendly hotel in Minneapolis. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Target Center and Target Field are located nearby.

8.8/10 Excellent! (1,016 reviews)

Clean room. Location to US bank Stadium. Friendly staff.

Reviewed on Nov 21, 2025

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

Sign in

Sign up, it's free

The Saint Paul Hotel

350 Market St St. Paul MN

Book a stay at this luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Grand Casino Arena and Rice Park are located nearby.

9.4/10 Exceptional! (1,770 reviews)

My 22 year daughter described it like a Hallmark movie. Gorgeous old hotel in downtown St. Paul. Within walking distance of many restaurants. Hotel staff was amazing! They have a shuttle that will take you to any of the restaurants. We were there with family on Thanksgiving and wanted to play games. ...

Reviewed on Nov 28, 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.

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 $58 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 January. 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 $58. 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 $58 and $992. 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 $29 (2025/2026)

Travelers

Jet to one of Minnesota's top cities

Minneapolis - St. Paul

Duluth

Rochester

Winona

Mankato

Grand Marais

How Much Does it Cost To Fly To Minnesota?

Best Minnesota Flight and Hotel Packages

Holiday Inn Express Hotel & Suites St. Paul-Woodbury by IHG

Feb 4 - Feb 8

Denver (DEN) to Minneapolis (MSP)

Nicollet Island Inn

Feb 4 - Feb 8

Denver (DEN) to Minneapolis (MSP)

Graduate by Hilton Minneapolis

Feb 4 - Feb 8

Denver (DEN) to Minneapolis (MSP)

Travelers ❤️ These Minnesota 🏨

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Kahler Grand Hotel

Hilton Minneapolis

The Saint Paul Hotel

More Ways To Wander Minnesota

Frequently asked questions

Explore More Ways to Travel with Travelocity