Karta Vacation Rentals
In the heart of Naujamiestis, this adult-only hostel sits just steps from the Egg Statue. It's within walking distance of the Lithuanian Railway Museum, the Vilna Gaon Jewish State Museum and St. Nicholas' Church, so it's a great base for exploring Vilnius.