When we went a few years ago, we stayed at Jabiru for a couple of days and looked around the northern part of the park then down at Mardugul where its close to Yellow water, Jim Jim falls and twin falls.
Found Mardigul really good, wasn't overly busy even though it was school holidays.