荷物預かり夜明けの門

Just find the City Gate Hotel, don't follow the directions to the storage.

Left my suitcase for 4 days, picked it up at 3 am and all was amazing! I am so glad that there is that 24\7 service exist in Vilnius! It is literraly the only place you can leave your luggage in the middle of the night! Huge thank you!

(Translated by Google) A very secure luggage storage facility, open 24/7, about a ten-minute walk from the train and bus stations. Perfect for a nighttime departure; it wouldn't have been possible in a shop or café/restaurant. We even had to wait a bit afterwards at the McDonald's halfway there... (Original) Une consigne très sécurisée et surtout ouverte 24h/24, à une dizaine de minutes à pied des gares (de train et de bus). Parfait pour un départ de nuit, cela n'aurait pas été possible dans un magasin ou un café/restaurant. On a même attendu un peu ensuite dans le McDonald's à mi-chemin...

Une consigne très sécurisée (étiquetage et contrôle par la/réceptionniste de l'hôtel) à 10 minutes à pied des gares de train et de bus. Surtout, une consigne ouverte 24h/24, ce qui est pratique quand on part en car vers minuit ! On a pu récupérer nos valises vers 23h (impossible dans un magasin ou un café/restaurant) et attendre au chaud au McDo à mi-chemin. Parfait, je recommande !

Instructions: book online via radical. Go to city gate hotel. Go to reception. Show booking. Store luggage. Please change the location on google maps to the hotel.

Great location (though google maps isn't accurate but it's easy to find with a quick look around - just opposite the gate) and very efficient and safe storage.