$139 Find Cheap Flights from Rochester 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 Rochester to New Mexico departing on 6/14. 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 Rochester 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 Rochester 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 23% 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 Rochester to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$247
Santa Fe
Santa Fe2 stops$444
El Paso
El Paso2 stops$403
Albuquerque
Albuquerque1 stop$247
Santa Fe
Santa Fe2 stops$444
El Paso
El Paso2 stops$403

Book Cheap Rochester 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 Rochester 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 Rochester to New Mexico

Wed, Apr 1 - Wed, Apr 8
United Airlines Logo
6:20 am - 11:42 am
ROC
-
ABQ
7h 22m
1 stop
United Airlines Logo
12:49 pm - 9:09 pm
ABQ
-
ROC
6h 20m
1 stop
$247United Airlines
Wed, Apr 8 - Fri, Apr 17
United Airlines Logo
6:20 am - 11:42 am
ROC
-
ABQ
7h 22m
1 stop
United Airlines Logo
8:00 am - 9:09 pm
ABQ
-
ROC
11h 09m
2 stops
$252United Airlines
Wed, Apr 8 - Fri, Apr 17
United Airlines Logo
6:20 am - 11:42 am
ROC
-
ABQ
7h 22m
1 stop
United Airlines Logo
6:00 am - 2:15 pm
ABQ
-
ROC
6h 15m
1 stop
$275United Airlines
Wed, Apr 1 - Wed, Apr 8
United Airlines Logo
6:20 am - 11:42 am
ROC
-
ABQ
7h 22m
1 stop
United Airlines Logo
8:00 am - 10:59 pm
ABQ
-
ROC
12h 59m
2 stops
$278United Airlines
Tue, Apr 14 - Tue, Apr 28
American Airlines Logo
5:02 pm - 11:33 pm
ROC
-
ABQ
8h 31m
1 stop
American Airlines Logo
1:01 pm - 11:42 pm
ABQ
-
ROC
8h 41m
1 stop
$296American Airlines
Sat, Apr 11 - Sat, Apr 18
Southwest Logo
4:55 pm - 9:25 pm
ROC
-
ABQ
6h 30m
1 stop
Southwest Logo
7:40 am - 6:05 pm
ABQ
-
ROC
8h 25m
2 stops
$317Southwest
Sat, May 16 - Tue, Jun 2
American Airlines Logo
1:40 pm - 9:55 pm
ROC
-
ABQ
10h 15m
2 stops
American Airlines Logo
6:50 am - 2:46 pm
ABQ
-
ROC
5h 56m
1 stop
$318American Airlines
Mon, Apr 13 - Sat, Apr 25
Southwest Logo
4:00 pm - 11:20 pm
ROC
-
ELP
9h 20m
2 stops
Southwest Logo
6:30 am - 6:05 pm
ELP
-
ROC
9h 35m
2 stops
$403Southwest
Thu, Apr 2 - Sun, Apr 5
Delta Logo
10:09 am - 8:54 pm
ROC
-
ELP
12h 45m
2 stops
Delta Logo
1:23 pm - 11:59 pm
ELP
-
ROC
8h 36m
1 stop
$485Delta
Thu, Apr 2 - Sun, Apr 5
Delta Logo
10:09 am - 8:54 pm
ROC
-
ELP
12h 45m
2 stops
Delta Logo
1:23 pm - 11:59 pm
ELP
-
ROC
8h 36m
1 stop
$501Delta
Booking Insights

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

Get data-powered insights and trends into flights from Rochester 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 Rochester to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Rochester 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 Rochester to New Mexico is January, when tickets cost $272 (return) on average. On the other hand, the most expensive months are April and October, when the average cost of round-trip tickets is $477 and $443 respectively.

Good to know

Low seasonJanuary
Cheapest flight$139
Best time to beat the crowds with an average 22% drop in price.
Most popular time to fly with an average 13% increase in price.
Flight from Rochester to Albuquerque

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Rochester 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 Rochester to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Rochester 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 Rochester 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 Rochester 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 Rochester 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 Rochester 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 4 airlines serving from Rochester to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Rochester 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 Rochester 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 4301 reviews
8.6Crew
8.1Boarding
7.0Food
8.0Comfort
7.5Entertainment
Airline reviews

It was canceled. Supposedly weather. But there was no snow in Baltimore. At least we found out before driving to airport

2.0 MediocreAnonymous, Feb 2026
BWI - PBI
Read more Southwest reviews

It was canceled. Supposedly weather. But there was no snow in Baltimore. At least we found out before driving to airport

I have not flown Southwest in awhile and had a very pleasant experience. From ticketing to boarding to the flight. The flight left on time and landed ahead of schedule. It won't be so long next time!!

The Southwest experience has definitely taken a dive from its early days. You can no longer deferentiate from other airlines. Air travel is too expensive. Southwest is no longer budget friendly. They have lost me as a loyal customer.

Flight was hours late, unable to sit next to spouse, I have had so much better experiences. Substantially better, only saving grace was that it was a short flight.

An entire day of delays. Cost lots of money. Meals and a hotel.

