Stay in Rio Rancho. Lots of new hotels, plenty of shopping, and you can visit Santa Fe without having to stay there (45 minute drive). Take a tour of the Intel plant.
No,stay in Hobbs or Roswell.
Those are two places that I recall in my travels that I had NO problems finding accomodations!
I am not familiar with Rio Rancho, where is it? What is it?