Question: how long do you need to travel australia?
Answer: Ideally, you want at least 10 days. If you can budget more, do it. For most of the world it's not the closest place to get to and it's never easy to take that much time off consecutively.