Melbourne Metro Brothels

Here is a directory of brothels in metropolitan Melbourne. We do our best to make sure that this information is up to date, if you are a venue owner or manager and find that this information is incorrect please let us know. For information about services and pricing please call the brothel on the number provided. RhED may be able to provide information about accessibility of the venue and answer ‘starting out’ enquiries.

If you are a client and you ask for a service without a condom – be aware you are not protected from STIs and BBVs. STIs and BBVs follow you home into your relationships. Contact RhED for more information. 1800 458 752 or email sexworker@sexworker.org.au

If you require further information about any particular brothel, please phone RhED on 1800 458 752.

All Super Star

A
11 King Street Nunawading VIC 3131

Bambra Studio

A
977 Glenhuntly Road CAULFIELD VIC 3162

The Black Opal

A
12 Dandenong Street DANDENONG VIC 3175

Blue Krystal

A
16 Greens Road DANDENONG VIC 3175

The Boardroom

A
53 Market Street SOUTH MELBOURNE VIC 3205

Bodyline

A
10/13-21 Thomas St, YARRAVILLE VIC 3013

California Club

A
30 St Kilda Road ST KILDA VIC 3182

Candy Club

A
392 Victoria Street RICHMOND VIC 3121

The Cherry Tree Garden: Oakleigh

A
38 Westminster St, OAKLEIGH VIC 3166

The Cherry Tree Garden: Williamstown

A
18 Albemarle Street WILLIAMSTOWN VIC 3016

Club 741

A
741 Geelong Road BROOKLYN VIC 3012

Club 859

A
859 Glenhuntly Road CAULFIELD SOUTH VIC 3162

Club8

A
8 Yiannis Court SPRINGVALE VIC 3171

Club Hallam

A
7 Rimfire Drive HALLAM VIC 3803

Club Keys

A
67 Keys Road MOORABBIN VIC 3189

Club Pleasure

A
1307 North Rd HUNTINGDALE VIC 3166

43 Club

A
43 Tope Street SOUTH MELBOURNE VIC 3205

Collingwood Confidential

A
59-63 Rupert Street COLLINGWOOD VIC 3066

Dandy Belles

A
15-17 Maxwell Street DANDENONG VIC 3175

Duchess On Duke

A
7-9 Duke Street ABBOTSFORD VIC 3067

Fantasy Dreams

A
10 Graham Road CLAYTON VIC 3168

Far Eastern Relaxation

A
77 Racecourse Road NORTH MELBOURNE VIC 3051

Fetish House

A
1 Edinburgh Street OAKLEIGH SOUTH VIC 3167

Flame Angels

A
895 Mountain Highway BAYSWATER VIC 3153

The Forum Gentlemans Club

A
20 Norton Drive MELTON VIC 3337

Garden of Eden

A
2-6 Centre Kirkham Rd DANDENONG VIC 3175

Gotham City

SWA878BE
A
70-74 Clarke St SOUTH MELBOURNE VIC 3205

The Harem Palace

A
55 Park Street SOUTH MELBOURNE 3206

Heaven Rose

A
26 Rhur Street DANDENONG VIC 3175

Heidelberg Angel

A
2 Vernon Ave HEIDELBERG WEST 3081

26 Hocking Babes Brothel

A
26 Hocking St, Coburg North VIC 3058

Hocking Ladies

A
20 Hocking Street COBURG NORTH VIC 3058

Honey Angels

A
482 Geelong Road WEST FOOTSCRAY VIC 3012

Hot Gossip

A
42 Cromer Avenue SUNSHINE VIC 3020

Hot Mixy

A
6 Bignell Road MOORABBIN SOUTH VIC 3196

Le Boudoir

A
81 Rokeby Street COLLINGWOOD VIC 3066

The Main Course

A
58 Dudley Street WEST MELBOURNE VIC 3003

Maison D’Amour

A
33 Graham Road CLAYTON SOUTH VIC 3168

Manhattan Terrace

A
554-556 Swanston Street MELBOURNE VIC 3000

Masquerades

A
142 Bridge Road KEYSBOROUGH VIC 3175

My Alibi

A
35A Northgate Drive THOMASTOWN VIC 3074

New Palace

A
31 Aster Avenue CARRUM DOWNS VIC 3201

The Number 1

A
1 Joel Court MOORABBIN VIC 3186

The Oasis of the North

SWA142B
A
94 Trawalla Avenue THOMASTOWN VIC 3074

Octopuses

A
24 Buchanan Rd BROOKLYN VIC 3025

15 Angels | Oriental Angels

A
15 George Street BLACKBURN VIC 3130

Oriental Orchids

A
23 Hume Street HUNTINGDALE VIC 3166

Oriental Plums

A
38 Tuscan Court THOMASTOWN VIC 3074

Paradise Angels

A
31 Wells Road SEAFORD VIC 3198

39TOPE

A
39 Tope Street SOUTH MELBOURNE VIC 3205

Pleasure Planet

A
43 Lipton Drive THOMASTOWN VIC 3074

Presidential Suite

A
45 Keppler Circuit SEAFORD VIC 3198

Purple Garden Relaxation Club

A
34 Warner Street HUNTINGDALE VIC 3166

Pussycats

A
3 Leslie Court BURWOOD VIC 3125

Pussy Galore Heidelberg

A
31 Lillimur Ave HEIDELBERG WEST VIC 3081

Rainbow Dolls

A
48 Davies Avenue SUNSHINE NORTH VIC 3020

Rainbow Garden

A
149A Cowper Street Footscray VIC 3011

The Red Door Seaford (TRDS)

A
7 Heversham Drive SEAFORD VIC 3198

Red Lantern

A
17 Nicole Way DANDENONG VIC 3175

Red Light Relaxation Centre

A
1/44 Winterton Road CLAYTON VIC 3168

Romantics

A
57-59 York St SOUTH MELBOURNE 3205

Scarlet Lady

A
4 Dummett Crescent FITZROY NORTH VIC 3068

Show Me Fire

A
27 Fleet Street SOMERTON VIC 3061

Silk Lotus 32

A
32 Montefiore St FAIRFIELD VIC 3078

Southern Comfort International

A
16 Citrus Street BRAESIDE VIC 3195

Spellbound

A
9 Darbyshire Street WILLIAMSTOWN VIC 3016

Spoilers Relaxation Centre

A
14 Steven Court RINGWOOD VIC 3134

Studio 466

A
466 City Road SOUTH MELBOURNE VIC 3205

Studio Honeys

A
3 Fleet Street SOMERTON VIC 3062

Club 122

A
122 Dynon Road KENSINGTON VIC 3031

Top 12 Rowville

A
4/12 Mosrael Place ROWVILLE VIC 3178

Top of the Town

A
516-518 Flinders Street MELBOURNE VIC 3000

Ultimate Magic

A
623 Hawthorn Road EAST BRIGHTON VIC 3187

Velvet House

A
32 Dunlop Road HOPPERS CROSSING VIC 3030

Venus Babes

A
41 Downard Street BRAESIDE VIC 3195