Palermo to Catania 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 Catania Acquicella every about 12 hours on average. If travelling with Trenitalia, you need to know the Palermo to Catania train schedule: the first train leaves at 07:14, while the last ride is at 07:14. A Palermo to Catania train cost about 14.5 €. But how long is the train ride from Palermo to Catania? Your journey takes about 6 hours on average.