Barcelona - Rome - Malta Island by Air(9 nights from $1391)
Florence - Rome and Malta Island(9 nights from $1127)
Paris and Malta Island by Air(6 nights from $1462)