They are reported to receive an additional NIS 300 shekels (£73) each month because they were residents of Jerusalem prior to their imprisonment.
Muhammad Arman, Walid Anjas, Abdallah Barghouti and Ibrahim Hamed, also convicted of taking part in the attack, reportedly receive a monthly salary from the PA as well.
The Palestinian terrorists bombed the Frank Sinatra Cafeteria at Hebrew University in Jerusalem on 31 July 2002, murdering Janis Routh Coulter, 36, Dina Carter, 38, David Gritz, 24, Daphna Spruch, 61, Levina Shapira, 53, Benjamin Blustein, 25, David Ladowski, 29, Revital Barashi, 30, and Marla Bennet, 24.
Another 80 people were injured in the attack.
News of the increased payments to the bombers was revealed by Palestinian Media Watch who, in a rare coup, obtained copies of official PA documents detailing the salaries paid to a number of prisoners.
Separately, Israel's political and security cabinet on Sunday approved the deduction of approximately £144 million from the tax money that Israel collects for the Palestinian Authority.
According to a Defence Ministry report, the PA transferred $182.82 million (£149 million) in "indirect support for terrorism in 2020," the prime minister's office said, corresponding to the allowances paid to the families of Palestinians imprisoned for having committed attacks in Israel.