Asteroidea ligger i Paternoster, 1 minutters gang fra Paternoster Main Beach og mindre end 1 km fra Bek Bay Beach, i et område hvor man kan cykle. Dette overnatningssted ved stranden har en gårdhave, gratis privat parkering og gratis wi-fi.
Dette feriehus har terrasse, havudsigt, 3 soveværelser, stue, fladskærms-tv, et veludstyret køkken med køleskab og opvaskemaskine og 2 badeværelser med bruser. Feriehuset har håndklæder og sengetøj.
Gæsterne hos feriehuset har adgang til en grill.
Cape Columbine Nature Reserve ligger 5,8 km fra Asteroidea, mens Vasco da Gama Monument St Helena Bay ligger 15 km fra overnatningsstedet. Cape Town Internationale Lufthavn ligger 160 km væk.