Hi Salsa! Congratulations on your pregnancy!
HEREis a list from the Belly Belly main page with a list of doulas in Melbourne. I would suggest you have a look through and select a few to interview before hiring one. I am calling (very late I know! ) 3 tomorrow to make appointments to meet up in the next week or so, so that we can book one in.
Good luck!
ETA - I had to change the link, so it is for the directory - just change to doulas, and then Vic!