Brothels, Gentlemen's Clubs & Erotic Massage in Victoria
Find 67 venues in Victoria, Australia: brothels, gentlemen's clubs and erotic massage. Verified listings with photos, reviews and direct contact.
For those seeking brothels in Victoria, the state has a legal and regulated brothel industry. Brothels are permitted in Victoria under a licensing system, making Melbourne's adult entertainment scene one of the most professionally organised in the Southern Hemisphere. Strip clubs, massage parlors and escort agencies complement the legal brothel sector. The diversity of Melbourne's population means the adult scene is cosmopolitan and varied, with performers from across Australia and the world.
Check our map and listings to find the best brothel in Victoria for your Melbourne experience.
67 venues found
Ad · Advertise here
Ad · Advertise here
Ad · Advertise here
Ad · Advertise here
Legal Status
Full details →Sex Work
LegalBrothels
LegalStreet
RestrictedAdvertising
LegalThe Sex Work Decriminalisation Act 2022 (No. 7 of 2022) worked in two stages. Stage 1 (10 May 2022) repealed the street sex work offences, the mandatory STI testing and safer-sex offences, and added 'profession, trade or occupation' as a protected attribute in the Equal Opportunity Act 2010. Stage 2 (1 December 2023) repealed the Sex Work Act 1994 and with it the licensing system, moved coercion and child-related offences into the Crimes Act 1958 and left sex work businesses to general business, planning and workplace law. Local laws must not undermine decriminalisation (s 3). Soliciting or loitering for commercial sexual services in a public place near schools, childcare and children's services between 6 a.m. and 7 p.m., or near places of worship, remains an offence (s 38B Summary Offences Act 1966); advertisements must comply with regulations made under s 39 (s 38F). Source: Prostitution Laws (prostitutionlaws.org), https://prostitutionlaws.org/countries/australia/, reviewed 2026-11-04, CC BY 4.0.