De verschillende bezienswaardigheden van Palermo zijn gemakkelijk en het beste te voet bereikbaar. Wil je een dagje de stad uit, bijvoorbeeld naar het strand van Mondello, dan kun je het beste de bus nemen (bijvoorbeeld lijn 806, vertrek vanaf Politeama).
Bij de Via Francesco Crispi vertrekken de verschillende veerboten naar kleinere eilanden rondom Sicilië, maar ook naar Cagliari en Napels.
Om vanuit Palermo de rest van het eiland te verkennen kun je gebruik maken van de trein en bus of huurauto. De verbindingen tussen alle steden en stadjes op Sicilië zijn heel behoorlijk en niet duur. Je moet er wel wat tijd voor uit trekken. De treinen lopen niet echt op tijd maar gaan wel dwars door de prachtige binnenlanden van dit mooie eiland. De bussen rijden goed op tijd en brengen je van Palermo naar Siracusa (de grootste afstand op het eiland) in 4 uur.