Palma de Mallorca, Spain
Vilnius
The best and cheapest way to get from Palma de Mallorca, Spain and Vilnius is to travel by air, which will cost about 778 LTL or 275.40 USD.