"I was in the girl's toilet and I grabbed a girl and another girl grabbed her off me," Murphy told AFP.
"I am sorry ... Because I grabbed a girl and I was trying to rape her but she broke free."
Before the Melbourne incident, Murphy had committed a similar offence in Bali and spent two weeks at a mental health facility in Perth afterwards.
Murphy is an only child and had been raised by his mother after his father died in a motor vehicle incident when he was six days old.
His mother moved to Australia to live with Murphy in Melbourne after he moved there and started a joinery business.
While Murphy was waiting at Melbourne Airport, the hostess - who had been working at the customer service centre - decided to go to the toilet.
Murphy watched the woman enter the toilets before following her in and decided to stand in a cubicle.
The assault occurred at Melbourne Airport in the female toilets. Photo / Getty Images Another airport worker noticed Murphy watching the women's toilets and could see his feet underneath the cubicle door.
After the hostess left her toilet cubical and went to wash her hands, Murphy approached her from behind and grabbed the woman by her hips.
He attempted to drag the hostess back into a cubicle when the other woman came to her aid and she eventually broke free.
AFP was called soon after the incident and he was arrested and taken to Broadmeadows police station where he admitted trying to rape the woman.
In court, Murphy's barrister Dermot Dann, QC argued his client should get a discount on his sentence because of mental illness.
The court heard Murphy was fortunate not to be in a Bali prison following the similar incident after his family members helped rescue him.
The victim was a Jet Star employee. Photo / Getty Images It was also heard Murphy attacked a female prison worker while on remand and was put into lockdown.
Murphy admitted to the doctor he had an urge to "touch women and let go...Just touch".
Facing up to 15 years in prison, Murphy pleaded guilty to one charge of assault with attempt to commit sexual assault when he appeared in the County Court of Victoria.
However, Judge John Carmody convicted and sentenced him to three years in jail, with a non-parole period of two years, after accepting Murphy suffered an underlying mental disorder.
Murphy could face deportation after he completes his sentence.
Where to get help:
• Lifeline : 0800 543 354 (available 24/7) • Suicide Crisis Helpline : 0508 828 865 (0508 TAUTOKO) (available 24/7) • Youth services : (06) 3555 906 • Youthline : 0800 376 633 • Kidsline : 0800 543 754 (available 24/7) • Whatsup : 0800 942 8787 (1pm to 11pm) • The Word • Depression helpline : 0800 111 757 (available 24/7) • Rainbow Youth : (09) 376 4155 • CASPER Suicide Prevention
If it is an emergency and you feel like you or someone else is at risk, call 111.