Velo-city runs now four rental stations in Vilnius: beside the Old town there is one rental point in the “Skyscraper city” at Europe Square in Žirmūnai close to the Neries river cycle path and close to Verkiai Regional Park. Have a look on the map here