Het Columbia Hotel ligt op slechts een paar meter van het prachtige barokke plein Quattro Canti in Palermo en op 5 minuten lopen van de kathedraal van Palermo en het operagebouw Teatro Massimo. Het biedt gratis WiFi. De kamers van Hotel Columbia zijn voorzien van airconditioning, een televisie, een minibar en een eigen badkamer. De belangrijkste hoofdstraat en designer winkelstraten liggen op slechts een korte loopafstand, net als de meeste van de belangrijkste kerken van Palermo. Er zijn ook theaters, pubs, cafés en restaurants op de pleinen die het dichtst bij het hotel liggen.