В ответ на: Русские вообще имеют право на безвизовый въезд

Не путайте теплое с мягким.
Безвизовый въезд и виза по прибытию - это две большие разницы. Кроме того, даже при заранее полученной визе пограничники имеют право отказать во въезде.

В ответ на: на каких основаниях их не пустили... Может, они в стоп-листе?

Подозрение в занятии проституцией, что ж еще? И стоп-лист ни при чем.

В ответ на: Он иранец.

Тиматик не подтверждает запрет гражданам ирана посещать Египет:

В ответ на: Passport required.
- Passport and/or passport replacing documents must be valid
at least 2 months beyond the period of intended stay.

Visa required, except for Wives of Egyptian nationals,
provided holding a proof thereof.
Additional Information:
- In addition to visa, nationals of Iran require a prior
approval from the Security Authorities of Egypt.

Просто надо сначала получить разрешение.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.