Flights Samarinda — Vilnius is a popular route. The straight-line distance is 10 172 km. Flight time 12h 28m. Time difference -6h.