Я бы из Каира сел на рейсовый автобус до Дахаба ,там переночевал пару ночей и во второй день купил тур в уличном агенстве (дешевле всё равно нигде не будет)