There are plenty of places to stay throughout the Top End, with the exception of Arnhem Land. Darwin has easily the widest choice, but you'll also find a decent selection in Kakadu and Batchelor (for Litchfield National Park), and a scattering of places elsewhere.