1715 W Hwy 66Gallup, NM 87301 Phone: +1 505-722-5300Fax: +1 505-863-3467Toll Free: +800-800-8000 Hotel E-mailHotel Website Classification 2 Tourist Class Commission Rooms Rates 10% 75 - Hoteliers! Is your information accurate? Update Here Super 8 Gallup Location & Neighborhood 1 mi west of airport - 9 MI from Gallup Municipal airport.