With a great location (just off Vokiečių gatvė), wi-fi, cheery decor, friendly staff, a well-stocked kitchen and some rooms with en suite or balconies, Hostelgate makes a great base for exploring the Old Town. The same operation also runs a hostel on Aušros Vartų gatvė.
Hostelgate B&B
Vilnius