Palo del Colle to Palermo 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 Villa S. Giovanni, Reggio di Calabria Centrale, Bitetto-Palo del Colle and arrive at Palermo Notarbartolo every 60 minutes on average. If travelling with Trenitalia, you need to know the Palo del Colle to Palermo train schedule: the first train leaves at 05:10, while the last ride is at 21:01. A Palo del Colle to Palermo train cost about 12.9 €. But how long is the train ride from Palo del Colle to Palermo? Your journey takes about 12 hours on average.