From the airport follow the signs to the Gozo ferry. Once in Mellieha look out for the church and follow the signs accordingly