I cannot speak generically, though I had my PPOR reviewed by an estate agent once, from the perspective of both selling and renting it out. I recall them nodding and saying something to the effect of "covered outdoor entertainment area, yes, good, like that".
In terms of functionality, a patio is useful for sheltering stuff from the rain that you leave outside, and also providing shade for when you want to spend time outdoors. It also keeps some sun off the house (but comes at the cost of some light in the house). I put in one of those colourbond type pergolas with a fancy looking perspex stuff, but it had seethru strips put in intermittently so as to not disrupt the light in the house too much.
I would have thought a patio in Perth would be essential due to the heat. Why not go look at a bunch of houses that are up for sale, and compare the prices of similar properties that do and do not have patios?