The WiFi and crew on the plane were good, however, the boarding experience was awful. I paid for the Choice Preferred and was boarded in group 5 so all overhead storage was full. They found room for our luggage, but further back making getting off the plane a nightmare. Also, we were in row 6 and the seats were extremely uncomfortable. Both my daughter and I had no leg room and couldn’t wait to get off the plane.

The charges were ridiculous for an hour flight and the turbulence was very scary.

Still need to work out the kinks on the new assigned seating boarding process. Otherwise, a very good flight.

WiFi did not work. Boarding with the new seating assignments took too long. The temperature in the terminal was obnoxious. +/- 80°

The seats are now more narrow. I paid for front row the seats in the front are even more narrow than before.

Boarding and crew were fantastic, but I paid for a window seat with no window. Seat 11D on a CRJ-900 apparently does not have a window. Lesson learned.

Delta flights recently are always delayed AND at jfk tney get the gates further away (need To walk 20’ to get to them/all the way at the end of the terminal). Not sure whats happening but price doesnt match experience!

boarded at 5:30 pm, pushed away from gate at 6pm ... takeoff was not until ~6:45pm; disappointing

Smooth boarding, pleasant and professional lady checking us in. Crew service was excellent, again pleasant, but professional. Nice touch-down on landing! Thank you Delta. 💗

Paid for wifi that didn't work. No plug in seat to work. No entertainment.

We departed early and made up time in the air allowing us to arrive 30 minutes early. Capt was incredibly genuine and thanked every passenger for flying with Delta. Completely humble and professional!

They double booked seats, the gate staff changed my ticket as I was boarding she went over to the computer and changed it without telling me. She messed up an entire three row section for me and others. Other travelers were outraged but the gate staff were so rude, so condescending saying it wasn't their problem to solve. I would rate this a zero if I could. Will not fly Delta again I'll stick with United and American.

It was last minute due to weather - considering - it was amazing! Good smiles, friendly staff and they were making sure we knew what was going on when and where.

The entertainment screens were not working and there was no air condition the entire flight. Very uncomfortable.

It was Delta, but the flight attendants were stressful and disrespectful. I am a diamond member a travel weekly. I have not had a negative thing to share in quite some time. But this was noticeable.

Staff were good. My seat was in need of repair, but for a short flight was not problematic. Usual basic snack and drink setup that you'll find on any US carrier. Over, a decent, basic flight.

Complimentary light meal would be appreciated. But great flight crew service on all legs

Flight delayed for more than 16 hrs and no effort was spent to provide an alternate

We got delayed three hours and nobody thought to have the bathroom fixed while we were sitting waiting to board? took a full hour to have maintenance come and check it off. Had to shut the bathroom down twice so that the pilots could go to the bathroom. Everyone missed their connections.

Flight left on time and we arrived 25 minutes early! There was a gate available when we arrived so early on a busy Sunday afternoon! Flight attendants came around twice with the drinks cart.

Wonderful. Quick boarding. Early departure and we arrived 30 minutes early at our destination. Unfortunately, when you arrive early, there is still a departing aircraft at our gate. We had to park for 30 minutes until the gate was clear. So our early arrival was not really early at the gate. Otherwise it was a quick and smooth flight. Appreciated the efficiency.

Everything was great except for the boarding process. Everyone is lining up all at the same time and it’s hard to tell between the groups as they are way too large.

Women boarding passengers at the gate was absolutely rude and disrespectful of passengers. The flight attendant was absolutely delightful! Smiling and connected with the passengers. So happy. The seats are cramped and uncomfortable but I guess that’s just the way it is Communication regarding flight was excellent

Overall we had a good experience during our flight from San Francisco to Houston.

Airport terminal was outdated, flight was on a small jet with no wifi

It was good experience this time. The flight was on time.

The gate agent had a really bad attitude and refused to help me get on the standby list. She just handed me a card and said I needed to call a number. I asked her to help with the AA app on my phone and she just shrugged and said she didnt know. After a few phone calls, I eventually just went to a different gate agent on the other side of the terminal and got the help I needed.

One day, I do so hope for a gluten free snack! Seems like with the rest of the world FINALLY figuring out what gluten free is, American Airlines would too. Fingers crossed!!

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.

I would like the crew to talk LESS over the PA and specifically about credit card offers. I am trying to work, sleep, watch a movie and the PA was booming about a credit card offer. Could we go back to the days when the customer was more important than selling a credit card?

My seat tv didn’t work the whole trip. And the seat space is too small despite being seated at the front.

On the plus side, crew was attentive, drinks were cold, and in-flight entertainment selection was better than some other airlines. On the negative aide, Plane was delayed almost an hour, either no announcements from the gate crew. Biscoff cookies are gross, appreciate airlines that give a choice. Also, crew had no personality or enthusiasm at all.

Tell the crew (when boarding) to yell at the imbeciles blocking us from walking up to scan. I promise everyone crowds around and half of us (most the time I’m group 4) have to push our way through. Your staff is awesome, the public - not so much-

Baggage handling poor. Second time this has happened. My bag went to San Francisco instead of Fiji. No apology. Luckily Nadi airport staff are fantastic. My bag arrived in Fiji the next day.

They only offered water for Group 6. Awful announcements from the Crew. Couldn't understand a single word. Barely came by for the trash afterwards. Man, I love water for a premium flight. Wow. Water in a cup.

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

Information on your arrival and departure airports