Darwin?
Great locations out of Darwin...
Darwin - Timber Creek - Kununurru - Bungles - Elquestro - Cape Leveque - Broome - Ayers Rock - Alice Springs - Katherine and the list goes on.
Aircraft hire is very light on the ground in Darwin. There is a C210H available, Possibly also a B58 at around $500ph (wet).
Good luck and have fun... Ya ya... Aufweidersen...