The integration of Bayesian analysis into existing great ape survey methods could be used to generate precise and reliable population estimates of Bornean orang-utans. We used the Marked Nest Count (MNC) method to count new orang-utan nests at seven previously undocumented study sites in Sarawak, Malaysia. Our survey teams marked new nests on the first survey and revisited the plots on two more occasions; after about 21 and 42 days respectively. We used the N-mixture models to integrate suitability, abundance and detection models which account for zero inflation and imperfect detection for the analysis. The result was a combined estimate of 355 orang-utans with the 95% highest density interval (HDI) of 135 to 602 individuals. We visually inspected the posterior distributions of our parameters and compared precisions between study sites. We subsequently assess the strength or reliability of the generated estimates using identifiability tests. Only three out of the seven estimates had <35% overlap to indicate strong reliability. We discussed the limitations and advantages of our study design, and made recommendations to improve the sampling scheme. Over the course of this research, two of the study sites were gazetted as extensions to the Lanjak-Entimau Wildlife Sanctuary for orang-utan conservation.