Some 69 percent in India said they had paid a bribe, followed by 65 percent in Vietnam - nearly two thirds of respondents said they had to pay a bribe to access basic services like public education and healthcare.
Pakistan was at 40 percent and China was much lower at 26 percent.
Japan had the lowest bribery rate at 0.2 percent.
South Korea also fared well at a just three percent.
Some 20,000 respondents were polled in 16 countries in the Asia-Pacific region as part of the survey.
Some 900 million people were forced to fork over "tea money" at least once in the previous 12 months, according to the survey's findings.
The survey revealed that the police were the most common recipients of bribes, with just under a third of people who had come into contact with an officer in the past year saying they had paid a bribe.