At about 9.30am on Saturday police received reports a man had been found unconscious in Sawpit Gully near the Chinese Settlement.
Police and medical personnel tried to revive him, but they were unable.
Police said in a statement today that they have located his next of kin and are now working to establish his last movements, including where he may have been staying.
Police believe his luggage, a large silver hard-shell suitcase is a vital piece in solving his puzzle and is appealing to anyone who might come across it.