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