Подскажите, пожалуйста, как будет выгоднее, разменять рубли на доллары в России или же в Египте ?

Выгоднее, конечно без двойного обмена валюты. Но тут ещё вопрос как проще.

Проще привезти баксы или евро. Если вы едете как турист, то будет ли у вас время искать кого-то, встречаться для обмена. Если едете на долго, то можно взять с собой частично евро/баксы на первое время, а частично рубли на карте.