$334 Find Cheap Flights from Gainesville 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 Gainesville to New Mexico departing on 7/21. 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 Gainesville 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 Gainesville 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 21% 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 Gainesville to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$517
Santa Fe
Santa Fe2 stops$1,033
El Paso
El Paso1 stop$496
Albuquerque
Albuquerque1 stop$517
Santa Fe
Santa Fe2 stops$1,033
El Paso
El Paso1 stop$496

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

Sat, Jul 4 - Fri, Jul 10
American Airlines Logo
6:30 am - 11:27 am
GNV
-
ELP
6h 57m
1 stop
American Airlines Logo
4:19 pm - 11:26 pm
ELP
-
GNV
5h 07m
1 stop
$496American Airlines
Sat, Jul 4 - Fri, Jul 10
American Airlines Logo
6:30 am - 11:27 am
GNV
-
ELP
6h 57m
1 stop
American Airlines Logo
11:47 am - 11:59 pm
ELP
-
GNV
10h 12m
2 stops
$501American Airlines
Sat, Jul 4 - Fri, Jul 10
American Airlines Logo
9:30 am - 7:19 pm
GNV
-
ELP
11h 49m
2 stops
American Airlines Logo
11:47 am - 12:16 am
ELP
-
GNV
10h 29m
2 stops
$507American Airlines
Sun, Oct 11 - Wed, Oct 21
Delta Logo
6:00 am - 10:33 am
GNV
-
ABQ
6h 33m
1 stop
Delta Logo
7:05 am - 2:54 pm
ABQ
-
GNV
5h 49m
1 stop
$517Delta
Tue, Jul 14 - Mon, Jul 20
American Airlines Logo
5:21 pm - 11:46 pm
GNV
-
ELP
8h 25m
1 stop
American Airlines Logo
7:07 pm - 9:05 am
ELP
-
GNV
11h 58m
2 stops
$522American Airlines
Tue, Jul 14 - Mon, Jul 20
American Airlines Logo
9:48 am - 6:25 pm
GNV
-
ELP
10h 37m
2 stops
American Airlines Logo
10:04 am - 11:59 pm
ELP
-
GNV
11h 55m
2 stops
$527American Airlines
Sun, Oct 11 - Wed, Oct 21
American Airlines Logo
7:01 am - 11:45 am
GNV
-
ABQ
6h 44m
1 stop
American Airlines Logo
10:35 am - 11:42 pm
ABQ
-
GNV
11h 07m
2 stops
$551American Airlines
Sun, Oct 11 - Wed, Oct 21
American Airlines Logo
6:39 am - 5:03 pm
GNV
-
ABQ
12h 24m
2 stops
American Airlines Logo
10:35 am - 11:42 pm
ABQ
-
GNV
11h 07m
2 stops
$557American Airlines
Sun, Oct 11 - Wed, Oct 21
Delta Logo
6:00 am - 10:33 am
GNV
-
ABQ
6h 33m
1 stop
Delta Logo
7:05 am - 2:54 pm
ABQ
-
GNV
5h 49m
1 stop
$563Delta
Sun, Oct 11 - Wed, Oct 21
Delta Logo
3:45 pm - 10:15 pm
GNV
-
ABQ
8h 30m
1 stop
Delta Logo
8:30 am - 6:20 pm
ABQ
-
GNV
7h 50m
2 stops
$568Delta
Booking Insights

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

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

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

Good to know

Low seasonSeptember
Cheapest flight$334
Best time to beat the crowds with an average 5% drop in price.
Most popular time to fly with an average 11% increase in price.
Flight from Gainesville to Albuquerque

FAQs - booking New Mexico flights

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

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

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

 
See real verified KAYAK customer reviews for airlines flying from Gainesville 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 Gainesville 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.
7.1
American AirlinesOverall score based on 11660 reviews
7.5Boarding
7.9Crew
6.8Entertainment
6.4Food
7.2Comfort
Airline reviews

Little time between flight from Dallas to flight to Gainesville. We chose this one, 43 minutes between, because the price for a connection with at least an hour between, was so much higher. Had to ask passengers on the Dallas flight to please allow us to deplane ahead of them. The economy passengers allowed this. We had to walk very fast to the next gate, 35 gates away. Thankfully all in the same terminal. Getting to the small Gainesville plane was a little confusing as you enter an area that is boarding many small planes at the same time. We stood in the wrong line for about 15 seconds before realizing it was not our Gainesville flight. Since I had boarded at this gate in the past, I knew to check the signs carefully so we weren’t lost. The first class seat experience was wonderful. I really enjoyed the upgrade. We were offered an alcohol drink as soon as we sat down. I got something different but it was a great gesture especially since we really had to hurry to make the flight. We had packed expecting we might miss this connection, but made it. Our luggage didn’t miss the flight. American Airlines delivered our bags to our home the next day. That was very convenient!

