Search Cheap Flights to
Vadnais Heights

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Vadnais Heights Flights as Low as $56

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Wed, Mar 4 - Tue, Mar 10
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$56 Roundtrip, found 2 hours ago
$56
Roundtrip
found 2 hours ago
Select Frontier Airlines flight, departing Wed, Mar 4 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 10, priced at $56 found 2 hours ago
Frontier Airlines
Thu, Mar 5 - Tue, Mar 10
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$61 Roundtrip, found 1 day ago
$61
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Mar 5 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 10, priced at $61 found 1 day ago
Frontier Airlines
Sat, Mar 7 - Tue, Mar 10
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$67 Roundtrip, found 1 day ago
$67
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sat, Mar 7 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 10, priced at $67 found 1 day ago
Frontier Airlines
Fri, Feb 6 - Mon, Feb 9
DFW
Dallas-Fort Worth Intl.
MSP
Minneapolis - St. Paul Intl.
$80 Roundtrip, found 4 hours ago
$80
Roundtrip
found 4 hours ago
Select Frontier Airlines flight, departing Fri, Feb 6 from Dallas-Fort Worth Intl. to Minneapolis - St. Paul Intl., returning Mon, Feb 9, priced at $80 found 4 hours ago
Frontier Airlines
Sat, Feb 21 - Wed, Feb 25
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$131 Roundtrip, found 4 hours ago
$131
Roundtrip
found 4 hours ago
Select Frontier Airlines flight, departing Sat, Feb 21 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Wed, Feb 25, priced at $131 found 4 hours ago
Delta
Wed, Mar 11 - Wed, Mar 11
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$135 Roundtrip, found 1 day ago
$135
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Mar 11 from Denver Intl. to Minneapolis - St. Paul Intl., returning Wed, Mar 11, priced at $135 found 1 day ago
United
Wed, Mar 4 - Tue, Mar 10
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$137 Roundtrip, found 2 hours ago
$137
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Mar 4 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 10, priced at $137 found 2 hours ago
Frontier Airlines
Thu, Apr 16 - Mon, Apr 27
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$139 Roundtrip, found 12 hours ago
$139
Roundtrip
found 12 hours ago
Select Frontier Airlines flight, departing Thu, Apr 16 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Mon, Apr 27, priced at $139 found 12 hours ago
Frontier Airlines
Sat, Feb 14 - Tue, Feb 24
DTW
Detroit Metropolitan Wayne County
MSP
Minneapolis - St. Paul Intl.
$168 Roundtrip, found 13 hours ago
$168
Roundtrip
found 13 hours ago
Select Frontier Airlines flight, departing Sat, Feb 14 from Detroit Metropolitan Wayne County to Minneapolis - St. Paul Intl., returning Tue, Feb 24, priced at $168 found 13 hours ago
Sun Country Airlines
Fri, Jul 3 - Sun, Jul 5
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$177 Roundtrip, found 2 days ago
$177
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Fri, Jul 3 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sun, Jul 5, priced at $177 found 2 days ago
American Airlines
Sat, Feb 28 - Sat, Feb 28
DFW
Dallas-Fort Worth Intl.
MSP
Minneapolis - St. Paul Intl.
$179 Roundtrip, found 1 day ago
$179
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Feb 28 from Dallas-Fort Worth Intl. to Minneapolis - St. Paul Intl., returning Sat, Feb 28, priced at $179 found 1 day ago
Sun Country Airlines
Fri, Jun 12 - Mon, Jun 15
BOS
Logan Intl.
MSP
Minneapolis - St. Paul Intl.
$197 Roundtrip, found 2 days ago
$197
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Fri, Jun 12 from Logan Intl. to Minneapolis - St. Paul Intl., returning Mon, Jun 15, priced at $197 found 2 days ago
Sun Country Airlines
Sat, Aug 8 - Mon, Aug 10
RSW
Southwest Florida Intl.
MSP
Minneapolis - St. Paul Intl.
$201 Roundtrip, found 1 day ago
$201
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Sat, Aug 8 from Southwest Florida Intl. to Minneapolis - St. Paul Intl., returning Mon, Aug 10, priced at $201 found 1 day ago
Sun Country Airlines
Thu, Apr 16 - Sun, Apr 26
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$202 Roundtrip, found 2 days ago
$202
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Thu, Apr 16 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Sun, Apr 26, priced at $202 found 2 days ago
Alaska Airlines
Wed, Mar 4 - Tue, Mar 10
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$373 Roundtrip, found 2 hours ago
$373
Roundtrip
found 2 hours ago
Select Alaska Airlines flight, departing Wed, Mar 4 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 10, priced at $373 found 2 hours ago
Delta
Fri, Feb 6 - Wed, Feb 11
DAL
Love Field
MSP
Minneapolis - St. Paul Intl.
$393 Roundtrip, found 4 days ago
$393
Roundtrip
found 4 days ago
Select Delta flight, departing Fri, Feb 6 from Love Field to Minneapolis - St. Paul Intl., returning Wed, Feb 11, priced at $393 found 4 days ago

