Ladies Banner

Brothel Parlour Cheltenham

Southern Comfort International – The Best Brothel near Cheltenham

For the best brothel experience in Melbourne, you have to visit the sexy ladies at Southern Comfort International. Located in Braeside, just minutes from Cheltenham, you’ll find the most beautiful, playful and adventurous women in Melbourne ready to cater to your every desire. Let our ladies take you to the brink of ecstasy and beyond.
Our stunning women offer a full range of adult services for the discerning gentleman. Whether you’re looking for gorgeous girls for sex, sensual full-body massage, naked spa relaxation or even live sex shows, you’ll find the best adult entertainment just minutes from Cheltenham at Southern Comfort International. We can also do special events like parties, bucks shows and hens shows. Ladies are always welcome!
We have a range of luxuriously appointed rooms featuring big beds and spa baths just perfect for a night of sensual adventure. We also have two introduction rooms and a large open lounge area where you can relax.
If you’re looking for a local brothel near Cheltenham then come on down to Southern Comfort International and let our ladies rock your world.

Local Brothel Opening Hours

We’re open early till late 7 days a week.

Sunday – Wednesday 10AM TO 2AM

Thurday 10AM TO 3AM

Friday 10AM TO 2AM

Saturday 10AM TO 3AM

Whether you’re looking for a little lunchtime relaxation or some end of the night fun, our ladies are always ready to give you a hand (and more).

Cheap Brothel Pricing

At Southern Comfort International, we provide premium adult services at cheap brothel prices. Nude relaxation with sensual hand relief starts from just $80 for 15 minutes. Full sex services start from just $100 for 20 minutes. Visit the pricing page to find out more.
We have on-site EFTPOS and ATM facilities with no additional charges added. Your credit card statement will not display any references to “Southern Comfort International” or any other sexual references. At Southern Comfort International, we deliver premium adult services at great prices, with absolute discretion.
For more information about our services or our ladies or to make a booking, give us a call on (03) 9588 0743. For the best brothel near Cheltenham, visit Southern Comfort International today.

opening hours
what our client says

Love from

Adam S

Awesome time.

Tim T

Definitely number choices. 10 of 10. Plenty hot girls.

Daniel R

I miss Chanel. Spent many great times with her. She was kind, caring, beautiful and had a heart of gold. One of a kind.

Opening Hours


10am to 2am


10am to 2am


10am to 2am


10am to 2am


10am to 3AM


10am to 2AM


10am to 3AM

Live Shows

Monday - 12PM THURSDAY - 8PM Saturday - 8PM
Live Sex
Hot Nude Adult Sex Show including live nude sex acts

Live Sex Shows are back

Licensed Melbourne brothel Southern Comfort International provides in house live sex shows which are renowned for being 'Hot and Sexy'.


Live adult xxx show. sex show entry only $20!