Hi. My hubby and I (early 30s)have this following itenary 22nd Dec - make our way to Uluru for 2 nights 24th Dec - Kings's Canyon 25 - 27/28th Dec -travel from Kings' Canyon - Katherine (flexible stops) 28/29th - 1st Jan - Kakadu National Park 1st - 3rd Jan - Darwin We've hired a Nissan X Trail for this part of our journey The cost per couple will be1300 (per pax650) which icludes the following - 1. car rental, 2.Petrol, 3. hubby driving the whole journey. If these dates fall into your plans and budget, pls do email me at yrparanjothy@hotmail.com We are easy going, love nature, and very flexible. We plan to camp at safe camping grounds. And sorry but you have to be a non smoker.