Monet hotellit Palermossa sijaitsevat keskusta-alueen vanhassa kaupungissa, jonne matkailijoita vetävät historialliset nähtävyydet. Ne levittäytyvät Quattro Cantin aukion ympäristöön. Alue houkuttelee monenlaisia vierailijoita ostosmatkailijoista historian ystäviin. Alueella on erinomaiset ostosmahdollisuudet ja mielenkiintoisia nähtävyyksiä aina Cattedrale di Palermon katedraalista upeaan Teatro Massimo -teatteriin. Suurin osa kaupungin merkittävimmistä nähtävyyksistä on kävelymatkan päässä alueen hotelleista. Kokeile alueella esimerkiksi persoonallista Atmosfere Puniche -hotellia tai edullista B&B Gallidoro Maqueda -majataloa.
Lähellä Palermon satamaa sijaitseva Borgo Vecchion kaupunginosa on hyvä valinta nuorille matkailijoille ja reppureissaajille, jotka viihtyvät hieman ydinkeskustan ulkopuolella. Alue on eläväinen ja trendikäs, ja kaupunginosassa on paljon hyviä baareja, kahviloita ja ravintoloita. Hintataso on edullisempi kuin keskustassa. Borgo Vecchion nähtävyyksiin kuuluu muun muassa Teatro Politeama Garibaldi -teatteri. Alueella yövyt melko halvalla esimerkiksi kodikkaassa Once Upon a Time -majatalossa.
Jos haluat yhdistää kaupunki- ja rantaloman, majoitus Palermossa kannattaa etsiä viehättävästä Mondellon rantakaupunginosasta. Alueella voit majoittua lähellä rantaa, sillä se sijaitsee upean Mondellon hiekkarannan tuntumassa. Rauhallisuutensa ansiosta alue on erinomainen valinta lapsiperheille. Pienet, tunnelmalliset rantahotellit tuovat alueelle myös pariskuntia. Palermon keskustaan alueelta on noin puolen tunnin automatka. Kokeile esimerkiksi kaunista B & B Mondello Design -majataloa tai Case D’a Mare Mondello -hotellia. Kummatkin sijaitsevat lyhyen kävelymatkan päässä rannasta.