An Australian state is to return tens of thousands of acres of land to the original Aboriginal occupants, more than 30 years after it was turned into a national park, the state premier said today.