The Jakarta Globe calls the massive, rotting body a giant squid, and reports that a resident of Seram Island discovered the 49-foot long dead creature on Tuesday.
Asrul Tuanakota, 37, was the first person to spot the unknown creature but initially believed it was a stranded boat.
Local residents have traveled to Hulung Beach to see the animal for themselves.
Some have speculated that the creature was a giant squid, while others even guessed it was an elephant.
Meanwhile, residents are hoping the government will remove the carcass as it is already starting to decay.
In a video shared by the Indonesian Army's Facebook page, a man muses on what the creature could be, according to Vice.
While social media thinks it's a giant squid or a humpback whale, it is unclear as to what kind of animal it may be.
Patasiwa Kumbang Amalatu posted a YouTube video of locals inspecting the "mysterious" carcass Wednesday.
It is not clear how the mystery monster met its demise, but it is thought to hav been dead for at least three days before it was found.
A group of marine scientists have reportedly taken samples of the creature in a bid to identify it. Locals guessed that the creature, which was covered with hair, was an undiscovered species of dugong.