Situato a Lampedusa, vicino a Cala Maluk e a Cala Guitgia, il B&B Una favola di mare offre un parcheggio privato gratuito. La struttura dista circa 2,2 km da Cala Croce, 300 metri dal porto di Lampedusa e 6,8 km dall'Isola dei Conigli.
Gli alloggi sono climatizzati e comprendono una TV a schermo piatto, un armadio, una cassaforte e un bagno privato con bidet. Lenzuola e asciugamani sono inclusi.
L'aeroporto più vicino è quello di Lampedusa, a pochi passi dal bed & breakfast.