Так Вы посмотрите по сайтам горящих туром или в несколько их офисов заедьте. Сейчас ткнулся в один сайт: Шарм-Эль-Шейх с 9 октября на 12 дней от 15800 руб. Турция и того дешевле. Но наверняка там будут какие-то нюансы. Например, придете, а они: "В этот отель уже мест нет. Есть в другой но это будет чуть подороже". Поэтому озадачьтесь поиском чуть заранее, а не за 2 дня до вылета.