
Cheap Flights to Minnesota from $29 (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.
$58 Roundtrip, found 17 hours ago
$58
Roundtrip
found 17 hours ago
DEN
Denver Intl.
FSD
Sioux Falls Regional
$89 Roundtrip, found 3 hours ago
$89
Roundtrip
found 3 hours ago
DEN
Denver Intl.
FAR
Hector Intl.
$99 Roundtrip, found 21 hours ago
$99
Roundtrip
found 21 hours ago
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
SAV
Savannah - Hilton Head Intl.
MSP
Minneapolis - St. Paul Intl.
$137 Roundtrip, found 5 days ago
$137
Roundtrip
found 5 days ago
DEN
Denver Intl.
RST
Rochester Intl.
$196 Roundtrip, found 3 days ago
$196
Roundtrip
found 3 days ago
COS
Colorado Springs
MSP
Minneapolis - St. Paul Intl.
$221 Roundtrip, found 2 days ago
$221
Roundtrip
found 2 days ago
COS
Colorado Springs
RST
Rochester Intl.
$299 Roundtrip, found 20 hours ago
$299
Roundtrip
found 20 hours ago
COS
Colorado Springs
FAR
Hector Intl.
$307 Roundtrip, found 4 days ago
$307
Roundtrip
found 4 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| LAX | Fargo | February 21 to February 28 | $128 |
| PHX | Fargo | February 21 to February 28 | $138 |
| LAX | Sioux Falls | February 19 to February 26 | $171 |
| DEN | Rochester | April 7 to April 21 | $196 |
| DFW | Rochester | January 30 to February 16 | $268 |
| SEA | Duluth | February 3 to February 10 | $270 |
| PHX | Rochester | January 31 to February 7 | $278 |
| PHX | Duluth | February 19 to February 22 | $283 |
| DEN | Duluth | February 3 to February 21 | $292 |
| LAX | Rochester | February 16 to March 5 | $298 |
| LAX | Duluth | February 12 to February 19 | $306 |
| SEA | Grand Forks | January 30 to February 7 | $355 |
| DEN | Grand Forks | February 18 to March 10 | $367 |
| LAX | La Crosse | March 14 to March 16 | $540 |
| PHX | La Crosse | February 12 to February 16 | $577 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | January 16 to January 20 | $143 |
| PHX | Minneapolis - St. Paul | January 17 to January 21 | $245 |
| PHX | Fargo | January 16 to January 29 | $245 |
| LAX | Minneapolis - St. Paul | January 17 to January 24 | $246 |
| DEN | Sioux Falls | January 17 to January 18 | $287 |
| DEN | Duluth | January 17 to February 4 | $290 |
| LAX | Sioux Falls | January 17 to February 7 | $337 |
| DEN | Rochester | January 17 to January 21 | $352 |
| PHX | Rochester | January 16 to January 24 | $363 |
| PHX | Sioux Falls | January 16 to April 11 | $401 |
| LAX | Duluth | January 17 to February 7 | $403 |
| DEN | Bemidji | January 17 to January 28 | $482 |
| PHX | Duluth | January 16 to January 18 | $517 |
| DEN | Grand Forks | January 17 to January 24 | $521 |
| LAX | Rochester | January 18 to February 5 | $549 |
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,290 reviews)
The kids had fun in the pool, and my daughter loved watching everything from the balcony.
Reviewed on Jan 3, 2026

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.
9/10 Wonderful! (2,927 reviews)
Shuttle from airport was fast and easy. Room was very clean.
Reviewed on Jan 8, 2026

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,850 reviews)
Every aspect of our stay has been top notch. I’ve already recommended this hotel to others. We hope to come back this summer.
Reviewed on Jan 10, 2026
Save an average of 15% on thousands of hotels when you're signed in

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.
8.8/10 Excellent! (2,379 reviews)
Good
Reviewed on Jan 7, 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









