We have flown into SLC, and we have flown into Grand Junction. For us, because we like to make stops, it’s about 3.5 to 4 hours drive from SLC to Moab, and about 2 from Grand Junction. All other things being equal, I prefer grand Junction, but we do whichever works in terms of timing and price when we can travel.
We like the Moab Rustic Inn, which is clean, family-run, and was last decorated circa 1957 in rustic pine. It requires an early check in as they close about 9 pm, and they have old fashioned real keys — and it’s easy to lock yourself out (no, we haven’t done that, but we’ve seen others do so.). There are many other, frankly probably better, hotels, but things book up early. The reason we like the Rustic Inn is that my husband likes going back to the same place every time once he has found an acceptable option. They have some kitchenette type cooking facilities in the rooms, and a very small pool. No hot tub.