Der Eingang zum Park (Headquarter) liegt etwa 3 Kilometer von den Höhlen entfernt. Für den Plankenweg benötigt man etwa 1 Stunde, um zu den Höhlen zu gelangen. Park und Höhlen liegen am nördlichen Rand eines Kalksteinberges namens Gunung Subis (Mount Subis), 15 Kilometer östlich vom Südchinesischen Meer und 80 Kilometer südlich von Miri.