Лучше ехать чуть попозже с середины марта, цены такие же, но будет потеплее, и обязательно до весенних каникул 20-е числа (цены взлетают), а посмотрите или тезтур или бейли там действительно могут предложить несколько вариантов и 4 звезды можно поехать в Хургаду долларов за 600-700 (типа Алладина)