Explore Holiday Inn hotels in New Mexico and see why our kid-friendly hotels are perfect for family vacations, anniversaries or weekend getaways. Choose from our Holiday Inn family hotels in New Mexico for your next vacation. When you stay with us, kids Stay and Eat Free at Holiday Inn. No matter what brings you and your family to New Mexico, there's a Holiday Inn® brand hotel that has something special to offer. All of our family friendly hotels in New Mexico provide a distinct experience built to make your travels better.