Baudin did not discover Australia, but was actually the first to map the west coast of Australia, as Gazou said in 1801. He had 2 ships, the Geographe and the Naturaliste, both of which gave their names to places in Western Australia, Cape Naturaliste and Geographe Bay. As Andy pointed out, the Dutch were here in the 1600s, and Captain Cook claimed Australia for England in 1770. The First Fleet arrived in 1788, and the rest, as they say, is history.
Peter.