Das 3-Sterne-Bed and Breakfast Storie Di Mare Polignano a Mare liegt in einer 17 Gehminuten Entfernung von der Cala Paura und in einer Entfernung von 1 km von der Fondazione Museo Pino Pascali und bietet ein archäologisches Museum. Außerdem gibt es Parkplätze.

Das Hotel liegt in 600 Meter Entfernung zu einem zentralen Strand. Die Bastion Santo Stefano ist zudem nur 8 Fußminuten vom Bed and Breakfast Storie Di Mare Polignano a Mare entfernt gelegen. Naturliebhaber werden die Nähe zum Strand Lama Monachile zu schätzen wissen (liegt etwa 600 Meter von der Unterkunft entfernt). Kulturelle Erlebnisse in der Umgebung bieten den Piazza Dell'orologio (liegt in unmittelbarer Nähe vom Bed & Breakfast).

In einigen Zimmern sind ein Ankleidebereich, ein Flachbildfernseher mit Satellitenkanälen und eine Klimaanlage vorhanden. Einige Zimmer sind mit einer getrennten Toilette und einer Dusche ausgestattet.

Das Restaurant Pescaria liegt nur 5 Fußminuten vom Bed and Breakfast Storie Di Mare entfernt und serviert gesunde Gerichte.