Hotels in or near the Deming, New Mexico Micropolitan Area Also See New Mexico Hotel Index Complete list of all the hotels in New Mexico sorted by city.   The hotels in this table all have detailed info   and can be reserved directly online.       (Sorted alphabetically by city) 1. Deming Best Western Mimbres Valley Inn 6 miles from metro center 2. Deming Days Inn Deming 6 miles from metro center 3. Deming Grand Motor Inn 6 miles from metro center 4. Deming Hampton InnDeming 6 miles from metro center 5. Deming Holiday Inn DEMING 6 miles from metro center 6. Deming La Quinta Inn & Suites Deming 6 miles from metro center 7. Deming Super 8 Deming NM 6 miles from metro center New Mexico Outdoors Recreation Index