Milazzo est aisément rejoignable par n’importe quel moyen de transport. La ville communique, par voie routière, avec Messine et Palermo, par rapport auxquelles elle se trouve à 40 et à 225 km respectivement – soit par la SS113 que par la A20 (sortie au péage au même nom). Par voie maritime, elle est rejoignable par des navires de ligne de Messine et Naples; par chemin de fer, toujours de Messine et de Palerme. Les aéroports les plus proches enfin sont le "Minniti" de Reggio Calabria et le "Fontanarossa" de Catane.