Just booked a room for Mr. Jim & Da Dub at Red Rock Lodge...
http://www.moab-utah.com/redrocklodge/
$59 per night for week nights, $69 per night for weekends, before AAA disc. (10 %), two double beds.
Pet friendly, trailer parking(described to me as the dirt lot next door), secure storage.