Travelodge have hotels in eight New Mexico locations, spread all across the state.
2111 Camino del Llano, Belen, NM 87002Hotel reservations
1720 Mabry Drive, Clovis, NM 88101Hotel reservations
3275 W Hwy 66 Historic, Gallup, NM 87301Hotel reservations
1600 Cedar Street, Raton, NM 87740Hotel reservations
159 West Highway 70, Ruidoso, NM 88345Hotel reservations
Travelodge Santa Teresa
2680 Airport Road, Santa Teresa, NM 88008Hotel reservations
Travelodge Truth or Consequences
2270 N Date Street, Truth or Consequences, NM 87901Hotel reservations
1005 Highway 285, Vaughn, NM 88352Hotel reservations
Hotel reservation links are direct to the Travelodge website - for the guaranteed lowest rates.