Let me be straight with you. I’ve been writing about communities across Victoria for over twenty years, from the Dandenongs to the backstreets of Frankston. And when someone asks me about “sex clubs in Cheltenham,” my honest answer is this: there aren’t any. Not one. But that’s not the end of the story. In fact, it’s just the beginning. Because as of May 2026, the adult landscape around Bayside has shifted in ways that surprise even old hands like me.
Cheltenham itself is quiet on this front. You’ve got the usual pubs, the Southland shopping centre, and a whole lot of residential streets. But step just a few suburbs outward – towards Dandenong, towards Seaford, or up into the inner city – and you’ll find a scene that’s more vibrant, more regulated, and more welcoming than ever before. So grab a coffee (or something stronger). Let’s walk through what’s actually here, what’s nearby, and how to navigate it all safely. No noise. Just the facts.
1. What’s Actually in Cheltenham? A Reality Check for May 2026

Snippet Trigger: As of May 2026, there are no dedicated sex-on-premises venues or swingers clubs located within the Cheltenham 3192 postcode. The suburb’s adult offerings are limited to conventional nightlife and entertainment.
Look, I get the confusion. A quick online search throws up names like “Club X” with a Cheltenham Road address. But that Club X is over the border in Dandenong, a solid 20-minute drive away. It’s an adult retail store with a cinema, not a club in the social sense. The other results? The Gay Embassy is a nightclub, not a sex club. Club Erotique is an event held in Melbourne, not a permanent venue. And those news articles about strip clubs? They’re from Cheltenham in the UK, a completely different town on the other side of the planet. So if you’re standing on Charman Road right now, you’re out of luck for a local venue. But don’t close this tab yet. The story gets interesting just a few kilometres down the road.
2. Where Bayside Locals Actually Go: Nearby Sex-On-Premises Venues

Snippet Trigger: Residents of Bayside Melbourne travel to established sex-on-premises venues in suburbs like Dandenong, Seaford, Collingwood, and Balaclava for a regulated, social swinging experience.
Here’s the thing about our community down here. We might not have the venue on our doorstep, but we’re not isolated. A few key spots have become the go-to destinations for curious couples and singles from Cheltenham, Mentone, and beyond. Let’s break down the main players, because as of May 2026, the options are more diverse than you might think.
- Shed 16 (Seaford): This is the big one. It’s Victoria’s only purpose-built swingers venue. Think less seedy basement, more resort-lite. They’ve got a sauna, spa, steam room, a lounge, and several play areas. Perfect for a Bayside local who doesn’t want to trek into the city. Check their website for their “Swingers 101” sessions for beginners.
- Club X (Dandenong): This is an adult shop with a “cruise club” and cinema attached, not a social venue. It’s for quick, anonymous encounters, not the bar-and-mingle vibe. Good to know the difference.
- Wet on Wellington (Collingwood): A major queer bathhouse and sauna. Welcomes gay, bi, trans, and the wider LGBTQI+ community. They host huge themed pool parties during Midsumma and regular “Queer AF” nights. A vibrant, high-energy scene.
- Between Friends Wine Bar (Balaclava): The opposite of a seedy backroom. This is a classy wine bar that hosts regular swingers’ mixers. Think elegant, social, and conversation-first. A great entry point for nervous newcomers.
So, no club in Cheltenham. But a weekend trip to Seaford or a Friday night in Balaclava? Absolutely on the cards.
3. The Legal Landscape: What’s Allowed in Victoria in 2026?

Snippet Trigger: Victoria decriminalised consensual sex work in 2022, and as of May 2026, a statutory review of the Sex Work Decriminalisation Act is scheduled for later this year, which could refine regulations further.
This matters. We’re not talking about some lawless underworld. Victoria has been a leader in decriminalisation. The old laws? Gone. As of December 2023, consensual sex work between adults is legal in most locations. That means the venues listed above operate openly, with planning permits, safety conditions, and a focus on harm reduction. But nothing stays the same forever. A hot topic right now – and I mean this month in May 2026 – is the push to ban registered sex offenders from working in the industry. Parliament just debated it. And the government has confirmed that a full statutory review of the Sex Work Decriminalisation Act will kick off later in 2026. So the rules we live by today might shift by the time summer rolls around. Keep an eye on the news if you’re a regular.
4. The 2026 Event Calendar: What’s On in Melbourne Right Now

Snippet Trigger: Melbourne’s 2026 calendar is packed with adult lifestyle events, including the SexEx expo (February), Luscious parties (May–August), and the Fetish Fantasy Ball, offering community-focused alternatives to permanent clubs.
You don’t even need a bricks-and-mortar club to get involved. The event scene in Melbourne is exploding. For those of you reading this in May 2026, here’s what’s just happened or is coming up:
- Luscious Signature Parties (Brunswick West): Their season kicked off May 9th and runs through August 8th. They call themselves “Melbourne’s yummy AF erotic party.” Consent and creativity is their mantra. Tickets for the June and August sessions are open now.
- Masquerade Singles Party (St Kilda): Happened May 8th, aimed at a mature 25+ crowd. Keep an eye out for their next event.
- Between Friends (Balaclava): They have events almost weekly. “My second favourite F word” was on May 15th, and a “Rubik’s Sexy Mixer” was on May 16th. Check their site for June.
- Blanc de Blanc Encore (Spiegel Haus, Melbourne): Runs May 13th-24th. It’s a cabaret show, not a play party, but it’s world-class, risqué, and 100% adult. A great date night if you’re testing the waters.
- Beyond May: Keep your calendar open for the Fetish Fantasy Ball later in the year and the SXhibition expo. These are huge, immersive events that draw crowds from across the state.
My advice? Follow the event pages on social media. The scene moves fast, and the best events are often announced with short notice.
5. First-Timer’s Etiquette: How Not to Mess It Up

