Another thought in Moab is the Apache Motel. We stayed there about 3 years ago, and found it to be comfortable for us. Yes, it's an older property, but many of the lesser expensive mom-and-pops are. We were in a King Room, but the double-queen tops out at $105 these days (which would mean room for 4 if you don't mind sharing).
UT-128: I will second that as being a gorgeous drive. At first you think you're going to pass through the town of Cisco, but it's really not much, almost a ghost town. Then you see the BLM signs. As you drive, there are places where there is a sharp contrast between the red rocks and the green grass of the resort below. (My husband was reminded of an old movie, The Eiger Sanction, as we drove through. We believe it was one of the many movies filmed in the area.) There are also places where the passenger may not want to look DOWN. Before you get to Moab, there are several BLM campgrounds along 128 that were not being utilized! We commented that we'd have probably grabbed one of those sites, had we still been tent-camping.
Donna