Our favorite (relatively) inexpensive motel in Moab, the only change we discovered during a recent visit was that all the TVs are now flat screens. The log furniture and pine walls give the Redstone a mountain lodge feel, and it has everything you need for your base while exploring the area. Mountain bikes are permitted in the rooms, and although there is no swimming pool, guests can use an outdoor heated pool at another motel across the street.