Brothels in Cheltenham
24 verified adult venues in Cheltenham, Australia, within 30 km.
Brothels in Cheltenham
Pleasuredome Brothel South Melbourne
0.7 km from centre
Open
· Closes in 15 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Open Late
- Parking Nearby
- Cash
- Everyone Welcome
- Health & Safety Compliant
Seaside Angels Brothel
1.8 km from centre
Open
· Closes in 10 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Open Late
- Parking Nearby
- Spa
- Cash
- Credit Cards
- Everyone Welcome
Luxxx
1.8 km from centre
Open
· Closes in 10 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Open Late
- Parking Nearby
- Cash
- Credit Cards
- Premium Experience
- Everyone Welcome
Club Keys Brothel Moorabbin - Hot Girls From Aus, Euro, India
2.2 km from centre
Open
· Closes in 9 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Open Late
- Private Parking
- Cash
- Everyone Welcome
- Health & Safety Compliant
Hot Mixy
2.9 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Bar
- Jacuzzi
- Open Late
- Parking Nearby
- Cash
- Everyone Welcome
The Number 1
3.3 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Bar
- Open Late
- Private Parking
- Cash
- Credit Cards
Southern Bar & Babes
5.4 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Bar
- Jacuzzi
- Open Late
- Private Parking
- Cash
Fetish House
7.4 km from centre
Open
· Closes in 4 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Jacuzzi
- Online Services
- Open Late
- Parking Nearby
- Cash
- Everyone Welcome
Purple Garden | Oakleigh | Melbourne Brothel
7.5 km from centre
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- 24/7 Service
- Parking Nearby
- Cash
- Everyone Welcome
- Health & Safety Compliant
Club Pleasure Brothel Melbourne
7.5 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Open Late
- Private Parking
- Cash
- Everyone Welcome
- LGBTQ+ Friendly
- Health & Safety Compliant
The Cherry Tree Garden
7.8 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Bar
- Open Late
- Private Parking
- Cash
- Credit Cards
Ultimate Magic
8.0 km from centre
Open
· Closes in 7 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Online Services
- Parking Nearby
- Cash
- City Center
- Health & Safety Compliant
Club 8 Springvale
8.4 km from centre
Open
· Closes in 12 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Discreet Entry
- Jacuzzi
- Open Late
- Parking Nearby
- Cash
Club 859
9.4 km from centre
Open
· Closes in 9 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Jacuzzi
- Open Late
- Parking Nearby
- Cash
- Credit Cards
- City Center
Masquerades
12.0 km from centre
Open
· Closes in 10 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Open Late
- Private Parking
- Cash
- Everyone Welcome
- Health & Safety Compliant
The Black Opal Dandenong Brothel
12.8 km from centre
Open
· Closes in 15 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Open Late
- Parking Nearby
- Cash
- Everyone Welcome
- Health & Safety Compliant
California Club Brothel Melbourne
13.8 km from centre
Open
· Closes in 13 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Jacuzzi
- Open Late
- Private Parking
- Sauna
- Cash
Moonclub Brothel Dandenong-Hot Girls From Asia,Aus,India,Africa
14.3 km from centre
Open
· Closes in 13 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Discreet Entry
- Open Late
- Private Parking
- Cash
- Credit Cards
- Everyone Welcome
Blue Krystal Brothel
15.0 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Online Services
- Open Late
- Private Parking
- Cash
- Credit Cards
- Everyone Welcome
Red Lantern Relaxation Brothel
15.2 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Online Services
- Open Late
- Private Parking
- Cash
- Credit Cards
- Everyone Welcome
Club 617 Naughty Nights
16.0 km from centre
Open
· Closes in 11 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Discreet Entry
- Parking Nearby
- Private Parking
- Cash
- Credit Cards
The Presidential Suite - Brothel Melbourne
16.7 km from centre
Open
· Closes in 10 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Jacuzzi
- Online Services
- Open Late
- Private Parking
- Cash
The Harem Palace
16.8 km from centre
Open
· Closes in 13 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Bar
- Jacuzzi
- Online Services
- Open Late
- Parking Nearby
The Pink Palace Melbourne Brothel
16.8 km from centre
Open
· Closes in 13 hours
Via Gaetano Giardino, 1, 20123 Milano MI, Italy
- Accessible Facilities
- Bar
- Jacuzzi
- Open Late
- Parking Nearby
- Spa
Cities near Cheltenham
Tips for visiting venues
- Always check opening hours before travelling — some venues only open in the evening or on specific nights.
- Verified venues display a green badge. Verification confirms the business is real and has been reviewed by our team.
- Reviews come from registered users. Treat single reviews with caution and look at the overall rating and review count.
- Respect house rules and local laws. Each country has different regulations around adult venues.
- Plan your visit during off-peak hours if you want a quieter experience.
Is your favourite spot missing?
Add it in seconds — pin it on the map, describe it, drop a photo.
Cookie preferences
Choose which cookies we may use. Strictly necessary cookies are always on; everything else is off until you allow it.
Strictly necessary
Always on
Required for the site to work — session, security (CSRF), age confirmation and your saved preferences. These can't be turned off.