Les calcaires font partie de la formation du Melinau et sont d'environ 4 000 à d'épaisseur. Dans le sud-est du parc les grès dominent et le point culminant du parc se trouve dans ces terrains. Les paysages de la région de Mulu nous fournissent avec les plus beaux exemples d'érosion sur ces deux types de terrain (calcaire et grès). Parmi les plus remaquables, on peut citer, l'exemple très beau d'un effondrement karstique (le Jardin d'Eden, "Garden of Eden") et les "pinnacles" qui sont des forêts de lames de calcaires, dont certaines atteignent de hauteur situées au versant nord du Gunung Api. Il y a aussi des collines côniques et en tours typiques de karstification sous climat tropical. Un autre point intéressant sont les vallées profondement incisées dans les couches calcaires (la rivière de Melinau au lieu-dit de "Melinau Gorge" et aussi la rivière Medalam plus au nord).