<font face="Verdana, Arial, Helvetica, sans-serif" size="2">Originally posted by HK-UMICH:
I think you cannot do SYD-PER-MEL since only one of those long haul is allowed in Aussie.
</font>
No, the rule is as follows:
"Within Australia - only one nonstop/single plane service flight is permitted between the following points:
Brisbane/Cairns/Sydney* Perth
Melbourne/Sydney Darwin"
So Melbourne/Perth is not a restricted flight.