The find was made by motorists along the Foreshore.
Police were contacted. Officers say the body bore gunshot wounds.
Investigators believe the man was killed elsewhere and his body dumped in the area.
Police are seeking public assistance in identifying the victim. Anyone with information is being asked to contact the nearest police station.