Union members at Arts Centre Melbourne kicked off a 24-hour work stoppage on Friday, prompting three performances at the venue to be cancelled or postponed.
Grammy award winner Macy Gray's Friday night performance at Hamer Hall has been postponed until October.
Nearing the end of its run at Fairfax Studio, Shake & Stir Theatre Co's fairytale adaptation GRIMM has been cancelled, as has dance spectacle Burn the Floor: Luminous in the Playhouse.
Ticket holders were being contacted directly, a spokesperson for Arts Centre Melbourne said.
Union members recently rejected a below-inflation pay offer of three per cent, according to the Community and Public Sector Union.
"The decision to interrupt Macy Gray's show has not been made lightly - but we are left with no choice until the government funds the Arts Centre properly," the union's Victorian secretary Jiselle Hanna said.
Almost 40 per cent of the Arts Centre workforce is on the lowest pay band with many on minimum wage, according to the union.
The Victorian government spokesperson told AAP it respected workers' right to take protected industrial action and it hoped the matter could be resolved soon.
"We thank ticket holders for their patience as Arts Centre Melbourne works closely with their staff and unions to progress a new agreement," they said.
10°C