Mao's legacy remains mixed in China, where he is revered for the 1949 founding of the People's Republic but authorities have called for restraint in commemorating the anniversary.
Mao is blamed for the deaths of tens of millions due to famine following his "Great Leap Forward" and the decade of chaos known as the Cultural Revolution.
Since his death in 1976, the Chinese Communist Party's official line has been he was "70 percent right and 30 percent wrong".
Asked "Do you agree that Mao Zedong's achievements outweigh his mistakes?" 78.3 percent of respondents in the Global Times survey said they agreed, 6.8 percent strongly agreed and only 11.7 percent disagreed. About three percent said they did not know.
Nearly 90 percent of those surveyed said that Mao's "greatest merit" was "founding an independent nation through revolution".
China's ruling Communist Party heavily censors accounts of Mao's 27-year-long rule, and there has never been a full historical reckoning of his actions in the country.
One potential reason for the Mao nostalgia among older and less-well-educated respondents could be China's widening wealth gap, the paper suggested.
"Fairness being the second most popular of Mao's merits makes sense as it's part of the reason that people miss the Mao era, because the wealth gap was not as big as now," Zhao Zhikui, a researcher at the Chinese Academy of Social Sciences, told the Global Times.
