Two regions, one highway
The Northern Territory covers about 1.35 million square kilometres and has roughly 250,000 residents. It divides into the Top End around Darwin and Katherine — monsoonal, green in the wet, hot and humid — and the Red Centre around Alice Springs, which is arid, cold at night in winter and extremely hot in summer. The Stuart Highway connects them: 1,500 km from Darwin to Alice Springs, and about 3,020 km from Darwin all the way to Adelaide. It is sealed end to end and is a straightforward drive that people nonetheless get badly wrong by underestimating fatigue and distance between services.
Within the Top End, the useful distances are short by Territory standards. Darwin to Litchfield National Park is 120 km. Darwin to Kakadu's Jabiru is 250 km. Darwin to Katherine is 320 km, and Katherine to Nitmiluk Gorge is a further 30 km. Around the Centre, Alice Springs to Uluru is 460 km — five and a half hours, and one of the more commonly underestimated legs in the country. Alice Springs to Kings Canyon is about 470 km via Ernest Giles Road's sealed alternative, the Lasseter and Luritja highways.
Away from the Stuart Highway and the main park roads, most Territory travel is on unsealed road. The Savannah Way east of Roper Bar, the Mereenie Loop between Kings Canyon and Hermannsburg, and the internal tracks in Kakadu are all gravel and all seasonal. Several require a permit to cross Aboriginal land, arranged in advance through the relevant land council. Mobile coverage exists in Darwin, Katherine, Tennant Creek, Alice Springs and Yulara, and effectively nowhere in between.