joyandjourney.com
Cute and Cozy Homebase for Exploring Vilnius: Oras Hostel | Joy and Journey
Barely $20 a night for a private room in Vilnius!