A hiker stumbled upon the gruesome discovery in the Springbrook National Park in the Gold Coast hinterland in Queensland around 11.35am on Friday.