Beyond the caves, Gunung Mulu Nationwide Park is famous for that Mulu Pinnacles, a series of otherworldly limestone formations that demand a 3-day hike to reach. It's really a rather tricky hike, but properly well worth the exertion.  The 2nd solution, Borneo Rainforest Lodge, is smack bang in the course of the virgin rainforest. Premiums incl