How much time do I have? Allow a minimum of three weeks. Any less than that, and I encourage you to focus on only one country. Five weeks would give you time to see three different areas of Australia without feeling rushed — Sydney, Uluru/Ayers Rock and the Great Barrier Reef is a popular grouping.