>>1563317Well if you're trying to do it on the cheap I would suggest you leave Vegas at 4am, spend all day at Zion and then spend the night camping in the Dixie National Forest about an hour and a half north, next to Cedar City.
Camping there is free, on a plateau at about 10,000 feet in a high alpine setting. It will also put you closer to your other two destinations.