Veja aqui ótimas 5 opções de hostels em Palermo.