From $50 USD Booking.com This hotel in Deming, New Mexico, is within a 20-minute drive of Rock Hound State Park. The pet-friendly hotel offers free area shuttle within a 3-mile radius and free on-site parking. A free breakfast buffet is served daily.