"I’m not clear of the reason. We just can’t take them,” one hotel worker said by telephone.
The notice appears only to apply to cheaper hotels at the bottom of the price scale.
All of the five countries have been beset by terrorist attacks in the past few years, or in the case of Syria, Iraq and Afghanistan have been in states of war.
Hong Kong’s South China Morning Post said on Friday the rule appeared to be a security measure coinciding with a development forum being held in Guangzhou this week, and also ahead of next week’s G20 summit in Hangzhou, though the two cities are more than 1,000 km (620 miles) apart.
Foreign Ministry spokesman Lu Kang said he was not aware that such an order had been issued in Guangzhou.
"I’ve never heard that there is this policy being followed in China,” Lu told a daily news briefing.
"Moreover, as far as China is concerned, our policy in principle is that we encourage people from China and other countries to have friendly exchanges and are willing to provide various convenient policies in this regard.”
The Guangzhou city government information office and police in the southern city could not be reached for immediate comment.
Two high-end hotels told Reuters they had not been told they had to turn away guest from the five countries.
Guangzhou is the capital of the export powerhouse province of Guangdong and is home to a sizable foreign population, many of whom are traders from Africa.
China has a Muslim population of its own, many of whom live in the violence-prone far western region of Xinjiang.
Source: Express Tribune