$202 Cheap flight deals from Norfolk - Virginia Beach (PHF) to Deming (ELP)

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 $202 One Way, $435 Round Trip from Norfolk - Virginia Beach to Deming

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

Wed, Sep 23 - Sun, Sep 27
ORF
Norfolk
ELP
El Paso
$435 Roundtrip, found 4 days ago
$435
Roundtrip
found 4 days ago
Select American Airlines flight, departing Wed, Sep 23 from Norfolk to El Paso, returning Sun, Sep 27, priced at $435 found 4 days ago
Wed, Sep 23 - Sun, Sep 27
ORF
Norfolk
ELP
El Paso
$435 Roundtrip, found 4 days ago
$435
Roundtrip
found 4 days ago
Select Southwest Airlines flight, departing Wed, Sep 23 from Norfolk to El Paso, returning Sun, Sep 27, priced at $435 found 4 days ago
Wed, Sep 23 - Sun, Sep 27
ORF
Norfolk
ELP
El Paso
$440 Roundtrip, found 4 days ago
$440
Roundtrip
found 4 days ago
Select Southwest Airlines flight, departing Wed, Sep 23 from Norfolk to El Paso, returning Sun, Sep 27, priced at $440 found 4 days ago
Wed, Sep 23 - Sun, Sep 27
ORF
Norfolk
ELP
El Paso
$445 Roundtrip, found 4 days ago
$445
Roundtrip
found 4 days ago
Select Southwest Airlines flight, departing Wed, Sep 23 from Norfolk to El Paso, returning Sun, Sep 27, priced at $445 found 4 days ago
Mon, Oct 5 - Fri, Oct 9
ORF
Norfolk
ELP
El Paso
$457 Roundtrip, found 3 days ago
$457
Roundtrip
found 3 days ago
Select Southwest Airlines flight, departing Mon, Oct 5 from Norfolk to El Paso, returning Fri, Oct 9, priced at $457 found 3 days ago

Deming economy flight packages

Price found within the past 48 hours. Click for updated prices.
Chase Suite Hotel El Paso
3.0-star property

Chase Suite Hotel El Paso

8.8/10 Excellent! (1,005 reviews)

Jul 9 - Jul 12

3 night stay

Norfolk (ORF) to El Paso (ELP)

Southwest Airlines • Roundtrip • Coach
Price was $742, price is now $666 per person
$666
per person
found 1 day ago
Due to, they're not coming every day we kept running out of stuff and they wouldn't bring it to our room, we had to go to front to get items like towels and toilet paper. Other than that it was nice and clean. The breakfast was awesome!

Reviewed on Apr 20, 2026

The Plaza Hotel Pioneer Park
4.0-star property

The Plaza Hotel Pioneer Park

9.6/10 Exceptional! (1,571 reviews)

Jul 9 - Jul 12

3 night stay

Norfolk (ORF) to El Paso (ELP)

Southwest Airlines • Roundtrip • Coach
Price was $874, price is now $789 per person
$789
per person
found 1 day ago
Every bit of it, amazing experience! We will be coming back 🤗

Reviewed on Dec 2, 2025

Stanton House
4.0-star property

Stanton House

9.4/10 Exceptional! (642 reviews)

Jul 9 - Jul 12

3 night stay

Norfolk (ORF) to El Paso (ELP)

Southwest Airlines • Roundtrip • Coach
Price was $889, price is now $804 per person
$804
per person
found 1 day ago
Very modern. Bed is super comfortable. Shower is great with the shampoo/ condition / bath products.

Reviewed on Aug 9, 2024

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

More About Flying To Deming from Norfolk - Virginia Beach

Route Information for Flights from Norfolk - Virginia Beach to Deming

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

Norfolk - Virginia Beach to Deming

The perfect trip begins with Orbitz. From booking your flights from Norfolk - Virginia Beach to Deming to finding the best hotels, Orbitz has got it covered.

Stress-free Searching

With an easy to use system, Orbitz takes the stress and expense out of travel. Not only does Orbitz match your Norfolk - Virginia Beach to Deming flights to your ideal hotel, the Display Matrix shows your deals and discounts, including free nights and other savings.

Be One Step Ahead

Need to know what is going on at the airport before you get there? With Orbitz’s free alerts service, you can quickly find out about any booking changes, or flight from Norfolk - Virginia Beach to Deming disruptions, saving you hours of wasted time. And if you are being picked up at the airport after your Norfolk - Virginia Beach to Deming flights, have alerts sent straight to your contact’s mobile phone or email.

Cutting-Edge Mobile Tools

Find the best price on flights from Norfolk - Virginia Beach to Deming with Orbitz’s mobile apps for iPhone and Android. Use m.orbitz.com on your mobile browser to check your gate, baggage allowance and delays, or find exclusive deals on hotels only available to mobile users.

We Work, you Rest and Play

Not only does booking with us ensure guaranteed low prices, but Orbitz does the hard work, leaving you to relax. Just tell us what you want, from Norfolk - Virginia Beach to Deming flights, to great deals on hotels and car rental, and activities and tours, and we will do all the rest.

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.