Cielo Stellato bevindt zich in Polignano a Mare, op 12 minuten lopen van Playa Cala Sala (Port'alga) en biedt accommodatie met airconditioning, gratis WiFi, en toegang tot een terras.
De bed & breakfast biedt een balkon, een zithoek, een flatscreen-tv, een volledig uitgeruste keuken met een koelkast en een oven, en een eigen badkamer met douche en een haardroger.
Strand van Lama Monachile ligt op 17 minuten lopen van Cielo Stellato, en Spiaggia di Cala di Pozzo Vivo ligt 2,1 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Bari (Karol Wojtyla), op 49 km van de accommodatie.
