1601 West Highway 66Gallup, NM 87301 Phone: +1 505-297-3198Fax: +1 505-722-9296Toll Free: +800-525-4055 Hotel E-mailHotel Website Classification 2 Tourist Class Commission Rooms Rates 10% 36 $50-$50 (USD) Hoteliers! Is your information accurate? Update Here Travelodge by Wyndham Gallup Location & Neighborhood 125 MI from ABQ Intl Sunport airport.