Мы к примеру едем втроем: я, жена и ребенок 14 лет в Каунас с 30 декабря по 5 января. Неплохая гостиница с бассейном в центре города 480 евро, дорога на автобусе до Каунаса и обратно на Люкс-экспрессе примерно 300 евро. Причем бронировать надо уже сейчас. Эстония и Финляндия популярнее Литвы и Латвии и дороже, места могут быть уже разобраны. Друскининкай хороший вариант для тихого спокойного отдыха, вот как вариант:
http://www.booking.com/hotel/lt/medea.ru.html
В Паланге:
http://www.booking.com/hotel/lt/energetikas.ru.html
Если хочется побыть в гуще событий НГ, то лучше всего наверное в Ригу или пригород Риги, дешево и сердито, дорога в два раза дешевле, чем до Литвы. К сожалению не все варианты можно забронировать через букинг, поэтому можно просто найти через поиск гугла и забронировать напрямую через отель. Вот например:
http://hotelarkadia.lv/, искать можно через туристический портал Латвии:
http://www.latvia.travel/ru/map и затем бронировать понравившееся напрямую.