Жить можно в хостеле, примерно 10-15 евро /чел. Перелет - не знаю, как в России, а у нас в Украине есть лоу-кост авиакомпания Визз эйр. Мы недавно летали вГерманию (но рейсы  только в Меммингем и Любек), билет стоил около 20евро, при условии, что билет выкупается заранее. Мы брали за месяц до поездки