Palermo não é uma cidade abundante no sentido da hotelaria. Existem hoteis mais ou menos estrelados, mas eu não poderia indicá-los pois nunca me hospedei em outro local que não seja um Bed&Breakfast ou casa de amigos. Quando fui à Sicilia pela primeira vez, foi uma grata surpresa encontrar um charmoso B&B chamado BB22, cuja proprietaria se tornou uma grande e querida amiga. Pra começar a localização é perfeita, no miolo do Centro Velho (Borgo Vecchio). Fica a pé de tudo que é mais legal na cidade, além de 6 minutos da praia/marina. São poucos quartos, decoração elegantemente simples, café da manhã gostoso e preço justo. Todo ano, a proprietária Patricia fecha por cerca de 01 mês para reforma, seja ela a necessária manutenção ou mesmo para um leve twist no décor. A diária custa em media de 100 a 120 Euros. https://www.bb22.it/en/ 

Outra opção é se hospedar no Palazzo Moncada, também da proprietaria Patricia. Fica a cerca de 05 minutos a pé do seu pequeno hotel BB22 e atende àquele perfil de viajantes que gosta de se hospedar em apartamentos como se pertencessem ao local (estilo Airbnb), mas com o conforto do serviço de quarto, lavanderia e café da manhã - e, na minha opinião, ainda mais especial, com a cordialidade da equipe da Patricia que só falta lhe carregar no colo! São dois andares de apartamentos muito bem planejados e bem divididos, de forma a manter a privacidade de cada hóspede, mas com uma simpática e grande sala de estar conectada a uma cozinha comunitária, onde é servido o café da manhã. Acaba sendo um convite para interagir, mesmo que só durante a refeição, com outros viajantes. No Palazzo Moncada existem opções de quartos single e double, com e sem varanda privativa.