SW Utah

Great ideas by all of the responders. Have you thought about the North Rim of the Grand Canyon? At 8000 feet elevation and with many great hiking trail both into the canyon and along the rim, it will be cooler. We enjoyed driving the National Forest roads near the North Rim.

In June plan to do Arches hiking early morning. Delicate Arch is quite often done for the sunset which will be cooler. If you'll have a full moon - terrific. Make a reservation for the ranger-led Fiery Furnace hike a favorite of ours. You'll even be in some shade for this one.

I'd then concentrate on Bryce. The trails are awesome - be sure to do at least one below the rim.

Capitol Reef and Kodachrome will be hot hikes. Have fun!

We just did the loop from Moab to Bryce to Zion. At the end of Oct. All three were warm enough for me so I’m guessing June would be brutal. We had similar times with 3 days there and back and 10 days for hiking. Spent 4 days in Moab, a day to drive to Bryce, spent 1 day there and easy 2 hours to Zion and spent 3 days there.

It will be quite warm in Moab in mid-June. Although with the drought we're now having, with your ability to bring rain, we'd all like you to come out soon to get the precipitation going again. ;)

As noted, Bryce will be cooler as it is higher in elevation. One can plan hikes at Zion so you do hikes on the east side of the canyon in the a.m. and the west side of the canyon in the p.m. to take advantage of the shade. On the hottest day, hike the Narrows. I find most of the hikes at Capitol Reef to be pretty sunny. Not nearly as many hikes around Kodachrome although Calf Creek falls is worth visiting.

Maybe look for some higher elevation hikes in someplace like Mesa Verde NP or Black Canyon of the Gunnison HP? Personally I'm finding it more difficult every year to deal with really hot temps.

Capitol Reef is very rural. Low in altitude, probably very warm in June.

Natural Bridges has a lot of hiking options, and Canyonlands Needles area isn't too far away. I recall a spiders web of roads/trails going every which way, leading to hiking and horse trails.

Cathedral Valley drive is long but awesome.

I would recommend you decide if there are certain hikes you really want to do and then figure out the route more than focusing on the parks. For example, Zions has the Narrows, Angel's Landing and Arches has Devil's Garden.

If you want to shorten the travel time, you can find similar hikes but in closer proximity to your route or area. E.g. you can find narrows without going all the way to Zion. If you want hoodoos you can find those too. If you want rappelling, you can find places to do that. Petroglyps, etc, are all over Utah.

I would also recommend breaking it up and doing some non-hike things... rent a side-by-side in Moab. The Monitor and Merrimack trail is an easy beginner one. Do the horseback riding in Bryce Canyon as well as hiking there. Bryce and Capital Reef are known for star gazing if you're into that.

There's a bunch to do around I-70/Green River like Goblin Valley state park, San Rafael Swell, etc.

My BiL says Capital Reef has all that Zions does, just more rural, smaller, less crowds.

Bryce Canyon NP has easy, moderate, and strenuous hikes. There's a rim trail that is probably the easiest of the bunch, with the Peekaboo Loop, Navajo Loop, and Queen's Garden all in the up and down category, and they all intersect. The Fairyland Loop is long.
The Welcome Center Rangers have all the info on which are which as far as degree of difficulty. It's a good idea to touch base with them before heading out.
If you don't mind some serious vertical trails, I'd take BCNP over any of the others. I guess I'd say Bryce has the best variety of hike options for every skill level. Last time we were there they were working on adding asphalt trails from the town into the NP, presumably for walking/cycling/roller blading??? They raised the camping fees to pay for it.
I'm not a great hiker, I just like the hoodoos.

IMO the best hiking is at Bryce. It is higher altitude and much cooler. Hiking back out of the canyon is rather tiring but worth it. The trails are well graded and excellent.

Arches will be hotter than Hades, get up very early and get your hiking in early before 10 or 11 AM. Carry lots of water. Zion has good hiking but the altitude changes are even more extreme than Bryce and it is hot too.

Capitol Reef is also quite warm but there is a fantastic drive you can take. A high clearance vehicle is best but we saw passenger vehicles making the trip which is down a well graded dirt road. Ask the rangers about how to do the Cathedral Valley drive. There may be water running over the road is some places but it is only a few inches deep. Walk across the water first before driving. This is an all day trip. Check out this gallery: My photos

And this is what you see at the end:





This is the sign at the beginning of the road:

Hmm don't have any idea why sentence split like that, sorry. Went to edit it but was fine. Tara