Hi Steve,
It is definitely hot in Eilat and Petra during July - no doubt. That said, my husband and I visited Petra in late June a few years back and we did it "alone". We crossed the border just north of Eilat and on the other side there were several taxis waiting. We hired one for the entire day and he drove us to Petra, waited ...