
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.
$46 Roundtrip, found 4 hours ago
$46
Roundtrip
found 4 hours ago
DEN
Denver Intl.
FSD
Sioux Falls Regional
$115 Roundtrip, found 6 hours ago
$115
Roundtrip
found 6 hours ago
DEN
Denver Intl.
FAR
Hector Intl.
$129 Roundtrip, just found
$129
Roundtrip
just found
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$156 Roundtrip, found 2 days ago
$156
Roundtrip
found 2 days ago
PHX
Sky Harbor Intl.
FSD
Sioux Falls Regional
$166 Roundtrip, found 3 days ago
$166
Roundtrip
found 3 days ago
PHX
Sky Harbor Intl.
FAR
Hector Intl.
$171 Roundtrip, found 3 days ago
$171
Roundtrip
found 3 days ago
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$197 Roundtrip, found 2 days ago
$197
Roundtrip
found 2 days ago
PHX
Sky Harbor Intl.
DLH
Duluth Intl.
$251 Roundtrip, found 1 day ago
$251
Roundtrip
found 1 day ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Sioux Falls | March 6 to March 9 | $115 |
| DEN | Fargo | April 16 to April 23 | $129 |
| PHX | Sioux Falls | March 4 to March 9 | $166 |
| LAX | Fargo | April 16 to April 23 | $190 |
| PHX | Fargo | May 7 to May 10 | $190 |
| PHX | Duluth | May 23 to May 30 | $251 |
| SEA | Rochester | May 4 to May 11 | $278 |
| PHX | Rochester | March 4 to March 23 | $314 |
| LAX | Rochester | May 15 to May 19 | $318 |
| LAX | Grand Forks | May 19 to May 27 | $329 |
| DEN | La Crosse | March 25 to March 31 | $345 |
| DEN | Grand Forks | April 21 to May 6 | $367 |
| DFW | Grand Forks | March 23 to April 20 | $448 |
| PHX | Grand Forks | May 27 to June 2 | $477 |
| PHX | La Crosse | February 27 to March 8 | $514 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | February 15 to February 20 | $231 |
| DEN | Sioux Falls | February 15 to February 20 | $244 |
| DEN | Fargo | February 14 to February 21 | $273 |
| PHX | Fargo | February 15 to February 28 | $280 |
| PHX | Minneapolis - St. Paul | February 15 to February 20 | $289 |
| PHX | Sioux Falls | February 15 to February 23 | $299 |
| LAX | Sioux Falls | February 14 to March 2 | $334 |
| LAX | Minneapolis - St. Paul | February 14 to February 16 | $367 |
| DEN | Rochester | February 14 to February 17 | $414 |
| LAX | Fargo | February 14 to February 22 | $461 |
| PHX | Rochester | February 14 to February 23 | $469 |
| DEN | Duluth | February 14 to February 17 | $473 |
| DEN | Grand Forks | February 14 to February 18 | $645 |
| PHX | Bemidji | February 15 to February 24 | $674 |
| FCO | Minneapolis - St. Paul | February 14 to February 18 | $984 |
Best Minnesota Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.



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 Mystic Lake are located nearby.
9/10 Wonderful! (2,433 reviews)
Clean room and the atmosphere was amazing
Reviewed on Feb 10, 2026

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

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,857 reviews)
Yes
Reviewed on Feb 9, 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