Cheap Flights to Vadnais Heights

Fall in love at first flight with your vacation to Vadnais Heights by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Vadnais Heights on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Vadnais Heights, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Vadnais Heights

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Vadnais Heights with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MSP airport.

What is the cheapest month to fly to Vadnais Heights?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Vadnais Heights are in March, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Vadnais Heights?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Vadnais Heights.

What airport is best to fly into Vadnais Heights?

When you’re planning your trip to Vadnais Heights, convenience is the name of the game. Luckily, Vadnais Heights St. Paul Downtown Airport is nearby so you can deplane and get going on checking off everything on your Vadnais Heights must-do list.

How much are flights to Vadnais Heights?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Vadnais Heights on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $56, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Vadnais Heights?

The trick to saving a stack of cash on your flight to Vadnais Heights? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $56 right now, why wait?

Vadnais Heights Flight Information
Destination airport
Minneapolis - St. Paul Intl.
Destination airport IATA code
MSP
Roundtrip price
$56

Last Minute Hotel Deals in Vadnais Heights

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
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 ...
7.4/10 Good! (2,342 reviews)
Loved airport shuttle

Reviewed on Jan 22, 2026

Get rates
Wyndham Bloomington - Mall of America
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

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

2.5 out of 5
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 ...
9/10 Wonderful! (3,019 reviews)
The room/bathroom were super clean. We were accommodated with an early check in.

Reviewed on Jan 26, 2026

Get rates
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
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 ...
9/10 Wonderful! (2,846 reviews)
Polite good staff

Reviewed on Jan 23, 2026

Get rates
Radisson Blu Mall of America
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
Book a stay at this business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
9/10 Wonderful! (2,132 reviews)
room was clean

Reviewed on Jan 26, 2026

Get rates
Hyatt Regency Bloomington - Minneapolis
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4 out of 5
710 Marquette Ave Minneapolis MN
Book a stay at this business-friendly hotel in Minneapolis. Enjoy 2 restaurants, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
9.2/10 Wonderful! (1,016 reviews)
Staff was amazing. Front desk JACOB was so professional and helpful!! I can’t say enough good things about the front desk clerk who helped us during our stay. On an extremely cold night, they took the time to help us find a jump for our car and did so with patience, kindness, and total professionalism. ...

Reviewed on Jan 25, 2026

Get rates
The Marquette Hotel, Curio Collection by Hilton
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

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

3 out of 5
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 ...
8.8/10 Excellent! (2,224 reviews)
Room was clean and comfortable the pool area was clean the staff was very helpful

Reviewed on Jan 25, 2026

Get rates
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
615 Second Avenue S. Minneapolis MN
Book a stay at this luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,009 reviews)
Clean room

Reviewed on Jan 25, 2026

Get rates
Hyatt Centric Downtown Minneapolis
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
2301 E Old Shakopee Rd 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 ...
8.6/10 Excellent! (1,780 reviews)
We left before breakfast was started so no idea on it.

Reviewed on Jan 23, 2026

Get rates
Hyatt House Mall Of America Msp Airport
See all 2,036 properties in Vadnais Heights
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.