
Cheap Flights to Minnesota from $23 (2026/2027)
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.
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$51 Roundtrip, found 13 hours ago
$51
Roundtrip
found 13 hours ago
DEN
Denver Intl.
FSD
Sioux Falls Regional
$88 Roundtrip, found 4 days ago
$88
Roundtrip
found 4 days ago
DEN
Denver Intl.
FAR
Hector Intl.
$131 Roundtrip, found 6 days ago
$131
Roundtrip
found 6 days ago
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$146 Roundtrip, found 6 days ago
$146
Roundtrip
found 6 days ago
PHX
Sky Harbor Intl.
FAR
Hector Intl.
$149 Roundtrip, found 5 days ago
$149
Roundtrip
found 5 days ago
PHX
Sky Harbor Intl.
FSD
Sioux Falls Regional
$164 Roundtrip, found 3 days ago
$164
Roundtrip
found 3 days ago
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$207 Roundtrip, found 23 hours ago
$207
Roundtrip
found 23 hours ago
DEN
Denver Intl.
DLH
Duluth Intl.
$244 Roundtrip, found 4 days ago
$244
Roundtrip
found 4 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | May 9 to May 12 | $51 |
| DEN | Sioux Falls | February 26 to March 9 | $88 |
| DEN | Fargo | February 28 to March 2 | $137 |
| PHX | Fargo | February 28 to March 2 | $140 |
| LAX | Sioux Falls | February 26 to March 9 | $206 |
| LAX | Fargo | April 16 to April 20 | $211 |
| PHX | Duluth | May 23 to May 30 | $251 |
| SEA | Rochester | May 5 to May 12 | $276 |
| PHX | Rochester | March 4 to March 23 | $314 |
| LAX | Rochester | May 15 to May 19 | $320 |
| LAX | Grand Forks | May 19 to May 27 | $329 |
| DEN | La Crosse | March 25 to March 31 | $361 |
| DEN | Grand Forks | April 21 to May 6 | $367 |
| PHX | La Crosse | February 27 to March 8 | $514 |
| PHX | Grand Forks | March 18 to March 21 | $583 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Sioux Falls | February 15 to February 20 | $131 |
| DEN | Minneapolis - St. Paul | February 15 to February 15 | $160 |
| PHX | Sioux Falls | February 14 to February 23 | $203 |
| PHX | Fargo | February 14 to February 21 | $229 |
| PHX | Minneapolis - St. Paul | February 15 to March 1 | $299 |
| DEN | Duluth | February 14 to February 17 | $353 |
| DEN | Rochester | February 14 to February 23 | $358 |
| LAX | Sioux Falls | February 14 to February 21 | $360 |
| LAX | Minneapolis - St. Paul | February 14 to February 18 | $382 |
| LAX | Fargo | February 14 to February 16 | $420 |
| PHX | Rochester | February 13 to February 23 | $444 |
| PHX | Duluth | February 13 to February 19 | $454 |
| DEN | Brainerd | February 14 to February 15 | $574 |
| SEA | Fargo | February 15 to February 24 | $574 |
| PHX | Grand Forks | February 13 to February 21 | $686 |
Best Minnesota Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.



Travelers ❤️ These Minnesota 🏨

Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Book a stay at this family-friendly hotel in Bloomington. Enjoy free WiFi, 2 indoor pools, and free water park access. 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! (2,331 reviews)
Overall we a had a very nice stay here. Pool was definitely a hit with the kids. Would stay again. House keeping said they come every 3 days, but didn't come during our 5 night stay, but no big deal. Location is perfect when going to and from the Mall and Nickelodeon.
Reviewed on Feb 3, 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 Mystic Lake are located nearby.
9/10 Wonderful! (2,431 reviews)
Amazing room. So comfortable
Reviewed on Feb 4, 2026

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,883 reviews)
The room was clean and comfortable. The location was outstanding. Only compliant was that they missed servicing my room one day.
Reviewed on Feb 7, 2026
Save an average of 15% on thousands of hotels when you're signed in

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! (2,841 reviews)
Great hotel! Great location!
Reviewed on Feb 3, 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
Explore More Ways to Travel with Travelocity
- Jenkins Hotels
- 5 Star Hotels in Menahga
- Cabins in Menahga
- Menahga Hotels
- Lodges in Menahga
- Vacation Homes in Menahga
- Resorts in Menahga
- Nimrod Hotels
- 4 Star Hotels in Backus
- Cabins in Backus
- Cheap Hotels in Backus
- Pet Friendly Hotels in Backus
- Backus Hotels
- Motels in Backus
- Vacation Homes in Backus
- Resorts in Backus
- Hotels near Woodtick Theatre
- Apartments in Hackensack
- B&B in Hackensack
- Cabins in Hackensack
- Condos in Hackensack
- Extended Stay Hotels in Hackensack
- Hotels with Pools in Hackensack
- Hackensack Hotels
- Lodges in Hackensack
- Motels in Hackensack
- Vacation Homes in Hackensack
- Resorts in Hackensack
- Hotels near Rainy Lake
- Apartments in Nevis
- B&B in Nevis
- Cabins in Nevis
- Condos in Nevis
- Cottages in Nevis
- Hostels in Nevis
- Beach Resorts & in Nevis
- Nevis Hotels
- Lodges in Nevis
- Vacation Homes in Nevis
- Hotels near Deep Portage Conservation Reserve and Learning Center
- 5 Star Hotels in Pine River
- Apartments in Pine River
- Condos in Pine River
- Cottages in Pine River
- Convention Center Hotels in Pine River
- Hotels with an Indoor Pool in Pine River
- Pet Friendly Hotels in Pine River
- Ski Resorts and in Pine River
- Pine River Hotels
- Motels in Pine River
- Rv Parks in Pine River
- Villas in Pine River
- Apartments in Akeley
- B&B in Akeley
- Cabins in Akeley
- Romantic Getaways & Hotels in Akeley
- Akeley Hotels
- Lodges in Akeley
- Motels in Akeley
- Flights to Remer
- Flights to Long Prairie
- Flights to Park Rapids
- Flights to Ottertail
- Flights to Central Minnesota
- Flights to Shevlin
- Flights to Ironton
- Flights to Grand Rapids
- Flights to New York Mills
- Flights to Pequot Lakes
- Flights to Perham
- Flights to Merrifield
- Flights to Browerville
- Flights to Wadena
- Flights to Frazee
- Flights to Cass Lake
- Flights to Hackensack
- Flights to Nevis
- Flights to Little Falls
- Flights to Nisswa
- Flights to Breezy Point
- Flights to Waubun
- Flights to Pine River
- Flights from Houston to Pine River
- Flights from Munich to Pine River
- Flights from Sioux City to Pine River
- Flights to Crosslake
- Flights to Brainerd
- Flights to Emily
- Flights to Garfield
- Flights to Deerwood
- Flights to Detroit Lakes
- Flights to Bemidji




