Prime Minister Najib Razak and his nationally ruling coalition have taken a battering over allegations that billions of dollars were plundered from a state-owned investment fund which he founded.
Parties from the Barisan Nasional (National Front) have long had firm control of Sarawak. But political observers are watching for any signs of eroding support before national elections due by mid-2018.
New polls for Sarawak's state assembly must now be held within 60 days. A date is expected to be set this week.
It is often referred to as a reliable "fixed deposit" of support for the ruling coalition even as Malaysia's opposition has gained ground elsewhere.
More From This Section
Although richly endowed with oil, timber and hydropower resources, its people - many from tribal communities - are among Malaysia's poorest.
It is one of ten Malaysian states controlled by the Barisan Nasional while three are held by the opposition.
Despite the scandal swirling around the state-owned investment fund 1Malaysia Development Berhad (1MDB), ruling coalition parties are widely expected to remain in firm overall control of Sarawak.
Analysts say a strong showing by the coalition could boost its position in the next national polls. Barisan Nasional has governed Malaysia since independence in 1957.
A recent independent survey found that most people in Sarawak supported the current government and were little influenced by the 1MDB scandal.
Najib, who denies wrongdoing, has weathered the scandal so far by taking steps to scuttle investigations and clamping down on his powerful ruling party.