Я Вам могу посоветовать рассматривать выезд не из России.  Из Киева Шри-Ланка вполне укладывается в Ваш бюджет. Там вообще туры местами в два раза дешевле, чем из России. Не на все направления, но вот ОАЭ и Шри-Ланка - точно.Под Ваш запрос Хиккадува есть примерно в 110 тыс.руб на всех. Правда, 7 дней.