Massages in Australia (18+)

Massage venue intel covering Victoria, NSW and Queensland. Game changing interactive mapping system with exclusive and smart filtering, courtesy of Australia's leading punting review forum. Check out the FAQ to see what it is all about.

Simply enter a suburb of interest and browse what is available there and nearby on the map, or choose from some of the suggestions below.

Venue filters

Select to exclude shops without these items:

Full summary

Known to have rear entry

Known to have a shower

Open after 8.30pm

Service filters

Select to exclude shops that are not reviewed on TNT within the last 18 months for these services:

Full Service

Bodyslide

Not all providers offer these services. Reviews indicating quality of service are available at TNT, and are searchable by a comprehensive set of uniformly applied service tags.

Cheltenham features asian massage parlours and adult massage shops in Melbourne south-eastern suburbs, with punting intel from TNT. From Cheltenham, you can access nearby areas like Mentone, Moorabbin, Bentleigh, Heatherton and Beaumaris. The area offers venues providing massage with extras including hand relief, reverse massage and full service, and massage shops open late for late night massage needs.

Venues within 20 km of Cheltenham center are mapped for local coverage focus. To explore other regions, search different suburbs or navigate through the available listings.

Cheltenham contributes to Melbourne bayside massage scene, working alongside Bentleigh and Frankston for comprehensive adult massage and massage parlour coverage across the southern suburbs.

Cheltenham

We have identified a total of 7 massage shops in this suburb.

Popular regions

Some regions are spoiled for choice. Explore some of these suburbs, ranked by popularity amongst TNT reviewers.

Click on the suburb name to re-center the map, or type in a suburb name in the form above the map.

Melbourne - South-Eastern Suburbs

Melbourne - Eastern Suburbs

Melbourne - Northern Suburbs

Melbourne - CBD

Melbourne - Western Suburbs

Melbourne - North-western Suburbs

Melbourne - North-Eastern Suburbs

Melbourne - South-Western Suburbs

Melbourne - Southern suburbs

Join TNT to read the reviews.

News

29 Aug 2025: Let us know if we're missing any amenities by using the simple feedback option in each shop profile. You can't miss it. The more accurate the information, the better the filtering system works.

Check out the FAQ