My suggestion is same as AHLUNGOR. Start off by going to a massage place and get used to the naked woman's body and then go to the full service place.
There are quite a lot of massage places reviewed on the forum. Pick one closer to you and give it a try. Keeping in mind your experience may be different to others based on your expectations and prefernce. As you try a couple of them you will get the idea. Mostl places charge around $65 per hour and then $50 for NHJ. Some places give extras depending on the girl.
I had good experience in Epping massage, Saigon Princess (St Mary's), Pure Massage (North Sydney), Dream Girl (Alexandria). Both the places Epping Masssage and Pure Massage I had regulars which I got along. Pure Massage allows Part 3 also and they have clean rooms but showers are outside. I would go there early on Thursdays and have first booking of the day. Few times the girl would be walking in after I arrived.
If you are new and young my advice is this is a trial and error game. You will have oridinary experiences and along the way you will find girls that rock your boat and you may want to repeat.
Do read lot of reviews and post on the forum and you will get good understanding of how the punting works. Avoid privates at this stage unless you have to splurge and spend big time as the $200-350 are mostly Asian milfs who work from apartments. But always practice safe sex dont be tempted to try without the condom. If you go into a place and dont like the girl dont be afraid to ask them for others or prepared to walk away.
In Sydney we are quite fortunate there is a big selection of girls and places at reasonable prices. There are plenty of young Asian girls who try hard to please. Before Covid there were lot of overseas travellers on holiday in Sydney that would work in the indystry to earn some money to extend their holiday.