Hold on!!... check the Third Voyage of Sinbad the Sailor...

[Boab Bob]

Brief but contains striking similarities to modern day descriptions of the Yowie. Did he and his crew perhaps land in Sumatra or Australia?

From Wikipedia:
Third Voyage of Sinbad the Sailor
Sinbad's third voyage. Encounter with a man-eating giant.

Restless for travel and adventure, Sinbad sets sail again from Basra. But by ill chance he and his companions are cast up on an island where they are captured by "a huge creature in the likeness of a man, black of colour, ...with eyes like coals of fire and large canine teeth like boar's tusks and a vast big gape like the mouth of a well. Moreover, he had long loose lips like camel's, hanging down upon his breast, and ears like two Jarms falling over his shoulder-blades, and the nails of his hands were like the claws of a lion." This monster begins eating the crew, beginning with the Reis (captain), who is the fattest. (Burton notes that the giant "is distinctly Polyphemus").

Sinbad hatches a plan to blind the beast with the two red-hot iron spits with which the monster has been kebabing and roasting the ship's company. He and the remaining men escape on a raft they constructed the day before. However, the Giant's mate hits most of the escaping men with rocks and they are killed. After further adventures (including a gigantic python from which Sinbad escapes using his quick wits), he returns to Baghdad, wealthier than ever.

https://en.wikipedia.org/wiki/Sinbad_th ... the_Sailor

[Boab Bob]

Mibbe the 'loose lips' are the cheek pads of gigantopithecus?

[Dion]

Sorry mate but that sounds like a load of

Maybe Sinbad the sailor was a fan or fiction.

[Hominidhunter]

Not a load of leftovers, just a giant squid