Hotel El Rancho receives great reviews from guests. La Quinta by Wyndham Gallup, Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40 are also excellent options to stay in Gallup fitness.