It can happen as you are taking a stroll in Paris, Venice or Barcelona. There you are, walking down a boulevard (or a calle or carrer), soaking in the local atmosphere when you hear it: the unmistakeable chatter of a group of fellow Aussies wandering past.

In Vilnius, that is unlikely to happen. Lithuania’s leafy capital attracts a modest 1.2 million tourists a year, and last year only 4000 of them were Australians, according to the head of tourism at Go Vilnius, Vilma Daubariené.