MY wife & I stayed at the Las Cruces Baymont thru hotwire in 2004 for about $35-40. This hotel is right next door to the Best Western Mesilla Valley(we'd stayed here in 2003); and in my opinion a far better choice. The Baymont was newer and cleaner, with a better free breakfast. Dinner should still be a 5 min drive to Old Mesilla and La Posta, an historic, cheap, and excellent restaurant.