This map service contains the extents and survey details of the multibeam bathymetry data held by GA, as at January 2013. The data mostly lies within the boundaries of Australia's Extended Continental Shelf, with some data in international waters.
You can also purchase hard copies of Geoscience Australia data and other products at http://www.ga.gov.au/products-services/how-to-order-products/sales-centre.html