$176 Find Cheap Flights from Rochester to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% 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 Rochester to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 5 days
Albuquerque
Albuquerque1 stop$351
Santa Fe
Santa Fe1 stop$467
El Paso
El Paso1 stop$523
Albuquerque
Albuquerque1 stop$351
Santa Fe
Santa Fe1 stop$467
El Paso
El Paso1 stop$523
Booking Insights

Price, demand and travel trends for Rochester to New Mexico flights

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights with more confidence.

What are the cheapest fares from Rochester to New Mexico recently?

The cheapest fare from Rochester to New Mexico in the last week was $351 round-trip, to Albuquerque (ABQ).

How do fares into airports in New Mexico compare?

According to KAYAK data from the last 12 months, the cheapest airports to fly into New Mexico from Rochester are:

• Albuquerque (ABQ) (avg. price $400)
• Santa Fe (SAF) (avg. price $968)

Are flights from Rochester to New Mexico cheaper or more expensive than last year?

Fares from Rochester to New Mexico are about 7% lower than they were in November last year, averaging $306 round-trip.

What's the cheapest month to fly from Rochester to New Mexico?

January is typically the cheapest month to fly from Rochester to New Mexico, with round-trip fares averaging $276. August and May are usually the most expensive, averaging $887 and $637, respectively.

How do fares from Rochester to New Mexico vary by day of the week?

On average, Wednesday is the cheapest day to fly from Rochester to New Mexico and Monday is the most expensive. Looking at the past 12 months of KAYAK data, it's 78% more expensive to fly on a Monday compared to Wednesday.

What's the best time of day to fly from Rochester to New Mexico?

It's cheapest to fly to New Mexico in the morning with average prices of $427. The afternoon is the most expensive time to fly, with average prices of $559.

Key details for Rochester to New Mexico flights

Low season

December

Cheapest flight

$176
Beat the crowds with an average 51% drop in travelers.
The most popular month to fly with an average 67% increase in travelers.
One-way flight from Rochester to Albuquerque

Your Rochester to New Mexico flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines and booking tips.

  • Is now a good time to book a flight from Rochester to New Mexico?

    Fares from Rochester to New Mexico are around their usual level right now. A round-trip under $326 is considered a good deal, so it's worth keeping an eye out, or setting a Price Alert to catch fare changes.

  • How much should I budget for a flight from Rochester to New Mexico?

    Over the past 12 months, round-trip fares from Rochester to New Mexico have typically cost between $326 and $592.

  • What are the main airports serving New Mexico?

    New Mexico has 10 airports. 97% of KAYAK users choose Albuquerque (ABQ) as their arrival airport.

  • Which airlines fly nonstop from Rochester to New Mexico?

    Based on the flight schedule for the next 3 months, no airline regularly operates nonstop flights from Rochester to New Mexico. One-stop options include:

    • Southwest
    • United Airlines
    • Delta

  • Which destinations in New Mexico can I fly nonstop from Rochester?

    Based on the flight schedule for the next 3 months, there are no nonstop flights from Rochester to New Mexico. The most popular destination you can reach with one stop is Albuquerque.

  • Which cabin classes are available from Rochester to New Mexico?

    On flights from Rochester to New Mexico you can book Economy Class or First Class.

  • What are some popular landmarks around New Mexico?

    New Mexico is home to many popular sights. KAYAK travelers' favorites include:

    • Albuquerque Convention Center
    • Petroglyph National Monument
    • ABQ BioPark Botanic Garden
    • Isotopes Park

Your guide to booking Rochester to New Mexico flights

Get tips on when to book, when to fly and what to know before your trip.
  • Flexible with your dates? Fly in January to save some money. It's typically the cheapest month on this route, while flights in August will cost you the most.
  • Fly out on a Wednesday to get the cheapest fares. Avoid Monday flights, which are about 78% more expensive.
  • If you're watching your budget, fly into Albuquerque (ABQ) which has the lowest average airfare in the region. Just remember to budget for any onward travel by bus, car or domestic flight.
  • Start your trip in Albuquerque, the most popular destination in New Mexico. From there, it's easy to continue on to other popular spots such as Santa Fe, Las Cruces and Ruidoso.

Reviews of the top 3 airlines serving from Rochester to New Mexico

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

My first flight from LGA to STL was not good. They didn't do service until over halfway through the flight, the internet didn't really work, and the crew all seemed like they didn't want to be there.

4.0 OkayTatyana, Nov 2026
Read more Southwest reviews

My first flight from LGA to STL was not good. They didn't do service until over halfway through the flight, the internet didn't really work, and the crew all seemed like they didn't want to be there.

I've taken four flights with Southwest within the last three months and every single flight was delayed.

I liked the new boarding process. I thought the buyup options (legroom, early boarding) to be easy to request and reasonably priced. All the Southwest team from gate to in-flight were so nice.

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

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

Seats are made for children. An 8 hour flight with tiny seats is more like a cattle car. Lost bags at Rome airport caused a 7 hour delay.

Set on the plane for two hours before pushing off the gate due to the power source issue being fixed which was known before letting people board the plane. On top of that it was very hot as AC was not working properly. Terrible experience and limited communication provided by the crew on the status of the issue. They should let people deplane while issue is addressed instead of frying them and glued to the seats.

There was not even a single time where united airlines from lga has made to the gate straight , 1 hr if delay today

The seats on this flight weren’t as comfortable as we had expected. Even leaned back these seats left us feeling crappy in our backs. Also we had to use our own tablets for movies, but nothing in the seats in front of us to hold the tablets up.

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

3 hour delay…. Nearly 2 hours sitting on tarmac. Do better, United. Or at least have the sense to not say “we hope you enjoyed your flight with us” upon disembarking.

Everything except the food and entertainment. It was a great experience though

Unfortunately weather delayed our flight waiting for our plane to arrive and due to a little snow time was needed to deice the plane so departure was very delayed and I missed the connecting flight

The flight attendants were unhelpful. It was a packed flight, and usually a flight attendant would help find a spot in the bin for your carry on or shift things around. Neither made any effort to do so. Also, I had to then check my bag. I was told it would be on the carousel in YYZ, but it came up on the jetway. So lucky I saw others standing around for their bags. I would have walked straight past this and on to the carousel. They could have at least told me that they had given me wrong information. Very unsatisfactory.

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.

American eagle and American Airlines are bad, cancelations, delays and no customer service

Communication not good, too many changes. Three flights were cancelled due to weather and the options were not acceptable. I had to cancel my Canada portion of the trip.

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.

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

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.

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-

Due to an issue with the plane. We waited almost 2 hours to take off. The service reps were great. We had a longer layover but was able to run for it and catch our flight. This also happened on our way out. Maybe the planes need a good look over. The people who work front desk and flight attendants are the best

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

I had first class itinerary, yet they put me boarding group 5 from FNT to ORD! I spoke with the gate agent though, and she let me board in Group 1 like I should have been assigned. Would've liked water on that flight. I'm glad that I asked about food on the flight from ORD to DALLAS. If I fly United from ORD to any city in Texas, they always offer a hot meal and regardless if it is a time in between meal times. The excuse was that it was not dinner time yet. It was almost 6pm?? And the flight was over 2 hours. There were some healthy snack options at least, but fresh snacks like apples or something would be nice. At least offer cheese plates or similar. Please bring seatback screens like United is doing. The flight attendant in first class was wonderful.

More options for your flight from Rochester to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental