В каком отеле можно достойно отдохнуть сейчас в Египте с ребенком 4 года ?

Может о другой стране подумать, много знакомых были с детьми, все недовольны.

Египет никогда не был страной для достойного отдыха, скорей для бюджетного.

Таких отелей - десятки и всё зависит от того, что Вы понимаете под словом "достойный отдых" (что именно Вы от отдыха хотите получить, какую сумму готовы на это потратить и т. д. ) и в какое конкретно время хотите ехать.