1530 West Maloney AvenueGallup, NM 87301 Phone: +1 505-722-9600Fax: +1 505-722-9970Toll Free: +877-STAY-HGI Hotel E-mailHotel Website Classification 6 First Class Commission Rooms Rates 10% 105 - Hoteliers! Is your information accurate? Update Here Hilton Garden Inn Gallup Location & Neighborhood 2 MI from Gallup Municipal airport.