Paolo VI to Catanzaro 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 Taranto and arrive at Catanzaro every about 12 hours on average. If travelling with Trenitalia, you need to know the Paolo VI to Catanzaro train schedule: the first train leaves at 08:20, while the last ride is at 08:20. A Paolo VI to Catanzaro train cost about 20.2 €. But how long is the train ride from Paolo VI to Catanzaro? Your journey takes about 6 hours on average.