DHL DO operate here, but for some of their more economy "products" they pass on the Australia post. Usually takes a day or two after they arrive in the country to be handed to Australia post.
I wasn't referring to Australia as a whole. Yes, in some parts of Australia DHL do have services, but they don't here in Gladstone.