Doté d'un jardin, le Storie di Mare est situé à Polignano a Mare, à 1,1 km de Lido Cala Paura, à 1,8 km de Spiaggia di Ponte dei Lapilli et à 35 km de la gare centrale de Bari. Cet hébergement climatisé se trouve à 600 mètres de la plage de Lama Monachile. L'établissement propose un service de ménage et une supérette. Les logements comprennent une salle de bains privative et une connexion Wi-Fi gratuite. Certains logements de ce Bed & Breakfast sont hypoallergéniques. La cathédrale de Bari et la basilique San Nicola se trouvent à 37 km. L'aéroport le plus proche, celui de Bari-Karol Wojtyla, est situé à 47 km. Un service de navette aéroport peut être assuré moyennant des frais supplémentaires.