Commenters shared her frustration.
"If you're asking people who are paid 30 per cent less to fill that 30 per cent wage gap, it doesn't help. It means even greater financial inequality for those at the bottom," one wrote.
"It's basically a gender tax and it's discrimination," another wrote. "They're reducing access to healthcare by increasing the price based on the gender of the physician. I'd contact the medical licensing board about this and/or make a human rights complaint."
The issue has been flagged with the Federal Health Minister Greg Hunt who, according to Fairfax, is calling for an urgent investigation.
"The Minister is deeply concerned. Not only is this practice offensive, it is potentially discriminatory," a spokeswoman for Mr Hunt said.
Victoria's Equal Opportunity and Human Rights Commissioner, Kristen Hilton, told The Guardian it is "against the law for doctors to treat someone unfavourably because of their gender ... This could include charging someone more to see a doctor because they are female.
"We know that some women need or prefer to see a female doctor. So, the practice of charging more to see a female doctor may be discriminatory."
The clinic has not responded to requests for comment.