Скажите пожалуйста, если прилетаем в Каир, как визу получить, ТК потом едем в Хургаду ?

У вас же первый город посещения Каир, а дальше уже переход с международных рейсов на внутренние. Поэтому там и покупаете, есть два банка напротив друг друга, слева и справа от таможенных окон.