Summer is not the best time for a desert hike, but it can be done anytime: you just have to time your walk accordingly, starting very early, having a long break in mid-day and a bit more walk in the evening.
This walk is a moderate 2-day program, which is very easy to organize independently. Even if you just turn up at the little road-side settlement of Wadi Arada, Frij can organize you a guide. If you need a camel as well (not a bad idea if you don’t want to carry your water yourself) you have to phone ahead. Numbers you can call:
018 00 34 888
010 68 77 078
016 392 9596
The guide and camel each should cost 100 LE per day. The guide can and will cook for you and bake bread, but you have to supply the materials.