$191 Find Cheap Flights from Norfolk to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Norfolk to New Mexico departing on 8/27. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Norfolk to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Norfolk to New Mexico, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Norfolk to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$330
Santa Fe
Santa Fe1 stop$380
Roswell
Roswell1 stop$408
El Paso
El Paso1 stop$363
Albuquerque
Albuquerque1 stop$330
Santa Fe
Santa Fe1 stop$380
Roswell
Roswell1 stop$408
El Paso
El Paso1 stop$363

Book Cheap Norfolk to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Norfolk to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Norfolk to New Mexico

Wed, Jul 29 - Wed, Aug 5
American Airlines Logo
6:56 pm - 11:49 pm
ORF
-
ABQ
6h 53m
1 stop
American Airlines Logo
5:45 am - 2:23 pm
ABQ
-
ORF
6h 38m
1 stop
$330American Airlines
Sat, Aug 15 - Sat, Aug 22
Southwest Logo
6:00 am - 10:25 am
ORF
-
ABQ
6h 25m
1 stop
Southwest Logo
6:00 am - 4:55 pm
ABQ
-
ORF
8h 55m
1 stop
$332Southwest
Wed, Jul 29 - Wed, Aug 5
American Airlines Logo
6:56 pm - 11:49 pm
ORF
-
ABQ
6h 53m
1 stop
American Airlines Logo
5:45 am - 5:32 pm
ABQ
-
ORF
9h 47m
2 stops
$335American Airlines
Sat, Aug 15 - Sat, Aug 22
American Airlines Logo
10:40 am - 6:51 pm
ORF
-
ABQ
10h 11m
2 stops
American Airlines Logo
5:45 am - 5:01 pm
ABQ
-
ORF
9h 16m
2 stops
$337American Airlines
Sat, Sep 12 - Mon, Sep 21
Delta Logo
5:02 pm - 10:16 pm
ORF
-
ABQ
7h 14m
1 stop
Delta Logo
4:12 pm - 12:06 am
ABQ
-
ORF
5h 54m
1 stop
$346Delta
Thu, Sep 10 - Mon, Sep 21
Delta Logo
3:14 pm - 10:16 pm
ORF
-
ABQ
9h 02m
1 stop
Delta Logo
4:12 pm - 12:06 am
ABQ
-
ORF
5h 54m
1 stop
$359Delta
Sat, Aug 15 - Sat, Aug 22
United Airlines Logo
5:02 pm - 10:30 pm
ORF
-
ELP
7h 28m
1 stop
United Airlines Logo
2:34 pm - 11:25 pm
ELP
-
ORF
6h 51m
1 stop
$363United Airlines
Wed, Jul 29 - Wed, Aug 5
Delta Logo
5:15 am - 10:12 am
ORF
-
ABQ
6h 57m
1 stop
Delta Logo
7:00 am - 5:08 pm
ABQ
-
ORF
8h 08m
1 stop
$363Delta
Wed, Oct 28 - Mon, Nov 2
United Airlines Logo
8:00 am - 1:24 pm
ORF
-
ELP
7h 24m
1 stop
United Airlines Logo
2:15 pm - 11:17 pm
ELP
-
ORF
7h 02m
1 stop
$372United Airlines
Wed, Oct 28 - Mon, Nov 2
Southwest Logo
9:55 am - 5:25 pm
ORF
-
ELP
9h 30m
2 stops
Southwest Logo
5:15 am - 5:15 pm
ELP
-
ORF
10h 00m
2 stops
$401Southwest
Booking Insights

KAYAK's insights & trends for Norfolk to New Mexico flights

Get data-powered insights and trends into flights from Norfolk to New Mexico to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from Norfolk to New Mexico?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from Norfolk to New Mexico departing in July.

What is the cheapest month to fly from Norfolk to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Norfolk to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Norfolk to New Mexico is April, when tickets cost $242 (return) on average. On the other hand, the most expensive months are June and July, when the average cost of round-trip tickets is $446 and $414 respectively.

Good to know

Low seasonNovember
Cheapest flight$191
Best time to beat the crowds with an average 14% drop in price.
Most popular time to fly and prices are also 25% lower on average.
Flight from Norfolk to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Norfolk to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Norfolk to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Norfolk to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Norfolk to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Norfolk to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Norfolk to New Mexico with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Norfolk to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Norfolk to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines serving from Norfolk to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Norfolk to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Norfolk to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.9
SouthwestOverall score based on 4246 reviews
8.1Boarding
8.6Crew
7.5Entertainment
7.0Food
8.0Comfort
Airline reviews

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

6.0 GoodAnonymous, Jun 2026
TPA - DAL
Read more Southwest reviews

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

I don't know why flying out of Sarasota requires two plane changes.

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

Delayed 4 hours due to mechanical issues. No mention of compensation for being over 3 hours late

The trip was good. Short, uneventful, and can't ask for more than that My one complaint is that I had signed up for wheel chair assist between gates. I fractured my foot/ankle in two places and needed the help. Neither flight did the requested help appear. I ended up walking through both Atlanta and Nashville Airport and was a very unhappy traveler. While I know that it's the airport responsibility for the service, I wish that SW had at least verified that the assistance was there as requested.

I liked that we arrived safely. I did not like how Southwest personnel blamed the boarding delays on wheel chair passengers. If there is a national wheelchair basketball tournament occurring, be ready as a company to respond with appropriate resources to match your cudtomers needs.

They wouldn’t serve us 🥤 drinks, said there was too much turbulence, I must have been on different plane ✈️

