The association was asked to warn its more than 5,000 members in the country of the consequences of anti-social behaviour.
Police in Western Australia are speaking to all of Perth's GAA clubs in an effort to clamp down on the problem.
In an email to its members, St Finbarr's GAA Club said officers are "extremely unhappy and appalled by the anti-social behaviour that is taking place all too often on the streets and in the pubs across Perth".
It added: "Even rental agencies are not willing to rent properties to Irish people here in Perth, as they are getting destroyed during parties and being left in terrible conditions once vacated."
The email said police will be speaking to all the GAA clubs in the region.
"They want to get the message across to all the Irish in Perth that what has been going on is just not acceptable, and if it continues there will be consequences," the club warned its members.
The threat of deportation was highlighted.
"Police will be adopting a zero-tolerance policy for any antisocial behaviour. If individuals don't abide by the law, and take heed of move on notices, their visas will first be investigated, before court action, meaning that deportation would be the final conclusion," the email said.
"This is the last thing anyone of us or our fellow Irish counterparts here in Perth want," it added.
The email, which has been widely circulated, described it as "a very serious matter".
Signed Linda H, President of St Finbarr's GFC, it said: "Please spread the work to your fellow Irish, as this is affecting all of our reputations here, not only the people who are causing the trouble."
The spotlight has been on young Irish immigrants in Australia since a TV programme featured drunken behaviour in Bondi Junction in Sydney.
Channel Nine's A Current Affair broadcast a report featuring drunk and disorderly "guests in our country" who were creating hell for locals.
It featured secretly filmed footage of the exterior of an Irish bar, captured over a seven-day period.
With a backing track of traditional Irish music, the report showed several late-night drunken disputes outside the Cock 'n' Bull pub.
One resident said a lot of the troublemakers were Irish.
Another local told the programme the behaviour was unacceptable.
"Pubs in Dublin, yes, they are noisy, but they are not like this. These people would get turfed out of those pubs in a flash and I am sure they couldn't get away with it in County Kerry or wherever they come from," the resident said.