не знаю, как насчет без отеля - лучше все вместе бронировать. Попробуйте через kurortmag.ru - у меня друзья через них на выходные летали в Шарм, а я в отпуск в Черногорию, так что там наверняка какой-нить бюджетный вариант подскажут.
хм, если на чартер - то вообще-то возможно, только надо заранее через турагенство бронировать. а так в любой день можно купить авиабилеты и улететь)
разница в прочем достаточно большая иногда получается, в прочем горячие места еще никто не отменял)