I have the photos to illustrate my point.
The caves are not the only attraction here--birding and hiking are also popular among tourists. There are several hardcore hiking packages that take several days to complete--so yes you need to stay several nights in the forest. The park is therefore a suitable recreational place for people of all ages and fitness levels.
|There's a human in this photo, can you spot him?|
Transportation, accommodation and tour packages are easy to come by so you don't have to prebook everything before going to Mulu.
When you arrive at the airport, just walk out the arrival hall and ask around for transportation to the national park. A single trip costs RM5.00 and takes less than 3 minutes, or you could walk to the park itself, located only 1.6 km away from the airport. Don't worry about getting lost--there's only one road in Mulu and the road signs are clear and accurate.