Messina to Vicenza 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 Messina Centrale and arrive at Vicenza every about 2 hours on average. If travelling with Trenitalia, you need to know the Messina to Vicenza train schedule: the first train leaves at 00:35, while the last ride is at 22:10. A Messina to Vicenza train cost about 136.3 €. But how long is the train ride from Messina to Vicenza? Your journey takes about 16 hours on average. Thanks to Trenitalia, offers, you can save on your trip from Messina to Vicenza and find low cost tickets starting from 69 €!