Now offering FREE High-Speed Internet Access in ALL rooms. The La Quinta Inn & Suites Gallup is at the gateway to Indian Country, and the historical Southwest. We are located minutes from Red Rock Park and the University of New Mexico Gallup. This hotel features top-notch amenities including meeting facilities, indoor heated pool, and whirlpool. Easy access from I-40 Exit 26.