$134 Find Cheap Flights from Norfolk to New Mexico - Compare and Save

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 9/5. 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

Save 21% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

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 5 days
Albuquerque
Albuquerque1 stop$277
Santa Fe
Santa Fe1 stop$354
Roswell
Roswell1 stop$418
El Paso
El Paso1 stop$305
Albuquerque
Albuquerque1 stop$277
Santa Fe
Santa Fe1 stop$354
Roswell
Roswell1 stop$418
El Paso
El Paso1 stop$305
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.

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 March, when tickets cost $391 (return) on average. On the other hand, the most expensive months are February and January, when the average cost of round-trip tickets is $818 and $731 respectively.

Good to know

Low season

August

Cheapest flight

$134
Best time to beat the crowds with an average 23% drop in price.
Most popular time to fly and prices are also 24% lower on average.
Flight from Norfolk to Albuquerque

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.
8.0
SouthwestOverall score based on 4218 reviews
7.0Food
8.1Boarding
8.0Comfort
7.5Entertainment
8.6Crew
Airline reviews

Flight left on time and was early landing. Seats not comfortable and not enough space…

4.0 OkayLeo, Aug 2026
Read more Southwest reviews

Flight left on time and was early landing. Seats not comfortable and not enough space…

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 ✈️

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

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.

I understand that the plane is a regional jet, but American Airlines can do better! They have been operating these planes for 25 years by now. The seats are uncomfortable, and both boarding and deplaning are painful and waste a lot of time due to carry-on baggage.

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.

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

The wifi didn't work and I needed to do some work. This was a business trip.

It was my first time in Jetblue flight in 10+ years(?) and the experience was horrible. You were better before. There were ATC delays sitting/waiting in the tarmac for 2 hours, I understand that this isn't Jetblue's problem but how the matter was handled poorly is. Cabin was so warm and hot couldn't get it to cool down for the entire waiting period worse, even during cruise flight. Start, the passengers were spoken to and treated like a little children with no respect. Constant/multiple annoying tone/voice PA announcements of mentioning "... only big/large suitcases are for the bin and small ones need to be placed under the seat, etc,..." I see that flight was delayed and crew were trying to get the plane ready to board as soon as they can but the way they presented was lack of better word, condesending and scolding tone to cattle. It was definite unpleasant, unwelcoming flight experience I have ever had with Jetblue. Whatever happen to smiles and fun employees , pleasant/helpful gate agents, flight attendants, crews, where have they gone? It was dissapointing flight experience overall from everyone. Sorry for the direct transparency.

Flight was cancelled as JetBlue could not find a pilot. Communication was poor and they did nothing for stranded passengers. Flight they rebooked us on was 4 days out.

JetBlue cancelled the flight. We had to rebook on another airline.

JetBlue cancelled the flight along with hundreds of others, for no apparent reason. no recourse, no rebooking options. never booking with them again

Jet Blue cancelled my flight after I had boarded. They attempted to rebook me for a new flight two days later. I was able to rebook with a different airline, but not until the next morning. As such, I was forced to get an expensive hotel and missed important work meetings Monday morning. I am very disappointed with the customer service and will be pursuing full reimbursement for my hotel cost.

You did a great job rescheduling my cancelled flight. However, you made me pay for two seats for $118 even though the seats on the original flight were free. I think that was a very unfair thing to do.

They cancelled the flight after 5 hours at the airport and the only flight they offered was for the next day with a 7.5 layover in fll. This was not going to work for me as this was only a weekend trip and getting into providence at 10 pm a day later caused me to lose Mo ey on hotels money on airport parking a dog sitter etc. they wouldn’t offer any type of a voucher or anything else. All they did was refund the flight which didn’t help me with all the money in time I lost. I was going to see my very sick father

The flight was on time the crew was courteous that makes for a good flight.

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