Providenciando um jardim e acesso Wi-Fi gratuito, Storie di Mare dispõe de acomodações com uma localização conveniente em Polignano a Mare, não muito longe de Praia Lama Monachile, Lido Cala Paura e Spiaggia di Ponte dei Lapilli. Estação Ferroviária Central de Bari fica a 35 km de Storie di Mare, enquanto Petruzzelli Theatre está a 36 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.