Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Las Cruces (25% of total searches to New Mexico). The next most popular destinations are Taos (25%) and Santa Fe (25%). Searches for hotels in Albuquerque (25%) are also popular.