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,463 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, 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

Fri, 24 Oct - Fri, 7 Nov
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM6,011 Return, found 4 days ago
RM6,011
Return
found 4 days ago

Thu, 11 Sep - Tue, 16 Sep
KUL
Kuala Lumpur Intl.
ABQ
Albuquerque Intl. Sunport
RM6,205 Return, found 6 days ago
RM6,205
Return
found 6 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
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 Russia
- Flights to South Korea
- Flights to Switzerland
- Flights to Colombia
- Flights to India
- Flights to China
- Flights to Spain
- Flights to United Kingdom
- Flights to Philippines
- Flights to Türkiye
- Flights to Australia
- Flights to Norway
- Flights to Indonesia
- Flights to Sweden
- Flights to Greece
- Flights to Germany
- Flights to France
- Flights to Brazil
- Flights to Japan
- Flights to Argentina
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.