歩き方にも載っていると思いますが、やはりバハレイヤオアシスから。

ワディ・エル・ヒタンは行ってないですが、
バハレイヤオアシスからの白砂漠ツアーには参加しました。
カイロ発になると、3万ぐらいはすると思います。

>>カイロ出発の現地発着ツアー(日帰り)があるのですが、
>>日本で手配すると3～5万円前後するんです・・・。

行けば分かりますが、
バハレイヤオアシスからの砂漠ツアーを
600EGP以上～です。1万から2万です。
恐らく、ワディ・エル・ヒタンへは、もっと高いはずです。

旅行会社やホテルから出る
西部砂漠方面の現地ツアーのほとんどが
バハレイヤオアシス(バフレイヤオアシス)から出ます。

>>4WDのチャーターは聞いたことがないので、

4WDのチャーターは、たくさんあります。
また、舗装のない道路を通る場合、値段が跳ね上がり、
ワディ・エル・ヒタンへは、途中まで舗装、
そこから砂漠を抜けると思いますので、
値段も高いと思います。