$309 Find Cheap Flights from Rochester to New Mexico

This is the cheapest round-trip flight price found by a KAYAK user in the last 72 hours by searching for a flight from Rochester to New Mexico departing on 11/4. 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

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$309
Santa Fe
Santa Fe2 stops$498
El Paso
El Paso1 stop$401
Albuquerque
Albuquerque1 stop$309
Santa Fe
Santa Fe2 stops$498
El Paso
El Paso1 stop$401

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

Tue, Nov 4 - Sat, Nov 8
American Airlines Logo
6:19 pm - 11:36 pmROC-ABQ
7h 17m1 stop
American Airlines Logo
6:02 am - 2:31 pmABQ-ROC
6h 29m1 stop
$309American Airlines
Find Deal
Tue, Nov 4 - Sat, Nov 8
American Airlines Logo
6:02 am - 1:44 pmROC-ABQ
9h 42m2 stops
American Airlines Logo
6:02 am - 2:31 pmABQ-ROC
6h 29m1 stop
$314American Airlines
Find Deal
Sat, Nov 22 - Fri, Nov 28
Southwest Logo
5:10 pm - 1:10 amROC-ABQ
10h 00m1 stop
Southwest Logo
6:00 am - 2:45 pmABQ-ROC
6h 45m1 stop
$344Southwest
Find Deal
Sun, Nov 2 - Thu, Nov 6
Delta Logo
6:14 pm - 10:34 pmROC-ABQ
6h 20m1 stop
Delta Logo
2:00 pm - 11:42 pmABQ-ROC
7h 42m1 stop
$349Delta
Find Deal
Wed, Nov 5 - Sat, Nov 8
American Airlines Logo
5:30 am - 1:44 pmROC-ABQ
10h 14m2 stops
American Airlines Logo
6:02 am - 2:31 pmABQ-ROC
6h 29m1 stop
$354American Airlines
Find Deal
Tue, Mar 3 - Wed, Mar 4
Delta Logo
12:30 pm - 10:22 pmROC-ABQ
11h 52m2 stops
Delta Logo
2:00 pm - 11:56 pmABQ-ROC
7h 56m1 stop
$363Delta
Find Deal
Tue, Mar 3 - Wed, Mar 4
United Airlines Logo
6:00 am - 5:07 pmROC-ABQ
13h 07m2 stops
United Airlines Logo
8:00 am - 10:59 pmABQ-ROC
12h 59m2 stops
$369United Airlines
Find Deal
Sat, Jan 3 - Tue, Jan 6
Southwest Logo
5:10 pm - 1:10 amROC-ABQ
10h 00m1 stop
Southwest Logo
8:35 am - 4:55 pmABQ-ROC
6h 20m1 stop
$383Southwest
Find Deal
Tue, Mar 3 - Wed, Mar 4
Delta Logo
11:20 am - 10:22 pmROC-ABQ
13h 02m2 stops
Delta Logo
7:05 am - 12:36 amABQ-ROC
15h 31m2 stops
$396Delta
Find Deal
Sun, Nov 2 - Fri, Nov 7
United Airlines Logo
5:30 am - 10:40 amROC-ABQ
7h 10m1 stop
United Airlines Logo
3:15 pm - 11:44 pmABQ-ROC
6h 29m1 stop
$399United Airlines
Find Deal
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 September, when tickets cost $296 (return) on average. On the other hand, the most expensive months are December and October, when the average cost of round-trip tickets is $549 and $533 respectively.

What’s the cheapest day of the week to fly from Rochester to New Mexico?

The average price of all round-trip flights from Rochester to New Mexico clicked on KAYAK for each day over the last 12 months.

If your flying dates are flexible, you should consider flying to New Mexico on a Wednesday, as we generally find the cheapest rates on that day for this route. On the other hand, Sunday is the most expensive day to fly from Rochester to New Mexico. For your return ticket, we recommend flying on a Saturday and avoiding Mondays for the best deals.

Good to know

Low seasonJanuary
Cheapest flight$309
Best time to beat the crowds with an average 28% drop in price.
Most popular time to fly with an average 30% 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.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally in the evening, when round-trip flights cost $369 on average. Morning departures are around 58% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the morning, which is peak travel time and where the average cost of a ticket is $585.

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 4241 reviews
8.6Crew
8.0Comfort
8.1Boarding
7.0Food
7.5Entertainment
Airline reviews

