I love Darwin but flights are insanely expensive. I found from Melb there was only 1 direct flight daily and the rest were about 10 hours and 10 times the price too.
And when I flew from Cairns to Darwin it was considered an international flight.