Being such a large country with loads of room to explore, the more you stay, the more you get out of it. Would say, a couple of hectic weeks in Australia can be enough to make you fall in love with it and be willing to schedule your next visit.