Если говорить о Клайпеде только что на майских жили с ребенком в KLAIPEDA HOSTEL
http://www.klaipedahostel.com/ru/ по 26 евро за двухместный номер. Души и туалеты общие, но их достаточно на этаже и в них очень чисто, так что проблем с ними нет. Все очень уютно, есть кухня, холодильник, все по-домашнему, утром - шарлотка для всех). Рядом с авто и ж/д вокзалом, что удобно. До центра 15 минут пешком, до моря чуть дольше. В хостеле есть прокат велосипедов. Рекомендую приехать в Клайпеду заранее, до игры. По Куршской косе погулять, а если ребенок хотя бы школьник, то по хорошей велодорожке покататься на велике. Там же и пляжи есть. От Вильнюса в Клайпеду мы ехали на автобусе по 18 евро окю 4 часов. Обратно в Вильнюс - на поезде за 14 евро, столько же по времени. Поезд ходит 3 раза в день, автобусы почаще.