I had a water birth at Gallier's Private out next to Armadale public, and I think I remember hearing you can in the public side now too.
Kaleeya in Freo do water births - just ring around the hospitals and ask!