I was looking into this aswell I was told the best place to get it done was at the Lyons eye clinic, my mum had her eyes done there back in 1997, But she did have one side effect from the operation which was some minor dryness of the eye which is quite common with this procedure.
When pricing up the operation call up over in Sydney & Melbourne, a guy at my work recently had this done in Melbourne which was cheaper than it was in Perth add the cost the flights and hotel put it to about what it would have cost in Perth but you got a free holiday if you got it done in east coast.