Sabah and Sarawak deserve higher allocations in Budget 2016, Deputy Prime Minister Ahmad Zahid Hamidi said.