Perth / Western Australia

This is a reason the Coalition have structured themselves in the way they have. As a mostly Liberal/National partnership, allied by a secret contract. It allows them to play to their respective bases, and as a unit, to constantly speak out of both sides of their mouth. Unfortunately the rise of the teals, and continuing denial of the climate reality have seriously damaged the Liberal/National electability in this area.

As @Mountaineer says, voter dissatisfaction on many specific points like this one is why a lot of minor parties have gained traction over the last quarter century.

Labor on the otherhand is supposed to represent workers, which is such a broad segment of society that they've never needed to form alliances to have the potential voter numbers to have a real chance of forming government before an election.