Situato a soli 1 km dal Lido Cala Paura e a 15 minuti a piedi dal Museo d'Arte Contemporanea Pino Pascali, il confortevole Bed and Breakfast Storie di Mare Polignano a Mare dispone di un museo archeologico.

Il bed & breakfast si trova a 100 metri dal calvario e a breve distanza dal Punto Panoramico Largo Ardito. L'Abbazia di San Vito è raggiungibile a soli 3 km dall'hotel 3 stelle. Gli amanti della natura apprezzeranno la vicinanza a Lama Monachile, che si trova a circa 5 minuti in macchina.

Alcune camere del Bed and Breakfast Storie di Mare sono dotate di una zona spogliatoio, una TV a schermo piatto con canali satellitari e un impianto di climatizzazione. Alcune camere sono fornite di asciugamani e una doccia. Gli ospiti possono anche usufruire dei bagni ad uso esclusivo con un bidet e una doccia.

Il confortevole Bed and Breakfast Storie di Mare si trova in prossimità del ristorante Pescaria, che serve piatti deliziosi.