Pet friendly Gallup hotels and motels are listed below along with the pet policy if available. Search for cheap and discount pet friendly hotel rates in or near Gallup, NM for your upcoming individual or group travel with your pets. We list the best petfriendly Gallup New Mexico hotel and motel rooms allowing pets or dogs. Review the dog friendly Gallup hotel list below to find the perfect lodging for you and your pets. Planning group travel? Find Gallup NM Group Hotel Rates