Virgin warning

I m a M23 virgin.Never had a girlfriend. And trying to look up for a brothel in Melbourne. What should I begin with. ? Is it safe? Or are there any clubs where one can laid.? I m a decent looking guy. 5.6 feet hight. My first priority is to make a girlfriend that will make a relationship much more stronger and longer. Any advice appreciated