This is a list of Melbourne brothels and rub and tug venues by grouped by suburb.
Abbotsford Ballarat Bayswater Blackburn Braeside Brooklyn Brunswick Burwood Carlton Carrum Downs Caulfield Caulfield South Cheltenham Clayton Clayton South Clifton Hill Coburg Collingwood Dandenong Dandenong South East Brighton Elsternwick Fitzroy Frankston Geelong Hallam Hastings Heidelberg West Hoppers Crossing Huntingdale Kensington Keysborough Melbourne Melton Mitcham Moorabbin Moorabin East Morwell North Melbourne North Sunshine Oakleigh Preston Richmond Ringwood Rowville Seaford Somerton South Melbourne- 39 Tope Street
- Boardroom
- Cherry Blossoms
- Gotham City
- The Harem
- Madam Leona's
- Melbourne Colosseum
- Pink Palace
- Studio 466
- Top On Tope
- Pleasure Dome