Canyonlands is right up the road from Arches National park, and just North of Moab. Moab is a really nice little town. I you’re planning to visit or hike in Arches or Canyonlands, I would recommend staying in Moab. We had a hotel in Cortez and we drove to Canyonlands one day and returned to our hotel. Then we drove back again the next day for Arches. Which means we spent a lot of time in the car.
Canyonlands is divided into two parks, Island in the Sky and Needles. We decided to go to Island in the Sky because of pictures we saw on the Internet. Though, it was really a toss-up. If had the time, we would have gone to both and we intend to go back and do some hiking at needles in the future.