Paella bevindt zich in Paternoster in de regio Westkaap, en heeft een patio en uitzicht op de stad. De accommodatie is gelegen op 5 minuten lopen van Hoofdstrand van Paternoster, en biedt een terras en gratis privé parkeergelegenheid. Dit appartement is voorzien van 2 slaapkamers, een flatscreen-tv met satellietzenders, een eethoek, en een kitchenette met een koelkast en een vaatwasser. Vliegveld Internationale luchthaven Kaapstad ligt op 160 km afstand.