Great flight. Outstanding Service. Southwest was able to put us on a direct flight to Denver when the connection could have been affected by a later arrival to Baltimore. The direct flight was less expensive that the flight with the connection in Baltimore.

10.0 ExcellentAnonymous, Oct 2025BOS - BWI
Read more Southwest reviews

Great flight. Outstanding Service. Southwest was able to put us on a direct flight to Denver when the connection could have been affected by a later arrival to Baltimore. The direct flight was less expensive that the flight with the connection in Baltimore.

Delays delays delays. Late taking off, late landing, wait for a gate, etc.

Boarded on time but once we were ready for take off, the crew determined that, although every seat was taken, somehow someone was on the wrong flight. Delay, delay delay, announcements and ended up with one person checking EVERY ID against their passenger Manifest only to figure out it was a "clerical error." We departed 54 minutes late causing me to run in the St. Louis Airport to make my connection and lose the priority boarding spot I had paid for. Unnecessary delay.

I was re-booked onto another flight because my original flight was delayed and I would have missed my connector. I ended up in the “C” group after paying extra to be in the “A “ group on the original flight. At least if you’re going to re-book people, re-book them into the same group.

Flight was delayed due to plane not passing inspection And one of the crew had to time out and we had to wait for another one A 3 hour delay

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

Connecting flight is on time and boarding was a breeze!

Excellent. Would encourage Southwest to keep current boarding procedures with free style seating. Makes for a fantastic experience

As always, the entire Southwest experience was perfect. Purchasing the tickets on the Southwest web site was effortless, departure and arrival gates were spotless and comfortable, plane was clean and comfortable, crew was excellent and flight was on time. Wheelchair service in Las Vegas at departure was somewhat chaotic and disjointed, but I am not sure if that was Southwest problem, airport problem or combination.

I wish they had movie screens in the headrests. The seats are much improved, more legroom and recently renovated. Bathroom was clean. Staff was outstanding!!

The flight was great. The gate location was way to far away!!!

This route with Delta always has delays or is cancelled. Aircrafts seem smaller and older. I fly Delta quite a bit - haven’t had issues with the international flights. But this route has always been the troublesome one

Three seats in first class were broken and while they were able to still acommodate us it was looking very touch and go and they had others they could not acommodate

I believe that a four-hour trip should have a meal. Delta had none.

Was charged for my luggage despite having been on one ticket from an international flight. Too tired to argue after 15 hours on flight. Was charged for rechecking it at JFK airport. Not sure why those off Kenya Airways were required to do that.

My experience on any Delta flight is always overshadowed by the time Delta removed me from a flight for no apparent reason.

Flight was canceled, and no effort was made to help with rebooking, no hotel vouchers, no car transportation and minimal food voucher and most places for food were closed by the time the voucher was given. Waited for 3 hours for bags. Simply the worst travel experience I have ever had

At first, we were on the runway for about an hour, literally. The Captain did explain that the Control Tower just had a change shift (sounds like an unrealistic excuse) and then that we had to change a runway. A regular economy seat is made for 12 yo twiggy. I understand Delta wants to push for an upgrade, but after sitting in a Comfort seat and in First class. I would say First class is not worthy of my money. The landing was delayed because of the weather in NYC, I don't hold that against Delta, of course. The Captain did alert us to that upon takeoff in Vegas and again as we reached NY.

