Stay at our Knights Inn & Suites Gallup hotel for warm hospitality and home-like comfort. Our hotel in Gallup is conveniently located on Historic Route 66 in the middle of the Navajo Nation, with easy access to I-40 and minutes from historic downtown Gallup, the Gallup Cultural Center, shopping, and restaurants.