Som seg hør og bør i en middelalderby er de fleste av Vilnius' gater brosteinsbelagte, noe som er med på å gi byen sjarm, men som også gjør det til en god idé å ta med seg et par gode sko. Det blir gjerne mye gåing i Vilnius, da fleste av byens mange attraksjoner enkelt kan nås til fots, noe som er praktisk når man er en stor gruppe på studietur eller gruppereiser.