Biodiversity assessment of tropical taxa is hampered by their tremendous richness, which leads to large numbers of singletons and incomplete inventories in survey studies. Species estimators can be used for assessment of alpha diversity, but calculation of beta diversity is hampered by pseudo-turnover of species in undersampled plots. To assess the impact of unseen species, we investigated different methods, including an unbiased estimator of Shannon beta diversity that was compared to biased calculations. We studied alpha and beta diversity of a diverse ground ant assemblage from the Southeast Asian island of Borneo in different types of tropical forest: diperocarp forest, alluvial forest, limestone forest and heath forests. Forests varied in plant composition, geology, flooding regimes and other environmental parameters. We tested whether forest types differed in species composition and if species turnover was a function of the distance between plots at different spatial scales. As pseudo-turnover may bias beta diversity we hypothesized a large effect of unseen species reducing beta diversity. We sampled 206 ant species (25% singletons) from ten subfamilies and 55 genera. Diversity partitioning among the four forest types revealed that whereas alpha species richness and alpha Shannon diversity were significantly smaller than expected, beta-diversity for both measurements was significantly higher than expected by chance. This result was confirmed when we used the unbiased estimation of Shannon diversity: while alpha diversity was much higher, beta diversity differed only slightly from biased calculations. Beta diversity as measured with the Chao-Sørensen or Morisita-Horn Index correlated with distance between transects and between sample points, indicating a distance decay of similarity between communities. We conclude that habitat heterogeneity has a high influence on ant diversity and species turnover in tropical sites and that unseen species may have only little impact on calculation of Shannon beta diversity when sampling effort has been high.