Three-time Australian Film Institute award winner David Ngoombujarra, known for roles in films such as Australia and Rabbit-Proof Fence, has been found dead in Perth's south.
Ngoombujarra, 44, was found in a park in Fremantle on Sunday and was pronounced dead at Fremantle Hospital.
Police say they are waiting for a toxicology report to determine the cause of death but say it was not suspicious.
Hugh Jackman, who worked with Ngoombujarra on Australia, expressed his sorrow on Twitter.
"So saddened to hear about the passing of David Ngoombujarra Starr. An extraordinary man, actor and friend," he said.
"His laugh, warmth and humanity will live on with all who knew him."
On Facebook, tribute pages were set up in honour of the actor.
A relative, Nazaree Dickerson, said: "Miss you uncle, we'll be laying you to rest soon."
Vanessa Murray wrote: "You will be sadly missed on the big screen. Now you have a bigger chair waiting for u in the dreamtime."
Stephen John Swift III wrote: "You have made your people proud ... and you will definitely be missed ... A True Gentleman and True Australian."
Born in Meekatharra, in WA's midwest, in 1967 as David Bernard Starr, Ngoombujarra was raised in Coolbellup, in Perth's south.
A member of the Stolen Generation, Ngoombujarra went on to become one of Australia's best-known indigenous actors.
He won three Australian Film Institute awards for Blackfellas, Black and White, and The Circuit.
He also had memorable roles in Australia, Ned Kelly, Rabbit-Proof Fence, Crocodile Dundee in Los Angeles and Kangaroo Jack.