Pay machines give change.. Cheers!
Thanks for the advice. Finding a parking place is actually easier than not getting confused and lost on Vilnius' labyrinthine streets!