Vilnius was chosen as the second cheapest city in Europe to visit by the British Post Office Travel Money service.