Asteroidea is gelegen in Paternoster, op een paar minuten lopen van Hoofdstrand van Paternoster en minder dan 1 km van Bekbaai-strand, in een omgeving waar je kunt fietsen. Deze accommodatie aan het strand heeft een patio, gratis privéparkeren en gratis WiFi. De vakantiewoning met een terras en uitzicht op de zee heeft 3 slaapkamers, een woonkamer, een flatscreen-tv, een uitgeruste keuken met een koelkast en een vaatwasser, en 2 badkamers met een douche. Handdoeken en beddengoed worden bij de vakantiewoning verzorgd. De vakantiewoning biedt een barbecue. Cape Columbine Nature Reserve ligt op 5,8 km van Asteroidea, en Vasco da Gama Monument St Helena Bay ligt 15 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kaapstad, op 160 km van de accommodatie.