Пешком не долго, но учитывая то, что люди вы таки не местные, да и по дороге вам проезжающие таксисты все равно покоя не дадут - лучше сразу ехать на такси. Только не берите такси в отеле, сильно переплатите. Учитывая расстояние и стоимость бензина в Египте цена в одну сторону максимум 3-5$!
Киев