Asteroidea situa-se em Paternoster, a alguns passos de Paternoster Main Beach e menos de 1 km de Bekbaai Beach, numa área onde pode desfrutar de ciclismo. Este alojamento em frente à praia dispõe de um pátio, estacionamento privado gratuito e acesso Wi-Fi gratuito. Esta casa de férias com um terraço e vista do mar tem 3 quartos, uma sala de estar, uma televisão de ecrã plano, uma cozinha equipada com frigorífico e máquina de lavar louça, e 2 casas de banho com chuveiro. Toalhas e roupa de cama são providenciadas nesta casa de férias. Asteroidea dispõe de comodidades para churrascos. Cape Columbine Nature Reserve fica a 5,8 km de Asteroidea, enquanto Vasco da Gama Monument St Helena Bay está a 15 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional da Cidade do Cabo, que fica a 160 km de Asteroidea.