Round-trip Star Alliance long-haul to Malaysia from Baltic region via Lufthansa.
via TravelFree · 4 days ago
Sub-€650 return to Malaysia via Star Alliance carrier from Eastern Europe — strong value.
Best for: Miles collectors, budget Asia travelers
| From | To | Price | Dates |
|---|---|---|---|
| Vilnius (VNO) | Kuala Lumpur (KUL) | €619 | 4–16 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €642 | 6–15 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €627 | 6–22 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €618 | 9–19 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €629 | 13–29 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €629 | 16–26 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €628 | 16–29 Nov |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €619 | 15–31 Jan |
| Vilnius (VNO) | Kuala Lumpur (KUL) | €622 | 10–25 Feb |
4–16 Nov
6–15 Nov
6–22 Nov
9–19 Nov
13–29 Nov
16–26 Nov
16–29 Nov
15–31 Jan
10–25 Feb
+ €618 round-trip
+ Lufthansa Star Alliance
+ Southeast Asia access
+ May 2026 availability
Prices change frequently. Always verify before booking. RoamSnap curates deals from third-party sources.