Im sure they would be legal in Aus, we have them here in New Zealand and they go for a about $35 each
I keep a couple of them in my brackish tank and they do great...... they seem to grow quite quickly..... definitely an entertaining fish.... I feed mine wingless fruitflies, household flies...