The hotel is located in the downtown business area in the heart of Gallup, a city with a unique blend of indigenous culture.. The University of New Mexico-Gallup, Red Rock State Park, the Gallup Municipal Airport, El Morro Theatre, the Red Rock Museum and the Rex Museum are minutes from this Gallup ...