The Lazy Lizard Hostel in Moab where we rented a basement with multiple rooms. Spartan but adequate for us.