Rodeway Inn biedt accommodatie in Gallup. Deze herberg met 2 sterren biedt gratis WiFi en een 24-uursreceptie. De herberg heeft familiekamers. Alle kamers bij de herberg hebben een bureau. Alle units bij Rodeway Inn hebben een zithoek en een tv met satellietzenders.