This is a guide to hotels with pets accepted in Gallup, New Mexico. The list of hotels includes those that offer pets accepted in Gallup, New Mexico or nearby cities and towns.