Situato a Polignano a Mare, vicino alle spiagge di Lama Monachile e Ponte dei Lapilli e al Lido Cala Paura, lo Storie di Mare offre un giardino. La struttura è interamente coperta dalla connessione WiFi gratuita.
Il bed & breakfast propone una colazione continentale o all’italiana.
Lo Storie di Mare dista 35 km dalla stazione ferroviaria di Bari Centrale e 36 km dal Teatro Margherita. L'aeroporto più vicino è quello di Bari Karol Wojtyla, a 47 km dalla struttura, che fornisce il servizio di navetta aeroportuale a pagamento.