Situato a 9,6 km dal centro di Gallup, questo hotel offre una colazione continentale e camere con connessione WiFi gratuita. Tutte climatizzate, le sistemazioni del Gallup Travelodge includono una TV via cavo, un forno a microonde, un frigorifero e una macchinetta del caffè. Il Travelodge Gallup ospita una reception aperta 24 ore al giorno, una lavanderia automatica e distributori di snack e bevande. La struttura dista 5 minuti di auto dall'aeroporto municipale di Gallup e 9,6 km dalla sede cittadina dell'Università del Nuovo Messico.