The men, branded the "Budgie Nine", were detained on Sunday after posing in swimwear decorated with the Malaysian flag.
Budgie smugglers is an Australian term for the swimwear they were wearing.
On Thursday, they were charged with public nuisance and fined but avoided jail.
Malaysia has strict rules on any display of public indecency and foreign offenders are typically issued a fine before being deported.
One member of the group, Nick Kelly, warned other Australians to be aware of "cultural differences" when travelling.