Подскажите, где в Хургаде можно обменять баты на египетские фунты?

Нигде. Такой обмен не пройдёт с вероятностью 99,99%. Ни разу не видел, где бы обменники их брали. Банкоматы точно не вариант.