There are nice places, and there are reasonable places.All of them can be found in a phone book, at hotels.com, or whatever online booking site you prefer.
Nice places:
Decent, less pricey places:
Though I've only actually stayed at the Best Western, I haven't heard anything particularly horrible about the others. Alternatively, we can find you some floor space if you prefer, but we can't guarantee comfort. The couch is currently spoken for.
From Albuquerque:
Up close (at the star):
Searchable: