Do the South Rim first, then drop into Sedona through Oak Creek Canyon on AZ-89A. Flagstaff, Sedona, and the rim share one loop of I-17 and AZ-89A, so the driving is the easy part. The night is the scarce half of an Arizona van trip, and which system you book depends on which way you point: the rim goes months out, Oak Creek fills every summer weekend, and the Valley's parks keep their own calendar. The Flagstaff and Sedona landers carry the overnight rules for the north half.
Prescott and the Granite Dells sit off I-17 on the way up from the Valley, a lakes-and-granite stop if you want to break the climb. The Prescott lander has the nights there.
Phoenix Valley and the Superstitions
The Valley trip is the short one, October through April, when the desert is pleasant and the north is cold. It is the weekend for people who don't want to commit to the whole rim drive: two nights against the Superstition wall east of Phoenix, then home. The Phoenix lander sets that overnight and the Apache Trail run. Vans spread across the rest of the Valley, and Scottsdale, Mesa, and Avondale each sit closest to a different close-in county park.
Tucson and Saguaro
Tucson is the other desert, 100 miles south of Phoenix on I-10 (NPS), and it reads nothing like the Valley: giant saguaros standing in ranks up the sky islands, with the national park split into two districts on either side of town. Same cool-season window, and it is the one to drive if you have already done the Superstitions. The Tucson lander covers both districts, Mount Lemmon, and where the van actually sleeps down there.
For more beds than a van sleeps, the Arizona RV rentals run larger.