Hi there
We have spent a fair bit of time at the Gorge over the past 25yrs or so (lived fairly locally). Originally the NP used to be open all of the time but now is only open at Easter and September and you have to get booked in vert early. Don't know whether they still do it but they used to run info sessions each night which was great for all of the family. There is a resort just down the road (couple of km's) but is super exy and then there is Takaraka Park a couple of km's further back down the road. My parents recently stayed there and thought it was a little expensive for a park but it is fairly remote out there and as there is no where else to stay (most of the year) with a camper, so you get what you are given.
The park itself is magnificent (one of my favourite places). At least a couple lots of Aboriginal paintings. An absolute must to see are "Moss Gardens, Wards Canyon and the Amputheatre". It truly is an amazing place and you will love it. Just remember that it gets pretty hot up that way, we always avoided from about November through to Marchish and it gets very cool from about end May through winter but just beautiful. Lots of Monitor Lizards, Kangaroos and Wallabies, Possums, etc come in to camp. Don't forget to secure your gear so the animals don't come and help themselves. Word of warning the Currawongs and Kookaburras are not adverse launching a full frontal campaign to help themselves to your sandwich, burger, whatever when you are just about to help yourself to it (and according to my parents the crows are now in on the act as well).
Have fun
Losde