Terlizzi 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, Molfetta and arrive at Palermo Notarbartolo every 60 minutes on average. If travelling with Trenitalia, you need to know the Terlizzi to Palermo train schedule: the first train leaves at 05:10, while the last ride is at 23:27. A Terlizzi to Palermo train cost about 12.9 €. But how long is the train ride from Terlizzi to Palermo? Your journey takes about 11 hours on average.