Happy Holidays from the Holiday Inn Express and Suites Deming Mimbres Valley Hotel in Deming, NM! The Newest Hotel in Deming is perfect for corporate and leisure travelers seeking modern accommodations in Southwestern New Mexico. As the newest hotel in Deming, we are conveniently located off I-10 and minutes from US 180. The hotel is near a variety of restaurants, shopping and entertainment. Deming Municipal Airport “DMN” is only one mile from our hotel.nLocal points of interest like the Starmax Movie Theater, the Deming Luna Mimbres Museum, City of Rocks State Park, St. Clair Winery and Vineyard are all a...