Localizado a cerca de 9,6 km do centro da cidade de Gallup, este hotel disponibiliza um pequeno-almoço continental diário. Todos os quartos dispõem de acesso Wi-Fi gratuito.
Todos os quartos climatizados do Gallup Travelodge incluem televisão por cabo. Todos os quartos incluem um micro-ondas, um frigorífico e comodidades para preparar café.
A recepção 24 horas recebe os hóspedes do Travelodge Gallup. Existe uma lavandaria automática no local. Estão disponíveis máquinas de venda automática com snacks e bebidas.
O Aeroporto Municipal de Gallup fica a 5 minutos de carro. A Universidade do Novo México Gallup Branch fica a 9,6 km.