Storie di Mare situa-se em Polignano a Mare e dispõe de acomodações com um jardim e acesso Wi-Fi gratuito, a 7 minutos a pé de Praia Lama Monachile e a 36 km de Estação Ferroviária Central de Bari. Petruzzelli Theatre fica a 36 km de Storie di Mare, enquanto Bari Cathedral está a 37 km da propriedade. O aeroporto é o Aeroporto Bari Karol Wojtyla, que está a 47 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.