Take a trip to New Mexico and see the wealth of wonders the State has to offer. Search for special offers from over 1635 hotels on Agoda.com. The great New Mexico is teeming with tourist attractions and popular cities such as Albuquerque (NM), Santa Fe (NM), Las Cruces (NM). The State receives many visitors due to its unique and interesting features. More travelers are choosing Agoda.com to book accommodation in New Mexico, with over 170,000 hotels worldwide.