https://www.bellybelly.com.au/find-a-doula/

danni, I too am looking into having a doula with me for my next baby. As I haven't used one before, I can't give you my experience. See if you can track down some doulas from the link, and email a few with some questions, and talk/email their references. That's what I'm doing at the moment.
Good luck.