На майские "побюджетнее" точно не получится. Если есть возможность, то лучше ДО них, потому что ПОСЛЕ цены останутся "праздничные". А что касается отеля, точнее, курорта, то попробуйте рассмотреть вариант отдыха в Эль-Гуне. Это недешевый курорт, но зато там даже 4-ки очень приличные и для отдыха с ребенком-самое то: море мелкое, сервис и питание качественные, персонал не приставучий. Для малыша все берите с собой: привычное для него питание, подгузники...пожалуй, только игрушки можно там купить.