Book cheap flights to Malta with Chevron and avai excellent deals on flights. Fights to Malta International Airport take approximately 3 hours from the UK and most UK major airports are well served with daily flights. The Island of Gozo is served by a Seaplane that flies from the Grand Harbour in Valletta and also from the Malta airport.