The government has legislated the tax cuts originally announced in the May 2016 Budget, so that the marginal tax rate of 37% now starts at $87,000.
The following are the rates for adult residents for the 2016/17 income year (i.e., from 1 July 2016).
The above rates do not include the temporary budget repair levy (due to expire on 30 June 2017), nor the Medicare levy of 2%.
The ATO has updated the tax tables and PAYG withholding tax schedules (and their online tax withheld calculator) to reflect these changes.