Great hostel in Vilnius Lithuania
Hostelgate Backpackers is an ideally located hostel right on what I think is the main street of the old city. Not far down this street is the Astoria Hotel and other top hotels are right there, too.
Clean, convenient, friendly. Various sized dorm rooms. Good kitchen. Comfy places to hang out. Supermarket right down the road too.