Situato a 300 m dalla Fontana Pretoria e a 250 m dalla Cattedrale di Palermo, lo Storie di Palermo offre sistemazioni con WiFi gratuito, aria condizionata e TV a schermo piatto. Il bagno privato è completo di bidet e asciugacapelli. Tra i luoghi d'interesse nelle vicinanze figurano Via Maqueda, la Chiesa del Gesu e la Vucciria. Lo Storie di Palermo dista 32 km dall'Aeroporto Falcone-Borsellino, lo scalo più vicino.