1. Планировать путешествие заранее. Чем раньше определитесь, тем лучше. Так, например, уже забронировав поездку из Малаги в Москву на следующее лето прямой перелет Аэрофлотом с багажом, питанием и со всеми доп сборами обошелся мне в 245 евро в оба конца. Обычно, на все регулярные рейсы заблаговременно купленные билеты стоят гораздо дешевле, чем приобретенные в последний момент. Это правило, не распространяется на круизы и чартеры, там, все наоборот.
2. Если есть возможность, то проявляйте гибкость при выборе даты поездок, так как сдвигая даты на пару дней в любую сторону можно довольно серьезно сэкономить (часто отели, например, стоят в будние дни дешевле, чем в выходные).

Если вам предстоит на Кипре много автобусных поездок в районе своего города, например, Пафоса, то выгодно брать многоразовый билет на день, который стоит 5 евро. Стоимость одной поездки на автобусе 1,5 евро и, если вы едете в Нижний Пафос, а потом планируете заехать в Верхний Пафос на базар или пройтись по магазинам, то вы уже окупаете стоимость билета на день. А тем более, несколько раз пересесть придется, если вы хотите посетить Королевские гробницы или другие достопримечательности в городе или его окрестностях.

В свете последних политических событий, имея вопросы от своих туристов, попробую создать примерный список альтернативных направлений. Тунис пока под вопросом. Естественно, обращаем внимание на сезон поездки!
Отвечаем себе на вопрос, ради чего, в первую очередь мы едем в это место?
Что для нас явится важным фактором (сам отель, место отдыха, горы, пляж, впечатления и экскурсии и прочее) для выбора? После этого выбираем направления (у каждого свои критерии, как известно).
Египет: альтернатива в виде ОАЭ, Иордании, Израиля, Марокко, Гоа, Мальдивских о-вов;
Турция: альтернатива в виде Греции, Кипра, Абхазии, Болгарии, Черногории, Хорватии, Испании.
Также, в меру финансовых возможностей или длительности перелета можно рассмотреть Мальту, Таиланд (пока беспорядки поутихли и туристы едут), Шри-Ланку, Вьетнам, о-в Хайнань (кит.), Сейшельские о-ва, Доминикану и Кубу.
Индивидуалам взамен Турции могу также посоветовать предложить Иран или Азербайджан, а взамен Египта - Алжир (кроме пустынных районов) и Марокко.