Latest deals
Insights
FAQs
Reviews
Price Alerts

Cheap flights from New Mexico to Rochester from $123

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Rochester departing on 12/2. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from New Mexico to Rochester

Cheap round-trip flights

Enter your travel dates to find the best prices.
Delta Logo
2:00 pm - 11:50 pmELP  El Paso-ROC Greater Rochester Intl
7h 50m1 stop Atlanta Hartsfield-Jackson
Delta Logo
6:06 am - 12:52 pmROC  Greater Rochester Intl-ELP El Paso
8h 46m1 stop Atlanta Hartsfield-Jackson
$305Delta
Sat, Sep 19 - Sat, Sep 26
Delta Logo
2:00 pm - 11:50 pmELP  El Paso-ROC Greater Rochester Intl
7h 50m1 stop Atlanta Hartsfield-Jackson
Delta Logo
12:32 pm - 9:10 pmROC  Greater Rochester Intl-ELP El Paso
10h 38m2 stops Detroit Metropolitan Wayne County Atlanta Hartsfield-Jackson
$310Delta
Sat, Sep 19 - Sat, Sep 26
Delta Logo
2:00 pm - 11:50 pmELP  El Paso-ROC Greater Rochester Intl
7h 50m1 stop Atlanta Hartsfield-Jackson
Delta Logo
6:06 am - 12:52 pmROC  Greater Rochester Intl-ELP El Paso
8h 46m1 stop Atlanta Hartsfield-Jackson
$327Delta
Tue, Sep 8 - Tue, Sep 15
United Airlines Logo
8:25 am - 4:44 pmABQ  Albuquerque-ROC Greater Rochester Intl
6h 19m1 stop Chicago O'Hare Intl
United Airlines Logo
6:30 am - 11:36 amROC  Greater Rochester Intl-ABQ Albuquerque
7h 06m1 stop Chicago O'Hare Intl
$333United Airlines
Tue, Aug 25 - Sat, Aug 29
United Airlines Logo
10:45 am - 9:29 pmABQ  Albuquerque-ROC Greater Rochester Intl
8h 44m2 stops Denver Intl Chicago O'Hare Intl
United Airlines Logo
5:57 pm - 10:20 pmROC  Greater Rochester Intl-ABQ Albuquerque
6h 23m1 stop Chicago O'Hare Intl
$338United Airlines
Tue, Aug 25 - Sat, Aug 29
American Airlines Logo
12:19 pm - 11:59 pmELP  El Paso-ROC Greater Rochester Intl
9h 40m2 stops Dallas/Fort Worth Chicago O'Hare Intl
American Airlines Logo
12:51 pm - 9:22 pmROC  Greater Rochester Intl-ELP El Paso
10h 31m2 stops Charlotte Douglas Phoenix Sky Harbor Intl
$340American Airlines
Sat, Sep 19 - Sat, Sep 26
Southwest Logo
6:00 am - 3:50 pmABQ  Albuquerque-ROC Greater Rochester Intl
7h 50m1 stop Baltimore/Washington
Southwest Logo
3:15 pm - 7:25 pmROC  Greater Rochester Intl-ABQ Albuquerque
6h 10m1 stop Baltimore/Washington
$342Southwest
Sat, Sep 5 - Sat, Sep 12
American Airlines Logo
8:19 am - 11:19 pmABQ  Albuquerque-ROC Greater Rochester Intl
13h 00m2 stops Dallas/Fort Worth Washington, D.C. Reagan-National
American Airlines Logo
6:16 am - 1:47 pmROC  Greater Rochester Intl-ABQ Albuquerque
9h 31m2 stops Charlotte Douglas Dallas/Fort Worth
$343American Airlines
Tue, Aug 25 - Sat, Aug 29
Southwest Logo
11:00 am - 10:10 pmELP  El Paso-ROC Greater Rochester Intl
9h 10m2 stops Houston Hobby Baltimore/Washington
Southwest Logo
4:05 pm - 10:05 pmROC  Greater Rochester Intl-ELP El Paso
8h 00m2 stops Baltimore/Washington Houston Hobby
$359Southwest
Thu, Sep 10 - Thu, Sep 17
United Airlines Logo
11:54 am - 9:05 pmABQ  Albuquerque-ROC Greater Rochester Intl
7h 11m1 stop Chicago O'Hare Intl
United Airlines Logo
5:40 pm - 10:25 pmROC  Greater Rochester Intl-ABQ Albuquerque
6h 45m1 stop Chicago O'Hare Intl
$360United Airlines
Thu, Oct 15 - Thu, Oct 22

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Southwest flights from New Mexico to Rochester

