The Palestinian Authority will decrease fuel prices and cut salaries of top officials, Prime Minister Salam Fayyad pledged on Tuesday after days of protests in the West Bank against the high cost of living.