Ha közúton érkezünk, akkor az „Olasz csizmáról” Szicíliára egyenlőre még csak komppal tudunk átkelni (az olasz kormány régóta tervezi egy híd megépítését, de eddig az építkezésre még nem került sor). Viszont ha már ott vagyunk, akkor szinte minden nagyvárost, így Palermot is autópályán tudunk megközelíteni. A Messinai-szoroson átjutva Palermot az A20-as autópályán érhetjük el. A sziget nagyvárosai közül még Mazara del Vallo (A29) és Catania (A19) irányából is autópályán juthatunk el a városba. A sziget autópályáinak nagy részét az építéskor megemelték és cölöpökre helyezték.

Vasúti közlekedés is megoldott, de híd hiányában a szerelvényeket komppal viszik át Szicíliára. Szinte az egész ország területéről indítanak vonatokat a szigetre, így a vonatozás szerelmesei is eljuthatnak e csodálatos tájra.

Mivel Dél-Olaszország egyik legjelentősebb kikötője itt található, ezért hajóval is nagyon könnyen elérhető. A kikötőben évszaktól függetlenül mindig láthatunk kisebb-nagyobb luxus tengerjárókat

Palermoi kikötő (Foto: Flickr by jochenWolters)

A város nemzetközi reptere a Palermo, amely 35 km-re fekszik a várostól. A reptérnek csak egy terminálja van, amelyet az olcsóbb légitársaságok előszeretettel használnak, sőt, van amelyiknek a csomópontja is itt található (Meridiana). A reptér egyaránt indít és fogad belföldi, nemzetközi és transzkontinentális járatokat.

Ha tehetjük, a városon belül kerüljük a közúti közlekedést és válasszunk inkább a tömegközlekedési eszközök vagy a szervezett városnéző buszok közül, így elkerülhetjük a kaotikusnak tűnő forgalmat. Ha mégis autózni szeretnénk, akkor mind a reptérnél, mind a kikötőnél lehetőségünk van autót bérelni.