Подскажите, пожалуйста, где в Каире можно арендовать машину и можно ли уложиться с нормальным вариантом за 20 000 фунтов в месяц?

Не скажу про Каир но у нас в Шарме 400 баксов стандартная цена на бюджетный седанчик более менее свежий за месяц. ecral . rent

они же есть и в Каире. Попробуйте.