Cheap Flights to New Brighton from $29
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
How Much Does it Cost To Fly To New Brighton?
The cheapest prices found with in the last 7 days for return flights were $58 and $29 for one-way flights to New Brighton for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | January 28 to February 7 | $58 |
| DFW | Minneapolis - St. Paul | January 19 to January 26 | $99 |
| PHX | Minneapolis - St. Paul | March 3 to March 7 | $129 |
| ATL | Minneapolis - St. Paul | April 2 to April 5 | $139 |
| ORD | Minneapolis - St. Paul | January 17 to January 20 | $145 |
| LAX | Minneapolis - St. Paul | February 24 to March 4 | $165 |
| BOS | Minneapolis - St. Paul | February 23 to March 2 | $182 |
| SEA | Minneapolis - St. Paul | January 31 to February 28 | $197 |
| GDL | Minneapolis - St. Paul | January 14 to January 18 | $510 |
| FCO | Minneapolis - St. Paul | January 24 to January 30 | $644 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | January 2 to January 7 | $210 |
| ORD | Minneapolis - St. Paul | January 2 to January 2 | $266 |
| PAE | Minneapolis - St. Paul | January 2 to January 5 | $296 |
| DFW | Minneapolis - St. Paul | January 2 to January 31 | $310 |
| ATL | Minneapolis - St. Paul | January 4 to January 11 | $385 |
| BOS | Minneapolis - St. Paul | January 4 to January 15 | $386 |
| AZA | Minneapolis - St. Paul | January 2 to January 5 | $396 |
| LAX | Minneapolis - St. Paul | January 4 to January 5 | $417 |
| GDL | Minneapolis - St. Paul | January 3 to January 11 | $980 |
| FCO | Minneapolis - St. Paul | January 4 to January 11 | $1,937 |
New Brighton Flight Information
Traveling to | New Brighton |
|---|---|
Lowest Price | $58 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing New Brighton Accommodation Deals
Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton
Comfortable bed, clean room, breakfast was very good with a variety of options.
Reviewed on Dec 28, 2025
Luxury Hotels in New Brighton
Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton
Comfortable bed, clean room, breakfast was very good with a variety of options.
Reviewed on Dec 28, 2025
Family Friendly Hotels in New Brighton
Homewood Suites by Hilton Minneapolis/St. Paul-New Brighton
Comfortable bed, clean room, breakfast was very good with a variety of options.
Reviewed on Dec 28, 2025
Best New Brighton Flight and Hotel Packages
New Brighton flight + hotel packages - economy flights
Need a Car For After Your Flight?
Midsize
$18
Special
$18
Economy
$18
Compact
$18
Frequently asked questions
Plane Tickets To New Brighton
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to New Brighton. Browse through our inventory to explore a wide range of cheap flights to New Brighton to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in New Brighton as you anxiously await to exit the plane and explore what New Brighton has to offer. Considering all the amazing local food and culture in New Brighton, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to New Brighton to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to New Brighton without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to New Brighton with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to New Brighton today!
Explore More Ways to Travel with Travelocity
- Cabins in Spring Lake Park
- Spring Lake Park Hotels
- Hotels near South Asian Foods
- 5 Star Hotels in Arden Hills
- Apartments in Arden Hills
- Cabins in Arden Hills
- Extended Stay Hotels in Arden Hills
- Guest Houses in Arden Hills
- Kid Friendly Hotels in Arden Hills
- Hotels with Free Breakfast in Arden Hills
- Pet Friendly Hotels in Arden Hills
- Arden Hills Hotels
- Motels in Arden Hills
- Resorts in Arden Hills
- Villas in Arden Hills
- B&B in St. Anthony
- Condos in St. Anthony
- Guest Houses in St. Anthony
- St. Anthony Hotels
- Motels in St. Anthony
- B&B in Mounds View
- Condos in Mounds View
- Extended Stay Hotels in Mounds View
- Convention Center Hotels in Mounds View
- Kid Friendly Hotels in Mounds View
- Hotels with Bar in Mounds View
- Hotels with Hot Tubs in Mounds View
- Luxury Hotels in Mounds View
- Mounds View Hotels
- Vacation Homes in Mounds View
- 5 Star Hotels in Shoreview
- Apartments in Shoreview
- Cabins in Shoreview
- Castles in Shoreview
- Cottages in Shoreview
- Extended Stay Hotels in Shoreview
- Americinn Hotels in Shoreview
- Convention Center Hotels in Shoreview
- Hotels with Free Parking in Shoreview
- Hotels with Hot Tubs in Shoreview
- Hotels with an Indoor Pool in Shoreview
- Hotels with Waterslides in Shoreview
- Luxury Hotels in Shoreview
- Ski Resorts and in Shoreview
- Waterpark Hotels and Resorts in Shoreview
- Shoreview Hotels
- Motels in Shoreview
- Villas in Shoreview
- Apartments in Fridley
- Cabins in Fridley
- Cheap Hotels in Fridley
- Kid Friendly Hotels in Fridley
- Hotels with Pools in Fridley
- Hotels with Hot Tubs in Fridley
- Pet Friendly Hotels in Fridley
- Hotel Wedding Venues Hotels in Fridley
- Fridley Hotels
- Hotels with Pools in Columbia Heights
- Columbia Heights Hotels
- Flights to Long Lake
- Flights to Eagan
- Flights to Oakdale
- Flights to Minneapolis - St. Paul
- Flights to Richfield
- Flights to Bloomington
- Flights to Edina
- Flights to Plymouth
- Flights to Minneapolis
- Flights to Eden Prairie
- Flights to Roseville
- Flights to Hopkins
- Flights to Crystal
- Flights to Lino Lakes
- Flights to Brooklyn Park
- Flights from Minneapolis - St. Paul Intl.
- Flights to Maplewood
- Flights to Brooklyn Center
- Flights to Shoreview
- Flights to Maple Grove
- Flights to Coon Rapids
- Flights to Blaine
- Flights to White Bear Lake
- Flights to Forest Lake
- Flights to Inver Grove Heights
- Flights to Minnetonka
- Flights to St. Paul
- Flights to Mendota Heights
- Flights to Fridley
- Flights to St. Louis Park
- Flights to Anoka