Hotels near Gallup Amtrak Station are always on sale with CheapOair! Situated at 201 East Highway 66 in Gallup, New Mexico, Gallup Amtrak Station is one of the finest attractions of the city. This station was built in 1918 as the El Navajo Hotel, one of a series of Atchison, Topeka and Santa Fe Railway railroad station hotels built across the southwestern and central United States by Fred Harvey. Find great deals on cheap hotels near Gallup Amtrak Station, and count on CheapOair for all of your travel booking needs.