Sicily has only two toll roads the A20 from Palermo to Messina, and the A18 from Messina to Catania. Sicily has only two toll roads the A20 from Palermo to Messina, and the A18 from Messina to Catania. They are not very expensive. You simply pick up a ticket at the automatic machine as you enter the autostrada and pay the amount due when you exit. Keep some coins handy as credit cards may not be accepted. All other roads are toll free. Learn More