Australia's unemployment rate fell to a near-five-decade low of 3.5 percent in June, data from the Bureau of Statistics showed on Thursday.