Bari to Milazzo trains might be a good value for money solution: travelling in Italy by train is often rather cheap and faster than taking a bus indeed Trains leave from Bari Centrale and arrive at Milazzo every about 12 hours on average. If travelling with Trenitalia, you need to know the Bari to Milazzo train schedule: the first train leaves at 07:10, while the last ride is at 07:10. A Bari to Milazzo train cost about 67.85 €. But how long is the train ride from Bari to Milazzo? Your journey takes about 13 hours on average. Thanks to Trenitalia, offers, you can save on your trip from Bari to Milazzo and find low cost tickets starting from 33 €!