Tere Leelu,
Isiklikult külastanud pole aga bussijaamast mõne meetri kaugusel on järgmine majutusastus: http://www.hostelsvilnius.lt/Home-701.html. Tagasisidet selle kohta saab lugeda siit: http://www.tripadvisor.co.uk/Hotel_Review-g274951-d1150620-Reviews-A_Hostel-Vilnius_Vilnius_County.html
Kui Sa just teise linna otsa ei plaani minna, siis võib öelda küll, et Vilniuse kesklinn on kõik (vahest ka natukene kauem kestva) jalutuskäigu kaugusel.
Bussijaama lähedal, vanalinna vahetul piiril:
Center Stay Hostel http://www.centerstayhostel.com/