Kellie Payne

Counsellor, MA, ACA-L2


Verified by Psychology Today
2 Endorsed
(08) 6109 8292 Website

Kellie Payne

Counsellor, MA, ACA-L2


Verified by Psychology Today
2 Endorsed


Walking Together
2 Victoria Street
Midland, WA 6056
(08) 6109 8292
Offers online therapy
Announcement icon During a lockdown, sessions will continue online, via phone, text, or email. I am not discriminating and will respect your privacy.


Alternative relationships and sexual counselling - finding a therapist to help you in these areas can be daunting. How do you know you can talk openly about any sexual difficulties you have without feeling shame? Will they understand your ethical non-monogamous relationship structure and the complexities that arise with it? Will your conversation around your kinks make them uncomfortable? Do they understand the language around your relationship, allowing you to speak freely without explaining things? You would feel anxious enough without the added extras of judgement, misunderstandings, and overreaching concerns citing abuse.
I invite you to leave society's judgements and stigma at the door. I invite exploration (self), removing negative self-judgements, and finding acceptance. You can sit with me and use the language you are comfortable with. You can talk to me about your kinks and how they make you feel. I understand ENM & D/s relationships come with their challenges.
I welcome you into my space, held in safety for you. We start by exploring your past, setting goals, and working together for change. Take the most challenging step and connect today. You can be struggling with other things, just know this space is one you can be honest about who you are, and who you want to be.
Play Icon


  • Cost per Session: $160+
Pay By: Bank transfer, Cash, Electronic Funds Transfer, Mastercard, Paypal, Visa
Accepted Insurance Plans
  • Bupa
  • CUA Health
  • Emergency Services Health
  • NDIS
  • Phoenix Services Health
  • Police Health
  • St Lukes
  • Westfund
Verify your health insurance coverage when you arrange your first visit.


  • Years in Practice: 4 Years
  • Membership: Australian Counselling Association / Level 2 Member
  • Training: Attachment therapy, Families, Sexuality, Trauma / 2019
Extensive knowledge around childhood and relationship connections, intergenerational trauma, and Speciality in kink and BDSM relationships.

Additional Credentials

  • Degree: Tabor College / Master of Counselling Practice / 2021
  • Degree: Edith Cowan University / Psychology and Theraputic Practice / 2018


Counsellor, ACA-L1
"Kellie is truly an amazing and passionate counsellor that has a great knowledge base that shines through her genuine care and empathy, with a natural ability to be present and make you feel heard."

Psychologist, PsyBA General
"Kellie has a wonderful and unique way of working with her clients. She is passionate about helping others and empowering them to live the life they want for themselves. Kellie always puts her clients first. She is open, warm, welcoming and non-judgemental."


Walking Together
2 Victoria Street
Midland, WA 6056
(08) 6109 8292
Offers online therapy
  • Sex Therapy
  • Men's Issues
  • Codependency
  • Anxiety
  • BDSM and related dynamics
  • Chronic Pain
  • Divorce
  • Emotional Disturbance
  • Infidelity
  • Kink
  • Life Transitions
  • Marital and Premarital
  • Relationship Issues
  • Stress
  • Trauma and PTSD
  • Bisexual
  • LGBTQ+
  • Lesbian

Client Focus

Faith: Other Spiritual or Religious Affiliations
  • Elders (65+)
  • Adults
  • Teen
  • Bisexual Allied
  • Body Positivity
  • Cancer
  • Gay Allied
  • HIV / AIDS Allied
  • Immuno-disorders
  • Intersex Allied
  • Lesbian Allied
  • Little Person Allied
  • Non-Binary Allied
  • Open Relationships Non-Monogamy
  • Queer Allied
  • Sex Worker Allied
  • Sex-Positive, Kink Allied
  • Single Mother
  • Transgender Allied
  • Veterans

Treatment Approach

Types of Therapy
  • Acceptance and Commitment (ACT)
  • Attachment-based
  • Compassion Focused
  • Culturally Sensitive
  • EMDR
  • Emotionally Focused
  • Family / Marital
  • Family Systems
  • Humanistic
  • Internal Family Systems (IFS)
  • Interpersonal
  • Narrative
  • Person-Centred
  • Psychodynamic
  • Somatic
  • Trauma Focused
  • Individuals
  • Couples


My Website

Nearby Areas

This location is easily accessible from:

Last Modified: 4 Dec 2022
Photo of Kellie Payne, MA, Counsellor in Midland
Kellie Payne

Counsellor, MA, ACA-L2