A 50 km dall'aeroporto di Bari Karol Wojtyła, il Storie di Mare Bed and Breakfast Polignano a Mare offre agli ospiti trasferimento in aeroporto per la loro comodità. La Torre d'Incina si trova a circa 3 km di distanza e la Spiaggia San Vito lo Capo può essere raggiunto in 10 minuti in macchina.

Il bed & breakfast è situato a 5 minuti a piedi dal centro di Polignano a Mare. Il Storie di Mare Bed and Breakfast offre la vicinanza a luoghi di interesse naturalistico, quali il Lido Cala Paura (1 km) e l'Abbazia di San Vito (3 km). Gli amanti della natura apprezzeranno la vicinanza a Lama Monachile, che si trova a soli 1 km di distanza. Ci vorranno 15 minuti per raggiungere il Museo d'Arte Contemporanea Pino Pascali.

Alcune camere sono dotate di una zona spogliatoio, una TV a schermo piatto con canali satellitari e un impianto di climatizzazione. Gli ospiti possono inoltre usufruire di un bidet e una doccia, nonché di servizi come asciugacapelli e articoli da toeletta. I bagni privati hanno asciugacapelli e un bidet.

Nel Storie di Mare Bed and Breakfast Polignano a Mare viene offerta una colazione continentale. Gli ospiti possono gustare piatti della cucina dell'Italia meridionale al ristorante primi & vini, situato a 200 metri da questa struttura.