Le parc national du Gunung Mulu se situe au Sarawak, État de Malaisie, situé sur l'île de Bornéo. Le parc est dans le nord du Sarawak, non loin de la frontière avec le Brunei, à environ de la ville de Miri.