Практически в центре Хургады есть такой отельчик - Парадиан Лагуна. Вот он по уровню номеров как раз под шалашики и кемпинги подойдет. Зато на первой линии. Как в любом кемпинге могут быть перебои с водой. Но я думаю, дешевле вы врядли найдете. Это практически только место ночевки.