We visited the Northern Territory in 2005. After sailing to Darwin we rented a car to visit Kakadu National Park and Katherine Gorge.