Featured airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Popular cities in New Mexico

Albuquerque
Cheap round-trip flights to New Mexico
Prices were available within the past 7 days and start at RM3,305 for one-way flights and RM5,588 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 11 Sep - Tue, 16 Sep
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,588 Return, found 6 days ago
RM5,588
Return
found 6 days ago

Mon, 15 Dec - Wed, 31 Dec
PEN
Penang Intl.
ABQ
Albuquerque Intl. Sunport
RM5,782 Return, found 1 day ago
RM5,782
Return
found 1 day ago

Mon, 20 Oct - Thu, 6 Nov
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,787 Return, found 4 days ago
RM5,787
Return
found 4 days ago

Wed, 24 Sep - Thu, 9 Oct
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,889 Return, found 4 days ago
RM5,889
Return
found 4 days ago

Mon, 20 Oct - Fri, 7 Nov
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,899 Return, found 4 days ago
RM5,899
Return
found 4 days ago

Tue, 21 Oct - Thu, 6 Nov
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,954 Return, found 4 days ago
RM5,954
Return
found 4 days ago

Sun, 26 Oct - Wed, 5 Nov
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,971 Return, found 4 days ago
RM5,971
Return
found 4 days ago

Wed, 24 Sep - Fri, 10 Oct
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM6,001 Return, found 4 days ago
RM6,001
Return
found 4 days ago

Thu, 11 Sep - Wed, 24 Sep
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM6,341 Return, found 4 days ago
RM6,341
Return
found 4 days ago

Sat, 6 Sep - Wed, 10 Sep
KUL
Kuala Lumpur Intl.
DRO
La Plata County
RM6,391 Return, found 23 hours ago
RM6,391
Return
found 23 hours ago
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.
Frequently asked questions
Top Flight Destinations In New Mexico
Top Flight Destinations In the World
- Flights to Greece
- Flights to Canada
- Flights to Brazil
- Flights to Argentina
- Flights to Indonesia
- Flights to Spain
- Flights to Japan
- Flights to Switzerland
- Flights to United States of America
- Flights to Mexico
- Flights to Russia
- Flights to Thailand
- Flights to Sweden
- Flights to South Korea
- Flights to United Kingdom
- Flights to Türkiye
- Flights to Philippines
- Flights to China
- Flights to Norway
- Flights to France
Expedia's Latest Trends
Hotels
Flights
Packages
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.

Thu, 11 Sep - Tue, 16 Sep
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM5,588 Return, found 6 days ago
RM5,588
Return
found 6 days ago
*Available to Expedia members.