Our La Quinta by Wyndham Gallup hotel is located on historic Route 66, off I-40 at exit 26. We're near the New Mexico-Arizona border, just five miles from downtown Gallup and two miles from Fire Rock Navajo Casino. Explore local natural wonders, including El Morro National Monument, Red Rock Park, and Chaco Culture National Park. Here for work? Visit our business center and use our free WiFi to keep up with your schedule. Our indoor pool and a 24-hour fitness center round out a truly memorable stay in Gallup. This property is also a 2020 Travelers' Choice winner with Tripadvisor.