Local Escort Agencies in Cheltenham VIC

23 Results for Escort Agencies Near You

Presidential Suite

Escort Agencies VIC, Cheltenham, VIC 3192

Open until 6:00am

Legal ID: SWA120BE

The Rose

Escort Agencies VIC, Oakleigh South, VIC 3167

10 Fulton St, Oakleigh South, VIC, 3167

|

7.31km

Aphrodisiac Male Escorts

Escort Agencies VIC, Brighton, VIC 3186

Legal ID: SWA8109E

Westminster Secrets

Escort Agencies VIC, Oakleigh, VIC 3166

38 Westminster St, Oakleigh, VIC, 3166

|

7.58km

Pink Orchid (Pussy Cats Burwood)

Escort Agencies VIC, Burwood, VIC 3125

3 Leslie Ct, Burwood, VIC, 3125

|

12.72km

Legal ID: SWA7528BE

By, Her - Exclusive Escorts

Escort Agencies VIC, Melbourne St Kilda Road, VIC 3004

5.0

(2)

Open by appt

Langtrees Melbourne

Escort Agencies VIC, Richmond, VIC 3121

1 Victoria Rd, Richmond, VIC, 3121

|

17.79km

Featured reviews

Handy tips

Where can you find escort agencies in Melbourne?

We’ve assembled some simple pointers to guide your search process.

Simplify your life and find an escort agency in your area. Choosing a service nearby will make it easier when booking appointments with private escorts.
Go through our online directory and look at ratings, reviews and locations to make a short list of escort services.
If you have an upcoming function or you’re organising a party for a mate, call up the business and get some ideas of how to spice things up and take the event to the next level.
Check their website to see their range of adult escorts.
Check your state laws around escorts, clubs and brothels. Make sure to ask the service provider if they are registered or licensed to operate.

Using this guide, you’ll have a better understanding of the situation before making your call. Get started and search our listings for ‘Escort Agencies Victoria’.

Angel Trans Sexuals

Escort Agencies VIC, South Yarra, VIC 3141

Legal ID: SWA 7138XE

Global Male Escorts

Escort Agencies VIC, Port Melbourne, VIC 3207

Legal ID: PCA 120E

007 Bond Girls

Escort Agencies VIC, Melbourne, VIC 3000

St Kilda Rd, Melbourne, VIC, 3000

|

17.99km

CBD Escorts

Escort Agencies VIC, Melbourne, VIC 3000

St Kilda Rd, Melbourne, VIC, 3000

|

17.99km

Transexual Babe

Escort Agencies VIC, South Yarra, VIC 3141

Sex Kittens

Escort Agencies VIC, Melbourne, VIC 3000

St Kilda Rd, Melbourne, VIC, 3000

|

17.99km

Melbourne Colosseum

Escort Agencies VIC, South Melbourne, VIC 3205

45- 47 Tope St, South Melbourne, VIC, 3205

|

16.98km

Candy Club

Escort Agencies VIC, Richmond, VIC 3121

392 Victoria St, Richmond, VIC, 3121

|

17.63km

Legal ID: PCA 5037BE

39 Tope

Escort Agencies VIC, South Melbourne, VIC 3205

39 Tope St, South Melbourne, VIC, 3205

|

17km

Legal ID: SWA4650

Executive Male Escorts

Escort Agencies VIC, Port Melbourne, VIC 3207

The Red Door Seaford

Escort Agencies VIC, Seaford, VIC 3198

7 Heversham Dr, Seaford, VIC, 3198

|

17.98km

Legal ID: SWA 7590

Xxxpress

Escort Agencies VIC, Blackburn, VIC 3130

Coco's Secrets

Escort Services Social (All states except VIC & QLD), Caulfield, VIC 3162

Open 24 hours

Langtrees.com

Escort Services Social (All states except VIC & QLD), St Kilda, VIC 3182

5.0

(1)

Open 24 hours

Find All Your Local Escorts and Massage Studios

Best Adult Directory Australia Wide

Escort In-Call and Out-Call Services Available

24/7

Best Adult Directory Australia Wide

Escort In-Call and Out-Call Services Available

24/7

Escort Services Social (All states except VIC & QLD), servicing St kilda

The Pink Palace

Adult Services & Entertainment, South Melbourne, VIC 3205

8-16 Palmerston Crescent,, South Melbourne, VIC, 3205

|

16.37km

Legal ID: SWA 528

Dandy Belles Gentleman's Club

Adult Services & Entertainment, Dandenong South, VIC 3175

15-17 Maxwell St, Dandenong South, VIC, 3175

|

14.96km

3.2

Average rating for
Escort Agencies VIC
in Cheltenham and surrounding suburbs

Based on 14 reviews of 9 businesses on this page

Our directory.

About Yellow Pages

Order or cancel your book

Our advertising.

Get a free listing

Digital marketing solutions

Connect with us.

About Thryv Australia

© Thryv Australia Pty Ltd 2025