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