Посмотрите район Макади, чуть дальше от Хургады находится. Там хорошие отели для отдыха с детьми. Санраз Роял Макади - с горками, большая территория, песчаный заход в море, Прима Лайф - территория компактная, горки. Посмотрите отели непосредственно в Мадинате (центр Макади). Только не знаю пройдете ли по бюджету, кажется маловато будет.