Flight attendants were great. Cheerful, upbeat and friendly. Jet, in particular, was fantastic.

Would have been better if there was a nonstop flight from Tampa to Norfolk or Tampa to New Port News.

The boarding process doesn't make sense since some people that will sit behind your rows are boarded before you and then they take up the luggage space above your head. I then have to wait for people to get off the plane before I can go back to get my luggage.

Good seat comfort ORF to ATL. Bad seat ATL to SEA (terrible lumbar support, hard, ouch)..

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

Atlanta boarding crew at gate were filled with arrogance and were disrespectful. In flight crew showed indifference to the needs of passengers. This is about the flight from ATL to BDL.

They were 2 hours late departing with no explanation. I missed my connection, was rebooked not in correct seating that I paid for. Over all of was horrible. I now know why I've not flown Delta since 2018

Crew wasn’t attentive. We didn’t see our flight attendant for stretches of time and inflight beverage service was cut short (as it always is on this route).

Boarding was slow again. Too many people with too much luggage.

Airline tickets are not cheap. You expect reliable competent service. Thanks to canceled flights and botched transfers we arrived at our destination two days late. This is not acceptable

We had a delay, but thankfully I made it to my connection. Overall it went smooth

We were a little disappointed to not be able to complete check in online without uploading pics of passports. Also we have KTN's and they weren't on our boarding passes when we got to security. Had to trek back to counter to have them fix.

They did the one thing that really matters - got to Chicago early.

The person I bought the ticket for didn’t make the flight.

Overall great. I was forced to check my carry-on backpack from EWR to BOS but it came out on the luggage carousel so fast I didn't even get delayed for my pickup.

Everything was perfect except the pad at the top of the seat back. It pushes my head forward into a very uncomfortable position and it is not removable.

The Check-in process at ORF for united is ABSOLUTELY TERRIBLE. I got there two hours early for a flight down the street and didn’t make it halfway to the register before I had to get out of line and remove my bags or miss my flight. This is every day thing and I’m clueless how this has gone on for years. This was the final straw. I’d rather pay a fortune more for a different airline than deal with this process

We waited to takeoff for about 1 hour delay for a 20 min flight.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

Excellent service. Flight attendance like Jessica,, on our flight, is a reason I wouldn’t mind flying through British Airways again. Jessica,, was very courteous and helpful.

The flight took off an hour late which made the connection concerning

Flight was delayed. No urgency by American Airlines team to assist those with connecting flights. It was basically you are on your own to run through the terminals to try and make your connection. Thanks, Mary

Never had such a lazy first class attendant. Literally spent 60%+ of the flight playing games on her personal phone making up excuses of why she was unavailable.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

Pretty bad gate mgmt upon arrival. No open gates and we had to wait at midnight. Shouldn’t be a surprise that an aircraft is coming in.

Comfortable plane ride however on delays disappointment no real details as to why the delays when other flights are leaving the airport

It was overall a great experience. No TV’s, but you can connect to your Wi-Fi from your portable device. We had extra legroom because we were sitting in be back and the flight attendant moved us to the front with extra legroom. It was only an hour flight, so in all it was great.

Just fat Americans. and small seats don't mix well!

The lady at the check in desk never asked me if I was first class or main cabin. Just assumed I was main cabin. So they almost made me check my carry on until I showed my boarding pass. Other than that, everything was great. Smooth flight flight attendants were very nice

When I agreed to give up my two seats because of overbooking by the airline, I should have been offered some sort of reward or credit towards a future flight. I was not. It was not until the next day when I mentioned it to a Jet Blue employee that I was advised to call 1-800-JetBlue. So here I am, having done Jet Blue a favor and I had to do the work to find out if I was going to get a credit. Such service

A nightmare. Scheduled flight delayed 2 hours then cancelled because pilot timed out . Unable to find another pilot. Really?! Weather certainly a factor, but JetBlue seemed totally unprepared for the chaos that ensued when flight routes were cancelled. More cancelled flights, finally many of us who had been bumped from other flights were allowed to board a Boston bound plane around 3:00am, delay after delay, sat on tarmac for another half hour while pilot dealt with weight distribution issues (?), arrived in Boston 4:30. Crew were wonderful- same attendants all day and night and they were exhausted. Fortunately for me and my son that Boston was our final destination, not so lucky for many who missed connecting flights.

Complete and total debacle from start to finish. HUGE mistake picking this airline. NEVER again! Rudest staff in the business.

It's not JetBlues fault but there was a smell on the plane (possibly other travelers) and 3 children behind me that never quit whining. Soccor fans that were very loud. Pilot brought the plane down from high altitude quickly, dropping us hu dress of feet at a time. I've never felt that intense of dropping on other airlines (usually fly Southwest Airlines). But I arrived safely and I'm thankful for that.

Seats were great, the staff was great, and the food was about the best I've had on a plane, and is especially the best of any US-based carrier I've flown. Free Wi-Fi was also great.

The flight was delayed 14 hours and communication was very poor. No one seemed to know what was happening and the gate agent was trying to help people for several flights. She was by herself trying to help 100s of people.

Domestic flights are good. Just stay away from international travel

Flight left 2 hours late with no explanation as to the delay

The aircraft was fine, it’s was just the service. The flight got canceled several times and that was very inconvenient for my 69 years old mom.

There were mutliple delays. There was inconsistent, delayed, and poor communication regarding the delays.

Everything you need to know for your flight from Norfolk to New Mexico

Information on your arrival and departure airports