Paternoster Hotel is a short 4-minute walk from Paternoster Beach and 3 minutes' walk from Cape Columbine Nature Reserve.