Плюсую за Центральную Европу как старт. И вот реально ключевой момент по бюджету: смотри лоукостеры, но внимательно с багажом. Сам билет может стоить смешных денег, а потом тебе насчитают за рюкзак больше, чем за перелёт. Влезай в ручную кладь, тогда экономия настоящая.
И лови дешёвые даты гибко. Если у тебя нет жёсткой привязки к числам, разброс цен по дням огромный. Прилёт в один город, вылет из другого иногда выходит выгоднее, чем туда-обратно из одной точки.