Also wenn es unbedingt Hurghada sein soll, dann kann ich euch noch das Giftun Hotel empfehlen, der Strand ist optimal für kleine Kinder. Er ist flach abfallend und man benötigt auch keine Badeschuhe. Mir persönlich hat das Hotel immer sehr gut gefallen. Ausserdem liegt das Hotel nicht weit vom Flughafen, so das die Kinder nicht auch noch 1-2 Stunden im Bus fahren müssen. Geschäfte sind auch nur einen Katzensprung ernfernt, dann könnt ihr abends mit dem Kinderwagen ( Kindern ) noch ein bisschen Bummeln gehen.
LG