Now offering FREE High-Speed Internet Access in ALL rooms. The La Quinta Inn-Albuquerque I-40 East is located in the heart of Midtown Albuquerque, with easy access to Kirtland Air Force Base, Sandia National Laboratories, downtown Albuquerque and Albuquerque's historic Old Town. Located central to two major shopping malls and numerous dining establishments. The easy access to both I-40 and I-25 gives this location unparalleled access to all the attractions of the city.