Skip to content

Sex Therapy therapists in Melbourne, VIC, AU

We are proud to feature top rated Sex Therapy therapists in Melbourne, Victoria, Australia. We encourage you to review each profile to find your best match.
FILTER RESULTS
Melbourne, Victoria therapist: Kellie Dundon - Salt & Earth Psychology, psychologist
Sex Therapy

Kellie Dundon - Salt & Earth Psychology

Psychologist, MASocSC, MProfPsych
As a community member of The Institute of Sexual Health Psychology Australia (ISHPA), my approach to sex therapy integrates current research, lived experience, and clinical expertise. I support clients navigating sexual concerns with warmth, inclusivity, and evidence-based strategies. Whether you're exploring desire, pain, shame, identity, or intimacy, therapy offers a safe space to reconnect with your sexual self—free of judgment and grounded in real-world application.  
3 Years Experience
Online in Melbourne, Victoria (Online Only)
Melbourne, Victoria therapist: Uri Bookman, counselor/therapist
Sex Therapy

Uri Bookman

Counsellor/Therapist, Trauma-Informed Relationship Counsellor, Therapeutic coach
Hi, I’m Uri Bookman — a relationship therapist, coach, and registered counsellor (PACFA 30041). Sexuality is a vital part of human connection, and yet it’s often where couples feel most stuck or misunderstood. I create a safe, non-judgmental space to explore intimacy, desire, communication, and disconnection. Whether you’re navigating differences in libido, past trauma, or emotional distance, we’ll work together to rebuild trust, closeness, and fulfilment in your intimate life.  
7 Years Experience
Online in Melbourne, Victoria (Online Only)
Sydney, New South Wales therapist: James Skinner - YouBeYou Therapy, counselor/therapist
Sex Therapy

James Skinner - YouBeYou Therapy

Counsellor/Therapist, Psychotherapist, PACFA, NLP Practitioner
Sex is more than just physical, it’s emotional, psychological, and deeply personal. Whether you’re facing challenges around intimacy, desire, or shame, we’ll explore what’s really going on in a way that feels safe and free of judgement. You deserve a fulfilling, connected experience of sex and relationships. Reach out and let’s talk.  
5 Years Experience
Online in Melbourne, Victoria (Online Only)
Melbourne, Victoria therapist: Gaye Mallinson - Somatic Psychotherapies, counselor/therapist
Sex Therapy

Gaye Mallinson - Somatic Psychotherapies

Counsellor/Therapist, B.Soc.Ser. (Couns), Dip. Couns, Trauma Informed Yoga Cert, Pranayama Cert, Nidra Cert
I work primarily from a Rogerian or Person-Centred Therapy (PCT) approach using a conversational style listening patiently to you, always with empathy, genuineness and without judgement, to help find the solutions you desire for your life whilst adjusting my techniques to fit your needs within each session. Due to my background in nursing, mental health and the sex work industry, I have a good understanding of the various ways that sex and intimacy can impact your life when you are not happy with this aspect of your life. It can be very difficult and embarrassing to discuss openly which leads to a suppression of these feelings. My aim is to assist you with understanding your sexual desires, being able to communicate your feelings more confidently so that you can achieve intimacy more easily to restore balance, happiness and inner peace with various techniques of 'talk therapy' and somatic (mind/body) healing methods. Where ever you are in your sexual journey, know that there is hope - Let me help you find that hope.  
10 Years Experience
Online in Melbourne, Victoria (Online Only)
Malvern, Victoria therapist: Clarity Health Care, psychologist
Sex Therapy

Clarity Health Care

Psychologist
At Clarity Health Care, we offer discreet, supportive sex therapy services to help individuals and couples address sexual health, intimacy, and relationship concerns. Our experienced Malvern Psychologists and Fitzroy Psychologists provide a safe, respectful environment where you can explore sensitive issues without fear of judgement. We work with a range of concerns, including sexual dysfunction (such as low desire, erectile difficulties, pain during intercourse), intimacy challenges, differences in sexual desire between partners, the impact of trauma on sexual wellbeing, and relationship or identity issues related to sexuality. Using evidence-based approaches such as Cognitive Behavioural Therapy (CBT), mindfulness strategies, and sex-positive, trauma-informed counselling, we tailor therapy to your specific needs, values, and goals. At Clarity, we believe that healthy sexuality and intimacy are important parts of overall wellbeing — and we are here to support you with sensitivity, expertise, and care. Appointments are available both in-person and via telehealth for your comfort and privacy.  
12 Years Experience
Near Melbourne, VIC
Online in Melbourne, Victoria