10.0 ExcellentJolene, Jun 2026
MIA - GNV
Read more American Airlines reviews

Little time between flight from Dallas to flight to Gainesville. We chose this one, 43 minutes between, because the price for a connection with at least an hour between, was so much higher. Had to ask passengers on the Dallas flight to please allow us to deplane ahead of them. The economy passengers allowed this. We had to walk very fast to the next gate, 35 gates away. Thankfully all in the same terminal. Getting to the small Gainesville plane was a little confusing as you enter an area that is boarding many small planes at the same time. We stood in the wrong line for about 15 seconds before realizing it was not our Gainesville flight. Since I had boarded at this gate in the past, I knew to check the signs carefully so we weren’t lost. The first class seat experience was wonderful. I really enjoyed the upgrade. We were offered an alcohol drink as soon as we sat down. I got something different but it was a great gesture especially since we really had to hurry to make the flight. We had packed expecting we might miss this connection, but made it. Our luggage didn’t miss the flight. American Airlines delivered our bags to our home the next day. That was very convenient!

It was what i expected. I like the movies you can access from your phone. It would be nice if there was a gluten free snack offered. But I did bring my own snack knowing there would not be a gluten free option

There were flight delays making our flight arrive at our destination after midnight didn’t seem to have enough crew or airplanes for the flights laid over in Dallas should’ve had plenty of time to make it to our next flight only made it because that flight was also delayed because our plane wasn’t even at the airport yet overall have not had a good experience on American

Requested early boarding to disinfect seat, tray table, etc. before general boarding. Instructed to board after wheelchair passengers. Waited on jet bridge behind 12 wheelchair passengers. Stopped immediately after entering plane to wait for gate agent in rear of plane cleaning a seat that was wet, got to my row and found both seats adjacent to mine already occupied, with the lack of room making it impossible for me to clean my own space and defeating the purpose of my boarding early. Cleaned the armrests and tray table as best I could.

We had several flights and they were all on-time and flawless

The seats need better cushioning for a nearly 5-hour flight, it was a bit uncomfortable. I'm glad American has free wi-fi but there were was a bout 30 minutes in the middle of the flight when there was no connection which was frustrating.

My original flight got delayed day of so I had to rebook it from one layover to two layovers. The flight also left earlier which was a slight inconvenience but manageable. Then my first connection flight got delayed 3 separate times for a total of 2 hours delayed, causing me to miss my second connection flight back to Santa Barbara. Now, because of this missed flight, I am missing my college classes that I pay for.

Flight: Started on time. Comfortable flight. Arrived on time. Crew: Very cordial and helpful. Drinks and snack was served with a smile. Overall enjoyed the trip. Regards, Hari Doss Chanchala Doss

This short sector between Miami and JFK was undertaken purely for business purposes, with efficiency as the primary objective rather than a full inflight experience. Overall, the journey met its intended purpose; however, the ground experience at Miami stood out significantly. During check-in, I was unable to link my frequent flyer details from Qatar Airways (oneworld alliance) through either the self-service kiosk or web check-in. The situation was handled exceptionally well by the check-in agent, who demonstrated remarkable ownership. She coordinated across multiple counters, ensured my frequent flyer number was correctly reflected, reissued the boarding pass, and confirmed that mileage accrual would be recognized. Additionally, she ensured the boarding pass reflected priority status, enabling a seamless priority check-in experience without delays. This level of proactive service was both commendable and impactful. Boarding and the inflight experience, operated by American Airlines under a codeshare arrangement, were efficient but largely transactional. While operational delivery was smooth, there was no visible recognition of oneworld frequent flyer status onboard. In comparison to the consistently personalized engagement typically experienced with Qatar Airways, this absence was noticeable—though understandably a potential limitation of codeshare alignment rather than a direct service shortfall. In summary, while the flight itself fulfilled its operational intent, the exceptional professionalism and commitment demonstrated at the Miami check-in counter was the defining highlight of this journey. Greater consistency in elite recognition across partner airlines would further enhance the overall experience.

Business class was very good, one of my best flights

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

Information on your arrival and departure airports