Snippet Trigger: The #1 rule in any Victorian sex-on-premises venue is enthusiastic, ongoing consent. No means no, and “asking to play” is a sign of respect, not awkwardness.
I’ve sat in enough local pubs and heard the horror stories. The guy who stood in the corner staring at everyone. The couple who had a screaming fight in the parking lot. Don’t be that person. The scene is built on a few simple rules, and if you follow them, you’ll be welcomed with open arms.
- Consent is your religion. Ask before you touch. Always. A “no” is not a rejection; it’s a boundary.
- Singles, especially single men, you are guests. Many clubs limit your numbers or charge you a premium. Don’t act entitled. Be polite, be social, and back off if you’re not wanted.
- Leave your phone in the car. Photography is a massive no-no at almost every venue. You’re there for the moment, not the ‘Gram.
- Hygiene matters. Shower before you go. Many places have facilities on-site. Use them.
- The door code: An open door means “come in or watch.” A closed door means “private moment.” Don’t be the idiot who tries to open a closed door.
Honestly? The swingers’ scene is often more respectful and rule-bound than a normal nightclub. Just use your common sense, and you’ll be fine.
6. What’s the Difference? Club vs. Sauna vs. Private Party

Snippet Trigger: Victorian adult venues fall into three main categories: swingers clubs (social + play), gay saunas (gay-centric bathhouses), and private events (invite-only parties), each with distinct rules and vibes.
Newcomers often get confused. Let me clear it up with a simple comparison.
| Type | Example | Vibe | Best For |
|---|---|---|---|
| Swingers Club | Shed 16, Between Friends | Social, bar-focused, mixed-gender | Couples & single ladies, curious newbies |
| Gay Sauna | Wet on Wellington | Sex-focused, anonymous, gay-centric | Gay & bi men, quick encounters |
| Private Party | Luscious Signature | Curated, themed, invite-only | Experienced players, specific kink communities |
| Adult Cinema | Club X Dandenong | Anonymous, cruising-focused | Solo men, no frills |
So if you want to have a drink and chat before anything happens, go for a swingers club. If you want to get straight to business, a sauna or cinema is your bet. And if you want to dress up and party, find a private event. Simple.
7. The 2026 Security Warning Every Patron Needs to Know

Snippet Trigger: As of May 2026, Victoria Police is investigating a serious crime wave targeting Melbourne’s adult entertainment venues, with 34 firebombings and shootings recorded since early April, linked to organised crime.
I hate to be the bearer of bad news, but staying safe means knowing the risks. In the last month – literally since April 9th, 2026 – there have been 34 firebombings, shootings, and home invasions targeting Melbourne’s nightlife and adult venues. Kittens strip club in South Melbourne was torched. Soho Bar in Southbank was firebombed. Police have charged 35 people, but the crime spree is ongoing, linked to organised crime groups recruiting teenagers via apps. What does this mean for you, a regular punter? It means that some clubs might have heightened security, random ID checks, or even temporary closures. It’s not a reason to panic, but it’s a reason to be aware. If a venue’s car park looks deserted or the vibe feels off, trust your gut. Go home. Your safety is worth more than a night out.
8. Looking Ahead: A Quiet Prediction for Late 2026

Snippet Trigger: Expect the Victorian sex industry review (late 2026) to tighten regulations around operator licensing and worker safety, while the crime wave may accelerate private, invite-only events over public clubs.
So where are we headed? Two big forces are shaping the future. First, the legal review. The government will spend the rest of 2026 taking a hard look at how decriminalisation is working. My guess? They’ll tighten up operator licensing and add more protections for sex workers, but they won’t reverse decriminalisation. The political will just isn’t there. Second, the crime wave. This is the wildcard. If the arson attacks continue, some smaller venues might close. We could see a shift away from big public clubs and towards smaller, private, invite-only events. The underground scene in places like Brunswick and Northcote is already growing. It’s more work to get in, but for many, it feels safer. For you in Cheltenham? That means your local options won’t change, but how you find them might. Word-of-mouth, encrypted apps, and trusted community forums will become even more important by December 2026.
So there you have it. No, there’s no secret sex club hidden behind the Southland cinema. But there’s a whole world of adult venues, legal protections, and community events just a short drive from your front door. Be smart, be respectful, and go have some fun. And if you see something that doesn’t look right? Speak up. That’s how we keep this community safe.
