Explore Holiday Inn hotels in New Mexico and see why our child-friendly hotels are perfect for family holidays, anniversaries or weekend getaways. Choose from our Holiday Inn family hotels in New Mexico for your next holiday. 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.