Not a "Delta" issue, but a JFK issue: We booked a connecting flight with 3 1/2 hours between to clearn immigration and customs. Our inbound flight (BCN to JFK) was on the taxiway 45 minutes which ate into our layover time. Immigtration was insanely quick with the CBP MPC app; however, clearing TSA (again, after we were ALREADY cleared in Spain on the inbound international flight) took over 95 minutes. This left us with 10 minutes before boarding the connecting flight (JFK to SAN) to walk to the far end of Terminal 4 and try to find food. We didn't find any food that could promise to serve us in under 10 minutes so we boarded the Delta flight after coming off a plance and an 8-hour flight knowing that we wouldn't be served any food on the next 5 1/2 hour flight. I feel like Delta needs to put pressure on the JFK TSA to open more screening stations (by our count, we saw only 5 scanners open and a line of - as we said - over 90 minutes. The insult is that we WERE ALREADY SCREENED through TSA, but as you come off one flight into the USA, you have to go through the whole process again. It seems like if you have a connecting flight, there should be a way to pass through immigration and customs without needing to return through TSA.

My flight was 6 pm 6/6. Every hour they delayed it again - air condition issues then no pilot then the crew had worked too many hours and cancelled the flight at 11 pm. Sent customers to NJ a 45 minutes uber ride to a hotel. Had to be back by 5 am for a 7 am flight and again no pilot etc with another three hours of delays.

The flight attendants were great, I joked with one I can’t remember her name, a blond, really sweet. I thought it was run well very professional. This was great i survived Spirit, I know for which I speak.

During booking, I kept trying submitting my payment from the Mexican website and it didn't work. After I had the idea to change it to the Canadian website, it worked but I had to be charged the equivalent of 50 CAD more. I received the clear instruction that I would only be able to check-in at the airport and that it was impossible to select a seat 24 hours before departure, that I had to pay 144 CAD to do so, although not only was I able to check-in 24 hours before departure, but I could have selected my seats for free then. All in all, I almost threw $200 out the window due to misleading information. Besides, the app kept crashing, the information to get to the gate on the app was inaccurate, my gate was switched and I was only informed once in the air (luckily I had noticed the departure pannel), I was not addressed in my language beforehand and even if I tried I was immediately answered in English (which meant the crew understood but didn't want to answer accordingly), there was only one snack & beverage service on my medium haul flight and no beverage service on my short haul flight. To be fair, the planes were comfortable, the crew apart from the language issue was helpful, dynamic and engaging, the plane was clean and the directions were clear and direct. United has a lot of potential to be one of my favourite airlines, but the devil is in the details and a lot of them missed the target.

Flight was timely, relatively comfortable, with decent entertainment and food served. Only problem encountered was with the free messaging which I highly appreciate, but it did not work from iphone to non-iphones.

Better WiFi. I cannot understand that in 2025, United is so behind on a technology that is now a necessity and still painfully unreliable, slow and keeps disconnecting.

The entertainment available didn’t work for anyone on the flight. Long 6 hr flight with no entertainment option and the staff didn’t know until an hour into the flight when we made sure they knew about it. They had no way to fix it.

Crew seemed a bit cranky. No seatback screens. But boarding was efficient and on time and we arrived early.

The worst landing I have ever had on a domestic flight. Thought we would lose the landing gear on landing in Newark. Then we spent 40 minutes trying to position the plane in the right place to be able to get the jet way to the plane. The plane arrived stopped. The announcer was that we were there. Everybody got up, then we were told to sit back down because they had to have us towed to a different position. We got towed and then everyone stood up and they told us we were in the wrong position to sit back down again, and then we got towed to a different position This did not happen immediately. It was 30 minutes while we wandered around a small section of the tarmac in Newark close to the gate, but apparently not close enough. Horrifying experience The CAB should be investigating that flight

Boarding was organized. Plane seats comfortable and service was attentive. Food options were good.

This was a very average flight. The seat was out of alignment so more uncomfortable than usual. The cabin felt not well maintained. But I safely got where I needed to go.

Trip was great. A wild landing in Ottawa with the wind and rain, but the pilot did a great job. Always love flying United.👍

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.

Great. Quick and quiet and east. The breakfast choices were a welcome surprise!

The comfort of the seats was great, the crew eased my child’s anxieties and the fact that I had full cans of my beverage choice was great.

Waited on the runway for takeoff for 2.5 hours. Air traffic rerouted us. The plane didn't have enough fuel, so had to go back to the gate. Had to wait for a new pilot. Should have landed at 5:22. Didn't land until 9:10. Trash flight.

There were five broken seats on the plane. The crew was very rude in telling people they had to get off the plane and get a flight the next day. No call for volunteers, but telling people they had to get off. One woman was flying with her elderly mother and daughter and was told she had to leave or all three had to leave. Fortunately, a volunteer offered to stay. The situation was handled poorly.

Delays on all NY flights. There was no communication on why but they didn’t say it was weather. Other carriers were not delayed.

Extraordinary service in business class, and very good breakfast and snacks. A really lovely flight.

They cancelled our flight without warning OR a refund. Never doing business with American Airlines again! This is the second AA booked trip in a row that we've had challenges with.

I got bumped due to weight restrictions even tho there were empty seats on my flight. I got put on an other flight with a stopover. My flight that originally was going to take 5-6 hours ever up being 14+ hours and my luggage arrived to my destination without me because I was made to check in my luggage on my original flight when I was deemed ok to board only to be asked to deplane. Worst flight experience.

I was pleasantly surprised with an upgrade at boarding. I finally had a mostly gluten free food options and a very attentive attendant.

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

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.