It looks like the area around Perth is the equivalent to US growing zones 9b or 10a, I would therefore assume that varieties like Satsumas that require some cool weather to fully sweeten and do best in 9a or even 8b in the US are probably not a good choice. I also assume that there is relatively low risk of freezing weather there, so you would not be limited to early season fruiting varieties.
Given the above to be accurate, I would likely pick varieties that allowed for prolonged harvest season, for lemon I would probably pick Meyers due to their ability to continuously produce fruit throughout the year, as well as their ability to hold it on the tree for prolonged periods. For eating oranges, hands down my favorite is Cara Cara, so it must be on the list, for juicing I would probably go with Valencia, on limes I am partial to Key Lime, but this really depends on how you are using them,...