Palermo 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 Palermo Notarbartolo and arrive at Catanzaro every about 12 hours on average. If travelling with Trenitalia, you need to know the Palermo to Catanzaro train schedule: the first train leaves at 09:10, while the last ride is at 09:10. A Palermo to Catanzaro train cost about 44.5 €. But how long is the train ride from Palermo to Catanzaro? Your journey takes about 9 hours on average.