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.

Fri, Jan 22 - Mon, Jan 25

AZA

Phoenix - Mesa Gateway

FSD

Sioux Falls Regional

$100

Roundtrip

found 2 days ago

Fri, Oct 2 - Mon, Oct 5

AZA

Phoenix - Mesa Gateway

LSE

La Crosse Municipal

$112

Roundtrip

found 9 hours ago

Sat, Jan 16 - Mon, Jan 25

AZA

Phoenix - Mesa Gateway

STC

St. Cloud Regional

$120

Roundtrip

found 5 days ago

Fri, Jan 15 - Sun, Jan 24

AZA

Phoenix - Mesa Gateway

FAR

Hector Intl.

$122

Roundtrip

found 1 day ago

Sun, Sep 6 - Sun, Sep 6

PHX

Sky Harbor Intl.

MSP

Minneapolis - St. Paul Intl.

$145

Roundtrip

found 1 day ago

Fri, Nov 6 - Mon, Nov 16

AZA

Phoenix - Mesa Gateway

MSP

Minneapolis - St. Paul Intl.

$187

Roundtrip

found 2 days ago

Fri, Oct 30 - Mon, Nov 2

PHX

Sky Harbor Intl.

FAR

Hector Intl.

$250

Roundtrip

found 3 days ago

Sat, Nov 21 - Sat, Nov 28

AZA

Phoenix - Mesa Gateway

GFK

Grand Forks Intl.

$265

Roundtrip

found 3 days ago

Thu, Oct 8 - Mon, Oct 12

AZO

Kalamazoo-Battle Creek Intl.

MSP

Minneapolis - St. Paul Intl.

$292

Roundtrip

found 6 hours ago

Thu, Oct 8 - Mon, Oct 12

AZO

Kalamazoo-Battle Creek Intl.

MSP

Minneapolis - St. Paul Intl.

$323

Roundtrip

found 6 hours ago

Thu, Oct 8 - Mon, Oct 12

AZO

Kalamazoo-Battle Creek Intl.

MSP

Minneapolis - St. Paul Intl.

$363

Roundtrip

found 6 hours ago

Origin	Destination	Travel Dates	Flights From*
AZA	La Crosse	September 18 to September 21	$112
DEN	Sioux Falls	September 18 to September 21	$171
DEN	Fargo	November 2 to November 6	$200
LAX	Sioux Falls	September 28 to October 2	$240
PHX	Fargo	October 1 to October 4	$244
ORD	Sioux Falls	October 9 to October 13	$259
AZA	Grand Forks	November 21 to November 28	$265
PHX	Rochester	December 10 to December 13	$328
LAX	Duluth	October 2 to October 10	$348
LAX	Rochester	October 1 to October 3	$353
PHX	Duluth	October 17 to October 19	$393
DEN	Bemidji	October 5 to October 10	$448
PHX	Brainerd	October 16 to October 18	$489
DEN	Grand Forks	October 8 to October 13	$521
PHX	Bemidji	October 10 to October 12	$556

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
DEN	Sioux Falls	September 4 to September 7	$201
PHX	Minneapolis - St. Paul	September 6 to September 10	$226
DEN	Fargo	September 5 to September 7	$265
SEA	Fargo	September 5 to September 6	$274
DEN	Minneapolis - St. Paul	September 6 to September 7	$332
AZA	Fargo	September 6 to September 10	$335
DEN	Rochester	September 4 to September 6	$373
DEN	Duluth	September 5 to September 12	$373
LAX	Minneapolis - St. Paul	September 5 to September 9	$396
PHX	Sioux Falls	September 5 to September 6	$430
LAX	Sioux Falls	September 4 to September 11	$442
LAX	Fargo	September 5 to September 7	$534
SEA	Sioux Falls	September 6 to September 10	$536
PHX	Grand Forks	September 5 to September 6	$724
PHX	Duluth	September 4 to September 7	$838

*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

Best Western Plus The Normandy Inn & Suites

Oct 5 - Oct 7

2 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

$242

per person

found 1 day ago

4.5-star property

Emery, Autograph Collection Hotel

Sep 21 - Sep 26

5 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$920

per person

found 1 day ago

4.5-star property

The Marquette Hotel, Curio Collection by Hilton

Sep 21 - Sep 26

5 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach

Save 100% on your flight

$776

per person

found 1 day ago

Don't see what you're looking for?

See all available trips from Atlanta to Minnesota

View all trips

Travelers ❤️ These Minnesota 🏨

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,829 reviews)

"Only complaint is a long line to check in. It went reasonably quick though"

Reviewed on Aug 29, 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.

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.4/10 Very Good! (2,286 reviews)

"When we checked in the computers were down. We waited over an hour and were then checked in without the aid of the computer. We had to subsequently go down and check in again using the computer. Our rooms were not cleaned until the last night only after asking.....this was late afternoon, early evening ..."

Reviewed on Aug 28, 2026

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

2221 Killebrew Dr 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.

8.8/10 Excellent! (2,693 reviews)

"Fantastic hotel if you want to be close to Mall of America. We always booked here everytime we go to mall. Our room is clean, staff we're accommodating and friendly and breakfast was good. I recommend it."

Reviewed on Aug 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 $100 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 $100. 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 $100 and $838. 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

Brainerd

Isabella

Grand Marais

How Much Does it Cost To Fly To Minnesota?

Best Minnesota Flight and Hotel Packages

Best Western Plus The Normandy Inn & Suites

Oct 5 - Oct 7

Atlanta (ATL) to Minneapolis (MSP)

Emery, Autograph Collection Hotel

Sep 21 - Sep 26

Atlanta (ATL) to Minneapolis (MSP)

The Marquette Hotel, Curio Collection by Hilton

Sep 21 - Sep 26

Atlanta (ATL) to Minneapolis (MSP)

Travelers ❤️ These Minnesota 🏨

Mystic Lake Casino Hotel

Wyndham Bloomington - Mall of America

Kahler Grand Hotel

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

More Ways To Wander Minnesota

Frequently asked questions

Explore More Ways to Travel with Travelocity