Paternoster Hotel is gelegen in Paternoster, op 2 minuten lopen van Hoofdstrand van Paternoster, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een restaurant. De accommodatie bevindt zich op 5,6 km van Cape Columbine Nature Reserve en 15 km van Vasco da Gama Monument St Helena Bay, en biedt een bar en een barbecue. Bepaalde units bij de accommodatie hebben een balkon met uitzicht op de tuin. Alle units bij het hotel hebben een flatscreen-tv met kabelzenders. Kamers bij Paternoster Hotel hebben een eigen badkamer met een douche en gratis toiletartikelen. Er is ook gratis WiFi en sommige kamers hebben zeezicht. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Je kunt bij Paternoster Hotel genieten van een à la carte-ontbijt. In de omgeving kun je wandelen, windsurfen, en duiken, of je kunt ontspannen aan het strand. Vredenburg Golf Course ligt op 22 km van het hotel, en Saldanha Harbour ligt 30 km verderop. Vliegveld Internationale luchthaven Kaapstad ligt op 160 km afstand.