Labor believes the Coalition cannot form majority government as the Opposition becomes increasingly bullish about picking up seats in Victoria and Western Australia thanks to a backlash among voters to the Liberal Party's preference deal with Clive Palmer.

The Opposition will unleash a fresh wave of advertising this week attacking Mr Palmer, as a Liberal source conceded the government's association with the mining magnate was damaging the Coalition's brand.