Скажите пожалуйста, есть ли разница между долларами нового и старого образца в Хургаде, в банках только старого?

Старого не все берут. Мы ездили с евро, всё спокойно оплачивали

Есть небольшая разница в том, что старые здесь не принимают. ))

За редкими исключениями.

Так что лучше поискать или Евро.

Банкоматам все равно. За визу тоже любые берут. За дайвинг тоже все равно.