Book addiction counseling, covered by insurance
Addiction therapists & psychiatrists in Palm Bay, FL


Top addiction and substance use disorder therapists and psychiatrists in Palm Bay, FL
Headway connects Palm Bay residents with 3,166 licensed providers experienced in addiction recovery, offering evidence-based therapies like CBT, motivational interviewing, and harm reduction strategies. Access virtual or in-person sessions with flexible scheduling, and work with providers who understand substance use disorder, alcohol addiction, and behavioral addictions to support your recovery journey.
My name is Sodna Paul, and I’m a board-certified Psychiatric Mental Health Nurse Practitioner (PMHNP). I truly believe that mental health is just as important as physical health, and I consider it a privilege to walk alongside my clients in their healing and growth. I earned my Master of Science in Nursing (MSN) with a specialization in Psychiatric Mental Health from St Thomas University. Before becoming a PMHNP, I worked as a registered nurse inpatient psychiatry, Correctional facility and medical-surgical units, which gave me a strong foundation in holistic patient care. I work with adolescents, adults, and older adults across a wide range of mental health concerns, with Depression and anxiety, Bipolar disorder, ADHD, Trauma and PTSD, Substance use disorders, Sleep issues and Lifestyle related mental health concerns. I use a combination of evidence-based medication management, supportive therapy, psychoeducation, and lifestyle coaching to help clients reach their goals.
Life can feel overwhelming when anxiety, depression, trauma, grief, or substance use challenges begin affecting your relationships, daily functioning, and overall well-being. You may feel emotionally exhausted, disconnected from yourself, struggling to cope with painful experiences, or unsure how to move forward. I work with adults navigating anxiety, depression, trauma, PTSD, grief and loss, substance use concerns, stress management challenges, ADHD, anger management issues, cultural and ethnic identity concerns, and major life transitions. Many of my clients come to therapy feeling stuck in patterns that no longer serve them or overwhelmed by life's demands. Together, we'll create a supportive and nonjudgmental space where you can openly explore your experiences, identify your strengths, and develop healthier ways of coping. My goal is to help you gain insight, build resilience, and create meaningful changes that support healing, emotional wellness, and long-term personal growth.
Hello! I have over 25 years of experience walking alongside individuals through both challenging and transformative moments. I believe people heal best when they feel genuinely seen, understood, and supported, and I strive to create a therapeutic space where clients can safely explore their emotions, experiences, and personal growth without judgment.
I help individuals build resilience, expand their capacity to tolerate distress, and strengthen emotional regulation skills that support long-term well-being. My approach is compassionate, collaborative, and tailored to each person’s unique needs and goals. I believe meaningful change happens over time, and I work to support clients in growing at a pace that feels both safe and empowering.
Feeling overwhelmed, stuck, or ready for something to change? You don’t have to figure it out alone. I work with adults navigating anxiety, stress, life transitions, and relationship challenges who want more clarity, balance, and confidence. Together, we’ll untangle what’s been weighing on you and create a path forward that feels realistic and empowering. Therapy can be a space where you feel understood, supported, and able to move toward lasting change—at your own pace.
Frequently asked questions


Find the right addiction counselor for you
Headway makes it easier to find support for overcoming addiction — from finding the right provider, to understanding costs, to scheduling with ease.
Use left and right arrow keys to switch tabs. Press Shift+Tab to return to the tab list from links in the selected tab.






































