We took a month to do this amazing trip. There was a party of eight people in four vehicles (Toyota Safari Landcruisers 4WD rented from Britz).
Itinerary: Cairns to Darwin, Darwin to Kakadu, Kadaku to Katherine, Katherine to Bungle Bungles, Bungle Bungles to Gibb River Road to Broome.
Fly Qantas from Sydney to Cairns and collect a Britz 4WD with rooftop tent – a very well equipped vehicle. We drive to Port Douglas via Palm Cove.