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

Проще всего поменять в отеле у начальника носильщиков (он обычно называется "консьерж"). К нему стекаются все чаевые носильщиков и у него скапливается большое количество мелких купюр. Подойдите к нему и он с удовольствием поменяет.