The government is expected to pay RM558.69 million in compensation to highway concessionaires following its plan not to raise toll rates at 20 highways next year.