Clarrie speaks words of wisdom.
Once in Darwin, base yourself somewhere like shared accommodation or backpackers. Plan to stay a while - there's work here, and quite often it's he whose in the place at the time will get the gig.
Kakadu/Jabiru is a day trip as can be Katherine.
The others are a longer and thru' very remote country trip away. You will need a better than very cheap car.