For lovers of the ocean, the Great Barrier Reef is one of the most popular Australia destinations. If you prefer to stay on land, Sydney is probably the number one place to be!