I would recommend two things:
1. Go to any massage parlor (recomend TBC they advertise on this forum, Vivian or Jessica imo are good starters) and go for a 45 minute massage. Just enjoy the massage and there will be a point where you get asked for extras. Ask them what they offer and go from there. I recommend bringing 100 - 150 bucks on top of the $55 for a massage
2. For full service i recomend Foxy Perth (
https://www.foxyperth.com.au) they are located in O'Connor. I recomend them because they show you the ladies via ipad. Makes things a lot less nerve racking. Look at their website for whose working and at what time. Prices depend on ethnicity. From memory Asian girls go for the price listed on the website, African/Indian 20 more than Asian and them White 40 more than Asian.
Forgot to add, always treat the lady with respect. Just because you paid money doesnt mean youre entitled to everything. Treating someone with respect always = better service in my experience.