Not sure if you already found what you were looking for but I was in the same situation, So i just bit the bullet and went to Gotham City in Melbourne (doesn't help you much but I'm sure there are many places in Sydney) anyway, I walked in all shy and spoke to the lady at the front desk, told her my situation (still being a virgin at the age of 24) so she took me to the waiting room to wait for the ladies, when she came back she had three ladies with her, (all stunning) & she said that all three were for me (even though I had only paid for one) and that I'd only have to pay for an hour and i'd get 2 hours. Of course I was a shy gentleman at the time so I paid all three ladies for their time once I got to the room, but tell you what.. I've never had three ladies since & that's all I want.. point of the story, sometimes it's worth biting the bullet and just be honest. Ain't no working lady that i know of who'd laugh at you for being in your situation, in fact sometimes they are quite accommodating .