
New Mexico Flights - Book Cheap Flights to New Mexico
Popular airlines to New Mexico
American Airlines
United
Delta
Alaska Airlines
Southwest Airlines
JetBlue Airways
Air Canada
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Cheap round-trip flights to New Mexico
Prices were available within the past 7 days and start at RM3,308 for one-way flights and RM5,480 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, 2 Dec - Thu, 31 Dec
KUL
Kuala Lumpur
ABQ
Albuquerque
RM5,480 Return, found 21 hours ago
RM5,480
Return
found 21 hours ago

Wed, 2 Dec - Thu, 31 Dec
KUL
Kuala Lumpur
ABQ
Albuquerque
RM5,584 Return, found 21 hours ago
RM5,584
Return
found 21 hours ago

Wed, 2 Dec - Thu, 31 Dec
KUL
Kuala Lumpur
ABQ
Albuquerque
RM6,053 Return, found 21 hours ago
RM6,053
Return
found 21 hours ago

Mon, 9 Nov - Fri, 20 Nov
KUL
Kuala Lumpur
ABQ
Albuquerque
RM6,079 Return, found 6 days ago
RM6,079
Return
found 6 days ago

Wed, 2 Dec - Thu, 31 Dec
KUL
Kuala Lumpur
ABQ
Albuquerque
RM6,081 Return, found 21 hours ago
RM6,081
Return
found 21 hours ago

Sat, 27 Jun - Sat, 4 Jul
PEN
Penang
ABQ
Albuquerque
RM6,119 Return, found 2 days ago
RM6,119
Return
found 2 days ago

Sat, 10 Oct - Sat, 24 Oct
PEN
Penang
ABQ
Albuquerque
RM6,126 Return, found 4 days ago
RM6,126
Return
found 4 days ago

Thu, 5 Nov - Mon, 23 Nov
KUL
Kuala Lumpur
ABQ
Albuquerque
RM6,148 Return, found 6 days ago
RM6,148
Return
found 6 days ago

Thu, 5 Nov - Wed, 25 Nov
KUL
Kuala Lumpur
ABQ
Albuquerque
RM6,194 Return, found 6 days ago
RM6,194
Return
found 6 days ago

Tue, 30 Jun - Sat, 4 Jul
KUL
Kuala Lumpur
DRO
Durango
RM6,862 Return, found 4 days ago
RM6,862
Return
found 4 days ago
Trending flights to New Mexico
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, 2 Dec - Thu, 31 Dec
KUL
Kuala Lumpur
ABQ
Albuquerque
RM5,480 Return, found 21 hours ago
RM5,480
Return
found 21 hours ago
Frequently asked questions
Book with confidence
About New Mexico
Expedia offers flights to New Mexico to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to New Mexico or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
Explore a world of travel with Expedia
- 3 Star Hotels in Roy
- Citizenm Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Albuquerque Hotels
- Aztec Hotels
- Motel 6 Hotels in Belen
- Cedar Crest Hotels
- Resorts in Chama
- Clayton Hotels
- Dell City Hotels
- Espanola Hotels
- Hernandez Hotels
- Value Place Hotels in Las Cruces
- Budget Hotels in Lordsburg
- Moriarty Hotels
- Ohkay Owingeh Hotels
- Ponderosa Hotels
- Resorts in Questa
- Cabin Rentals in Red River
- Hotels with smoking rooms in Rio Rancho
- Hilton Hotels in Road Forks
- Hotels with smoking rooms in Santa Fe
- Romantik Hotel in Truth or Consequences
- Flights to Albuquerque
- Flights to Angel Fire
- Flights to Artesia
- Flights to Belen
- Flights to Bernalillo
- Flights to Cedar Crest
- Flights to Clayton
- Flights to Clovis
- Flights to Eagle Nest
- Flights to Edgewood
- Flights to Espanola
- Flights to La Union
- Flights to Las Cruces
- Flights to Los Lunas
- Flights to Ohkay Owingeh
- Flights to Rio Rancho
- Flights to Road Forks
- Flights to Ruidoso
- Flights to Taos
- Flights to Zuni
- Flights from Galisteo
- Flights from Lamy
- Flights from Villanueva
- Flights from Turley
- Flights from Tularosa
- Flights from White Sands
*Available to Expedia members.