Das 3-Sterne-Bed and Breakfast Storie Di Mare Polignano a Mare verfügt über ein archäologisches Museum und liegt in einer 8 Gehminuten Entfernung vom Denkmal für Domenico Modugno. Außerdem gibt es Parkplätze.

Das Hotel befindet sich knapp 3 Kilometer von der Cala Incina entfernt. Zudem liegt die Chiesa di Sant'Antonionur 1 Kilometer von hier entfernt. Gäste können Sehenswürdigkeiten wie die Kirche der Heiligen Cosimo und Damiano besuchen (liegt in unmittelbarer Nähe vom Bed and Breakfast Storie Di Mare Polignano a Mare). Der zentrale Strand liegt in einer 14 Gehminuten Entfernung vom Bed & Breakfast. La Torre d'Incina ist in 10 Minuten Autofahrt erreichbar. Für Fernreisende ist der Flughafen Bari in 49 Minuten mit dem Auto zu erreichen.

Einige Zimmer vom Bed and Breakfast Storie Di Mare sind mit einem Ankleidebereich, einem Flachbildfernseher mit Satellitenkanälen und einer Klimaanlage ausgestattet. In einigen Zimmern gibt es ein privates Bad mit einer getrennten Toilette und einer Dusche.

Zu den nahe gelegenen gastronomischen Einrichtungen gehört das Restaurant primi & vini, das etwa 200 Meter von der Unterkunft entfernt ist.