Подскажите пожалуйста где в Вильнюсе можно недорого переночевать???

Как вариант, если нужно недалеко от вокзала: Hostel Oras V. Šopeno g. 3, Вильнюс — Старый город.

В районе ЖД вокзала много хостелов прям по улице идете, и они рядом расположены.