Where in Malta do you want to fly to? Valletta. 1+ stops From $466. See more destinations. Flying to Malta. The things to know before you go. Cheap flight deals to Malta. Looking for a cheap flight deal to Malta? Find last-minute deals and the cheapest prices on one-way and round-trip tickets right here.