Air: Is pretty much the only option, unless you are a keen walker and swimmer. Here are some links:

Travelbag

Cheapflights

Australia flights

Cheap flights to Australia