Flights Key West — Malta is a popular route. The straight-line distance is 8 966 km. Flight time 11h 3m. Time difference +6h.