Fee, when you start looking for maternity hospitals you will realise there are not as many as you might think and if you narrow it down to private ones then even fewer. I live close to the Melb CBD, about 7kms or so and their were only 3 private maternity hospitals to choose from. It should not be much different in Brisbane.

My sister-in-law used 2 of these for the birth of my niece and nephew so i had first hand experience there and i know a few people who had used the other hospital on my list. So word of mouth was my main "research" capability.

What you can also do is ask for a tour, im pretty sure most of the hospitals do these.