Ce parc couvre actuellement plus de 90 000 ha de zones protégées, si l'on compte le parc lui-même (19 000 ha), les 50 000 ha d'espace protégé à l'intérieur des terres et les 10 000 ha de récifs coralliens situés au large de la côté nord-ouest de l'île. On ne peut que saluer cette politique de l'environnement après les dégâts naturels provoqués par un tourisme sauvage dans le sud de Bali. Le parc possède une géographie variée allant des îlots de Menjangan sur la côte nord aride peuplée de mangrove, aux collines boisées du versant sud-ouest. Le siège du parc est installé à Cekik, mais il y a également un bureau à Labuhan Lalang sur la côte nord. Bien qu'on puisse faire quelques randonnées en trekking, la plus grande activité touristique de la réserve se focalise autour de Pulau Menjangan, au nord-ouest où se concentrent les possibilités de plongée sous-marine.