$83 Cheap flight deals from Norfolk - Virginia Beach (PHF) to New Brighton (MSP)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Airfares from $83 One Way, $223 Round Trip from Norfolk - Virginia Beach to New Brighton

Prices starting at $223 for return flights and $83 for one-way flights to New Brighton were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Apr 23 - Mon, Apr 27
ORF
Norfolk
MSP
Minneapolis
$223 Roundtrip, found 2 days ago
$223
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Thu, Apr 23 from Norfolk to Minneapolis, returning Mon, Apr 27, priced at $223 found 2 days ago
Thu, Apr 23 - Mon, Apr 27
ORF
Norfolk
MSP
Minneapolis
$228 Roundtrip, found 4 days ago
$228
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Thu, Apr 23 from Norfolk to Minneapolis, returning Mon, Apr 27, priced at $228 found 4 days ago
Thu, Apr 23 - Mon, Apr 27
ORF
Norfolk
MSP
Minneapolis
$232 Roundtrip, found 6 days ago
$232
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Thu, Apr 23 from Norfolk to Minneapolis, returning Mon, Apr 27, priced at $232 found 6 days ago
Thu, Apr 23 - Mon, Apr 27
ORF
Norfolk
MSP
Minneapolis
$320 Roundtrip, found 6 days ago
$320
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Thu, Apr 23 from Norfolk to Minneapolis, returning Mon, Apr 27, priced at $320 found 6 days ago
Fri, Sep 11 - Sun, Sep 13
ORF
Norfolk
MSP
Minneapolis
$409 Roundtrip, found 2 days ago
$409
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Sep 11 from Norfolk to Minneapolis, returning Sun, Sep 13, priced at $409 found 2 days ago

New Brighton economy flight packages

Price found within the past 48 hours. Click for updated prices.
Courtyard by Marriott Edina Bloomington
3.0-star property

Courtyard by Marriott Edina Bloomington

8.8/10 Excellent! (687 reviews)

May 7 - May 10

3 night stay

Norfolk (ORF) to Minneapolis (MSP)

Delta • Roundtrip • Coach
Price was $728, price is now $599 per person
$599
per person
found 5 hours ago
Great place to stay.

Reviewed on May 15, 2025

2 BR con patio por el centro comercial
5.0-star property

2 BR con patio por el centro comercial

No reviews

May 7 - May 10

3 night stay

Norfolk (ORF) to Minneapolis (MSP)

Delta • Roundtrip • Coach
Price was $1,201, price is now $1,037 per person
$1,037
per person
found 5 hours ago
Comfort Inn & Suites Shakopee Downtown Area
2.5-star property

Comfort Inn & Suites Shakopee Downtown Area

8.2/10 Very Good! (998 reviews)

May 7 - May 10

3 night stay

Norfolk (ORF) to Minneapolis (MSP)

Delta • Roundtrip • Coach
Price was $722, price is now $649 per person
$649
per person
found 5 hours ago
It was OK. This may sound like a little thing, but their lobby TV was 24-7 on The Young Turks show. If you're into that, fine. But it's a strongly partisan show next to the furniture area. It was annoying.

Reviewed on Jul 27, 2025

Don't see what you're looking for?
See all available trips from Norfolk - Virginia Beach to New Brighton
View all trips

More About Flying To New Brighton from Norfolk - Virginia Beach

Route Information for Flights from Norfolk - Virginia Beach to New Brighton

Origin Airport IATA Code
PHF
Destination Airport IATA Code
MSP
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Norfolk - Virginia Beach to New Brighton

When you’re ready to take your next trip, get the most affordable prices on flights from Norfolk - Virginia Beach to New Brighton with Orbitz! The guaranteed low prices and cutting-edge mobile tools on Orbits make it easy for you to plan your next great vacation.

Keep Up With Sudden Flight Changes

As any traveler knows, air travel can suddenly be temporarily halted due to service disruptions. Along with offering the best fares for flights from Norfolk - Virginia Beach to New Brighton, Orbitz also offers free mobile phone and email alerts that help you keep up with sudden changes to your flight plans. Choose from email, text, or voice message alerts.

Get Great Prices for Norfolk - Virginia Beach to New Brighton Flights

Orbitz features both an Android app and an iPhone app to give you the lowest prices for Norfolk - Virginia Beach to New Brighton flights. Use these mobile apps to get updates on your flight, the details of your itinerary, and to learn about available hotel deals in the area.

Fly for Less and Earn Miles

Did you know you can earn miles and points for your frequent flyer program with Orbitz? To do this with specific flights from Norfolk - Virginia Beach to New Brighton, enter your frequent flyer account number when you book your ticket online. For even more convenience, keep a record of your loyalty travel program numbers directly with Orbitz by storing them in your account profile. This way, you can add your account numbers to your next reservation for Norfolk - Virginia Beach to New Brighton flights automatically without the annoying hassle of having to look them up.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.