Our best Southwest deals on New Mexico to Rochester flight tickets
Southwest
Sep 23
ELP10:25 amEl Paso
8h 55m
2 stops
ROC9:20 pmGreater Rochester Intl
Oct 24
ROC11:35 amGreater Rochester Intl
9h 05m
2 stops
ELP6:40 pmEl Paso
$317
Southwest
Sep 5
ABQ6:00 amAlbuquerque
7h 50m
1 stop
ROC3:50 pmGreater Rochester Intl
Sep 12
ROC3:15 pmGreater Rochester Intl
6h 10m
1 stop
ABQ7:25 pmAlbuquerque
$342
Southwest
Sep 10
ELP11:00 amEl Paso
9h 10m
2 stops
ROC10:10 pmGreater Rochester Intl
Sep 17
ROC4:05 pmGreater Rochester Intl
8h 00m
2 stops
ELP10:05 pmEl Paso
$359

Delta flights from New Mexico to Rochester

Our best Delta deals on New Mexico to Rochester flight tickets
Delta
Sep 19
ELP2:00 pmEl Paso
7h 50m
1 stop
ROC11:50 pmGreater Rochester Intl
Sep 26
ROC6:06 amGreater Rochester Intl
8h 46m
1 stop
ELP12:52 pmEl Paso
$305
Delta
Sep 19
ELP2:00 pmEl Paso
7h 50m
1 stop
ROC11:50 pmGreater Rochester Intl
Sep 26
ROC12:32 pmGreater Rochester Intl
10h 38m
2 stops
ELP9:10 pmEl Paso
$310
Delta
Sep 8
ELP2:00 pmEl Paso
7h 50m
1 stop
ROC11:50 pmGreater Rochester Intl
Sep 15
ROC6:06 amGreater Rochester Intl
8h 46m
1 stop
ELP12:52 pmEl Paso
$327

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Rochester that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated August 15, 2026.
Use the filters below to find and compare flights from New Mexico to Rochester that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

El PasoRochester

ELP El Paso - ROC Greater Rochester Intl

ELPROC

El Paso

Sat 9/19

2:00 pm-11:50 pm

1 stop7h 50m

Greater Rochester Intl

Sat 9/26

6:06 am-12:52 pm

1 stop8h 46m

$305

El PasoRochester

ELP El Paso - ROC Greater Rochester Intl

ELPROC

El Paso

Sat 9/19

2:00 pm-11:50 pm

1 stop7h 50m

Greater Rochester Intl

Sat 9/26

12:32 pm-9:10 pm

2 stops10h 38m

$310

El PasoRochester

ELP El Paso - ROC Greater Rochester Intl

ELPROC

El Paso

Tue 9/8

2:00 pm-11:50 pm

1 stop7h 50m

Greater Rochester Intl

Tue 9/15

6:06 am-12:52 pm

1 stop8h 46m

$327
Quickest round-trip

AlbuquerqueRochester

ABQ Albuquerque - ROC Greater Rochester Intl

ABQROC

Albuquerque

Tue 8/25

8:25 am-4:44 pm

1 stop6h 19m

Greater Rochester Intl

Sat 8/29

6:30 am-11:36 am

1 stop7h 06m

$333

AlbuquerqueRochester

ABQ Albuquerque - ROC Greater Rochester Intl

ABQROC

Albuquerque

Tue 8/25

10:45 am-9:29 pm

2 stops8h 44m

Greater Rochester Intl

Sat 8/29

5:57 pm-10:20 pm

1 stop6h 23m

$338

El PasoRochester

ELP El Paso - ROC Greater Rochester Intl

ELPROC

