Жить в хостелах (в Берлине их много, искать на booking.com), либо найти жилье на couchsurfing.com (бесплатно), но лучше искать заранее, так как не все готовы приютить четырех нищих студентов. Но вы наверняка общительные интересные личности, справитесь. Если выберете хостел, то сравните стоимость всех мест с комнатой или квартирой на airbnb.com, на четырех может выйти даже дешевле.
Добираться на лоукостах или ловить акции автобусов, но это дольше. Рейсы искать на skyscanner.ru, в Ригу из Берлина на Ryanair можно улететь за 1400 рублей, например. В Вильнюс и Таллин от 5000 рублей, лучше в Ригу, а оттуда с AirBaltic за те же 1400 рублей в эти города.