В аэропорту Хургады можно поменять доллары на фунты ?

Да. В левом окошке банка с визами.

В обменных терминалах (но часто фунтов не бывает) в этом же зале или в зале выдачи багажа.