Australia has been on our bucket list for a very long time. You should at least try to plan 3-4 weeks for a trip to Australia because of the long distances and the size of the country.