Предложили в банке доллары с какими то штампиками, видимо при вывозе ставят, нового образца. Такие принимают в Хургаде?

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