Locals have described a strange-looking marine creature washed up on a Sydney beach to a “extraterrestrial.”