There are no direct flights between Larnaca, Cyprus (LCA) and Malta (MLA). The shortest one-stop itineraries typically connect through Athens (ATH), Rome (FCO), or occasionally Vienna (VIE) or Istanbul (IST).
The fastest total travel time is around 6 hours 35 minutes, but this requires a tight, well-timed connection. More typical itineraries with reasonable layovers range from 7 to 10 hours. The direct flight distance is only ~1,600 km (1,000 mi), so the lack of non-stop service adds significant time compared to the ~2.5 hours a direct flight would take.