Iconic brothel in Melbourne CBD, we have a range of amazing girls to please you Alternatively, use our escort service and have one (or two) of our ladies meet. Jobs 1 - 20 of Search and apply for the latest Legal male escort jobs in Melbourne. Verified Department of Justice and Regulation - Melbourne CBD, VIC. Male Escorts Melbourne is Vic's Premier website for Straight Male Escorts Satisfying the growing number of busy career women in their 30s and 40s with no time. Melbourne Male Escorts is Australia's premier website for women and.