Подскажите, можно ли оставить багаж на вокзале в Вильнюсе. И сколько это стоит приблизительно.

Можно, среднего размера ячейка 3 евро до 6 часов. Есть ячейки маленькие, средние, большие, остальные цены не знаю.