Rodeway Inn ligt op 6 mijl van het centrum van Gallup en biedt dagelijks een continentaal ontbijt. Alle kamers zijn voorzien van gratis WiFi.
Alle kamers van Gallup Travelodge zijn voorzien van airconditioning en kabel-tv. Alle kamers zijn voorzien van een magnetron, een koelkast en een koffiezetapparaat.
De Rodeway Inn heeft een 24-uursreceptie. Er is ook een wasserette. Er zijn verkoopautomaten met snacks en drankjes beschikbaar.
De luchthaven Gallup Municipal ligt op 5 minuten rijden. De University of New Mexico Gallup Branch ligt op 6 mijl afstand.