Melissa Vranjes
Certified Holistic Sex and Relationship Coach. Somatic Practitioner.
Almost a decade of holistic, trauma-informed sex and relationship work, specialising in desire, intimacy, communication and pleasure, with hundreds of individuals and couples supported.
I have recently returned from maternity leave and have opened up a very limited amount of spots each week.
There’s more to great sex than just “doing it.”
Let’s be honest, nobody really tells you how hard sex can get. Especially once life gets full. Kids, work, a body that’s changed, a relationship that’s shifted, differences in sexual drive.
It’s easy to start wondering if something’s wrong with you, or with the relationship. In most cases, what I see is communication breakdowns, expectations and pressure that leave people feeling disconnected and stuck.
I’ve sat with hundreds of women and couples in private sessions, and I can tell you this stuff is way more common than anyone admits. Most of us never got the education or the tools to work through the hard stuff. Repair and tough conversations can feel scary, but staying stuck in the same loops is harder.
Whether you come on your own or with your partner, this is a place where we get to slow down, gently unpack the pieces and build a pathway forward that feels good for everyone.
Sex is more regular
“Before working with Mel, sex was a checklist task that felt exhausting and loaded with pressure to reset our relationship, leaving us stuck in our heads and out of our bodies. Her warmth created such a safe, non judgemental space, she never pushed me too far, yet the gentle moments she did led to massive realisations. Now sex is more regular, more spontaneous even with our child in the house, more fun, and easier to say yes to. I also realised only 10% of this work is about sex; she helped me reframe belief systems, remember who I am in motherhood, and transform my relationship. The great sex was just the cherry on top.”
P.P (NZ)
Intimacy feels lighter
“We came in feeling like we were on opposite sides, and left remembering we’re on the same team. Mel helped us understand our differences without making either of us wrong. Having language for how we each work, and simple ways to talk to each other in the moment, has made intimacy feel so much lighter. We walked away with a clear plan and feeling more like lovers again.”
ANA & PAUL (AUS)
Sex life back after babies
“Before working with Mel, the interest just wasn’t there and I felt really nervous about any form of intimacy or touch. After having babies we let space get the best of us and everything between us became very foreign. I was unsure what to expect, but I trusted Mel and her expertise. Now my partner and I engage physically every day. We’ve come so far, from shying away to more than a kiss, cuddling, having deep conversations and reconnecting again.”
HOLLY (NZ)
Helped me step past the fear
“I felt completely disconnected from my femininity, from my sexuality and from the feeling of confidence. I felt like there was something wrong with my body. With my pussy and with my sex drive. Having that kind of support has helped me step past the fear. To be proud of my body. Of who I am and what it means to be a woman in her full expression.”
SOPHIE (NZ)
Reconnect with my body
“Before working with Melissa, I struggled with confidence and felt disconnected from my sensuality. I often found myself grieving past relationships and wasn’t sure how to create deeper intimacy. Melissa helped me reconnect with my body, build my confidence, and embrace my sexuality. The tools and practices gave me the power to embrace vulnerability and emotional openness, I’m forever grateful.”
JULIA (AUS)
Finally on the same team
“We came in feeling stuck in the same patterns and carrying a lot of guilt on both sides. Mel helped us see that neither of us was broken, we’re just wired differently. The ‘oven and gas hob’ idea completely changed how we see each other in the bedroom. We left with real tools, a clear plan, and a sense that we’re finally on the same team.”
HAYLEY & BRETT (NZ)
Sessions
Who are sessions for?
Individual sessions are for you on your own. Maybe your desire has disappeared, you feel disconnected from your body, sex feels like a chore, or you just want more confidence and pleasure. You don’t need a partner to do this work.
Couples sessions are for the two of you, together. Maybe you’re having the same fight, your sex drives are out of sync, or you’re feeling disconnected. We’ll work on it as a team.
How do they work?
All sessions are on Zoom, so you can be in the comfort of your own home. We’ll talk through what’s going on, get to the root of it, and explore some practices to help create closeness, connection and clarity again.
You’ll leave with a clear plan and practical things to try at home (home play).
Ways we can work together
Individual Sessions
1
60 minutes · $250 NZD
One hour. Just you and me. Great if you’ve got a few questions or something you want to work through. We'll get clear on what's really going on and what to do next.
Couples Sessions
2
90 minutes · $350 NZD
For the two of you. Great if you’ve been having the same chat (or argument) over-and-over again and nothing’s shifting for you guys. Or one partner is desiring/needing something and the other feels shutdown or stuck and you need a plan to move forward.
The Deep Dive (Individual)
3
3 months · $1,100/month NZD (Currently only taking on 1 client at a time)
For when you're ready to go deeper and spend longer really shifting and rewiring old thoughts, beliefs and feelings about intimacy, your body and pleasure.
6 private sessions, every fortnight (60 minutes)
Notes after every session, emailed to you
Home play practices to integrate our work
Text support between sessions M-F for the little wobbles and questions that come up
*Please request via email here.
3 months · $1,400/month NZD (Currently only taking 1 couple at a time)
Three months of real, guided reconnection for the two of you.
6 couples sessions, every fortnight (90 minutes)
Notes after every session
Home play for you both
Group chat for the three of us between sessions M-F
*Please request via email here.
4
The Deep Dive (Couples)
My expertise
Sexual Disconnection
Stuck in your head during sex
Numbness/lack of sensation in the body
Difficulty relaxing or letting go
Desire, Libido, Arousal
No/low libido and desire
Different arousal between couples
Difficulty or never orgasming
Parents/Mothers
Loss of sexual desire after kids (never in the mood)
Navigating exhaustion and sex
Meeting each other’s needs as parents
Couples/Relationships
Communication breakdowns/disagreements
Libido and desire differences
Talking about sex without shutdown or pressure - your needs/desires/wants
-
2025 - Somatic Sex Coach | Institute of Somatic Sexology
2025 - Intro Certificate in Embodied Counselling | Institute of Somatic Sexology
2024 - Relationship Therapy 3-Day Training | Relationship Therapy Inc NZ
2020 - Sex, Love and Relationship Coach | The Tantric Institute of Integrated Sexuality Certification
2020 - Female Sexuality Coach | The Tantric Institute of Integrated Sexuality Certification
2020 - Women’s Empowerment Coach | The Tantric Institute of Integrated Sexuality Certification
2020 - Certified Fertility Awareness Instructor | Natural Family Planning Association UK
2020 - Trauma-Informed Space Holding – Sweigh Spilkin
2019 - 100hr Sexual Sovereignty Training | TNYT & Somatic Sexologist Bonnie Bliss India
2015 - 2020 - 550hrs Registered Yoga Teacher – Hatha, Vinyasa, Anatomy, Meditation | India, Bali, Spain, Mexico
FAQs
-
All our sessions take place online via Zoom, ensuring you can relax in the comfort of your own home. Each session begins with a few breaths and then we explore what’s coming up for you. Near the end of our session, we’ll craft an action plan together.
-
Totally normal. Most of my clients feel exactly the same before our first session. You set the pace, and nothing happens that you’re not comfortable with. Most people tell me they relaxed within the first five minutes.
-
Rather than homework I like to think of it as play. Home play is what we co-create in session together. This integrates the work we have done together. It’s things like meditations, breathwork, breast massage, self-pleasure practices, couples work.
-
Not right now. All sessions are on Zoom.
-
That’s really common, and you can still create beautiful change on your own. Start with an individual session. We’ll map out whether to keep working just the two of us, or gently explore ways to invite your partner into a session when it feels right.
-
Between sessions you can send me voice notes or messages when questions come up, and I'll reply on weekdays. For couples, it's one shared thread for all three of us.
Not ready for private coaching?
No worries! You’ve got options.
You can start with Sex School - it’s where most of my women begin: practical, body-based lessons.
Or if you want to learn something specific, head to my online workshops.
Or maybe you’re keen to listen to some great tips and tools for couples, head to my interview with Between Two Beers.
Sex School
Sex School is a practical, body-based sex education platform for women who want more confidence, more pleasure and deeply satisfying sex.
It’s the “this-is-how-you-do-it” teachings most of us were never given, from understanding your body and building desire, to communicating what you need, exploring pleasure, and feeling more turned on in the bedroom.
No weird clinical sex-ed. No vague “just relax” advice. Just honest, practical guidance and support.
Online Workshops
My online workshops are practical, pleasure-focused classes you can access instantly and revisit anytime you need a refresher.
Each workshop gives you clear, step-by-step guidance on topics like oral sex, libido, relationships, BDSM, sexual confidence, communication, pleasure and so much more.
Purchase once, get lifetime access, and learn at your own pace, privately, confidently and without the awkwardness.
Listen to Between Two Beers Podcast
This is a great one to listen with your lover! Lots of communication tools, language to help you express your needs and ways to navigate the sticky things in relationship.