A New Zealand father of three with a long list of offences has been deported from Australia after losing an appeal against the revocation of his temporary residency visa.

The Administrative Appeal Tribunal denied 27-year-old Casey Tuki's plea to remain in Australia.