Our "mates" over at Qantas have a vacation builder package where you can choose your own adventure once you land on the continent. The options run the gamut from city escapes to Great Barrier Reef tours, and fit most budgets, tastes, and activity levels.
One package that stood out to us for not only being a great deal, but a great way to see the top spots, is the Best of Australia package. For just $2,499, you can fly from LA to Sydney and spend three nights hotel in the Aussie metropolis and then escape it all by heading up to tropical Cairns for another three nights with hotel. Since flights cross the international dateline, the entire trip will have you away from work for 8 days, but if you can score a few more days from your boss, the vacation planner sight allows you to add cities and excursions that suit your needs and dreams.
One even better deal allows a bit more flexibility: Aussie AirPass. Starting at $1,679, it offers roundtrip tickets from LA and 2-3 domestic flights to any of the major cities and tourist hotspots around the country. Qantas Vacations has all of the details at a great chance to finally see Uluru or the laneways of Melbourne.