El Paso

Sat 9/19

12:19 pm-11:59 pm

2 stops9h 40m

Greater Rochester Intl

Sat 9/26

12:51 pm-9:22 pm

2 stops10h 31m

$340

AlbuquerqueRochester

ABQ Albuquerque - ROC Greater Rochester Intl

ABQROC

Albuquerque

Sat 9/5

6:00 am-3:50 pm

1 stop7h 50m

Greater Rochester Intl

Sat 9/12

3:15 pm-7:25 pm

1 stop6h 10m

$342

AlbuquerqueRochester

ABQ Albuquerque - ROC Greater Rochester Intl

ABQROC

Albuquerque

Tue 8/25

8:19 am-11:19 pm

2 stops13h 00m

Greater Rochester Intl

Sat 8/29

6:16 am-1:47 pm

2 stops9h 31m

$343

El PasoRochester

ELP El Paso - ROC Greater Rochester Intl

ELPROC

El Paso

Thu 9/10

11:00 am-10:10 pm

2 stops9h 10m

Greater Rochester Intl

Thu 9/17

4:05 pm-10:05 pm

2 stops8h 00m

$359

AlbuquerqueRochester

ABQ Albuquerque - ROC Greater Rochester Intl

ABQROC

Albuquerque

Thu 10/15

11:54 am-9:05 pm

1 stop7h 11m

Greater Rochester Intl

Thu 10/22

5:40 pm-10:25 pm

1 stop6h 45m

$360

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Rochester from

How to get the cheapest flight ticket from New Mexico to Rochester

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Rochester?

The cheapest month to fly to Rochester from New Mexico is in April. Flight prices, which tend to average around $0, are often lower during this time because this is during the off-season. If you aren’t able to travel during the month of April, then book flights to Rochester from New Mexico during May instead. Flights to Rochester in May, while not as cheap as those in April, still average around $218.

Can stopping save me money on New Mexico to Rochester flights?

You could potentially save up to 65% on your flight if you consider stops on a New Mexico to Rochester flight.

Cheap New Mexico to Rochester flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Rochester

Fastest flight time

6h 18m

Direct flights

None
The fastest flight from New Mexico to Rochester takes 6h 18m
There are no direct flights from New Mexico to Rochester. There are no popular flight routes from New Mexico to Rochester.
Search flight deals

Frequently asked questions about flying from New Mexico to Rochester

  • When did momondo last update prices for flights from New Mexico to Greater Rochester Intl Airport?

    Prices for flights from New Mexico to Greater Rochester Intl Airport are refreshed on a daily basis.

  • How many operators does momondo search for flights from New Mexico to Greater Rochester Intl Airport?

  • How old do you have to be to fly from New Mexico to Greater Rochester Intl Airport?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Greater Rochester Intl Airport.

  • What documentation or ID do you need to fly to Greater Rochester Intl Airport?

    The necessary travel and health documents for your Greater Rochester Intl Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from New Mexico to Rochester

Compare and see reviews for airlines that fly from New Mexico to Rochester with momondo
Airline
Rating
Free Cancellation
Price
United AirlinesPriceFrom $246Free CancellationRating
7.4
10,111 reviews
Search United Airlines flights
American AirlinesPriceFrom $268Free CancellationRating
7.1
11,941 reviews
Search American Airlines flights
SouthwestPriceFrom $334Free CancellationRating
8.0
4,219 reviews
Search Southwest flights

Traveling to a place near Rochester?

Book flights to Rochester if you plan to visit one of these locations
Henrietta
Geneva
Canandaigua
Webster
Fairport
Victor
Brockport
Geneseo
Pittsford
Farmington
Brighton

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Rochester?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Rochester from New Mexico.

Can I find flights from New Mexico to Rochester with flexible booking policies on momondo?

Yes. All flights to Rochester from New Mexico on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights from New Mexico to Rochester?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Rochester from New Mexico.

I’m not ready to book a flight from New Mexico to Rochester right now. Can momondo alert me if prices change?

Yes. momondo can track prices for New Mexico to Rochester flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Rochester trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Mon 9/14
Mon 9/21
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States