Arrivals from “red list” countries begin 10-day stays, costing £1,750, as one couple says they are going "crazy already".
New Zealanders will no longer be exempt from the 14-day quarantine rule.
The Western Australian capital goes into lockdown until Friday.
The US tennis icon has spent two weeks in hotel isolation in Adelaide ahead of the Australian Open.
Ministers expected to make decision at Tuesday meeting.
"Not fair to change the rules … And to have to stay in a room with no windows and no air,” she tweeted last week.
“I would give anything to be sitting in a tiny hotel room with terrible food and no fresh air, if it meant I was home," stranded Australian Amy Webster said.
Australian Open Chaos: Kyrgios Calls Djokovic 'Tool' After Quarantine Demands, Takes Shot At Tomic's Girlfriend
The Australian tennis star said other players complaining about Australia's hotel quarantine are ‘ridiculous’.
The TV host gave the sports stars a serving, calling them “high maintenance” and “spoilt”.
"I think with this new strain, we have to put all options on the table," said the state's premier Annastacia Palaszczuk.