Я могу сказать что сейчас самое хорошее время отдыхать в Египте, цены намного ниже, основной наплыв туристов уже прошел. Вот тут можете посмотреть неплохие дешевые варианты
https://hottours.in.ua/ . Турцию уже можно не рассматривать так как там уже холодно. Еще как вариант могу посоветовать Вьетнам, но это будет явно дороже.