Storie di Mare situa-se em Polignano a Mare, nas proximidades de Praia Lama Monachile, Lido Cala Paura e Spiaggia di Ponte dei Lapilli, e os hóspedes podem desfrutar de acesso Wi-Fi gratuito e um jardim. Estação Ferroviária Central de Bari fica a 35 km de Storie di Mare, enquanto Bari Cathedral está a 37 km de distância. O aeroporto mais próximo é o Aeroporto Bari Karol Wojtyla, que está a 47 km de Storie di Mare, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.