Asteroidea is gelegen in Paternoster, op een paar minuten lopen van Hoofdstrand van Paternoster en 5,8 km van Cape Columbine Nature Reserve, 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. Bij de vakantiewoning kun je gebruikmaken van een barbecue. Vasco da Gama Monument St Helena Bay ligt op 15 km van Asteroidea, en Vredenburg Golf Course ligt 22 km verderop. Vliegveld Internationale luchthaven Kaapstad ligt op 160 km van de accommodatie.