Скажите, в Хургаде есть что-то вроде Леруа или Оби?

Нет. Есть перед Стоп Шопом магазин с обоями, несколько магазинов с плиткой и отдельно магазины с краской.