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 minder dan 1 km van Bekbaai-strand en 5,6 km van Cape Columbine Nature Reserve, 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. Er is elke ochtend een à la carte-ontbijt beschikbaar bij Paternoster Hotel. In de omgeving kun je wandelen, windsurfen, en duiken, of je kunt ontspannen aan het strand. Vasco da Gama Monument St Helena Bay ligt op 15 km van het hotel, en Vredenburg Golf Course ligt 22 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kaapstad, op 160 km van Paternoster Hotel.