WELCOME TO BAYMED MEDICAL CENTRE AND SKIN CANCER CLINIC
Your Local GP & Skin Cancer Clinic in Bayside
Personalised GP & skin cancer care with our dedicated team.
About BAYMED Medical Centre
BAYMED Medical Centre & Skin Cancer Clinic is a doctor-led medical centre in Cheltenham, conveniently located for patients from Sandringham, Highett, Hampton, Beaumaris, Black Rock and surrounding Bayside suburbs. Our experienced GPs provide comprehensive general practice care for individuals and families of all ages, alongside dedicated skin cancer checks, mole mapping and treatment.
Our Mission
At BAYMED Medical Centre & Skin Cancer Clinic, our mission is to deliver high-quality, compassionate, and evidence-based healthcare that supports the wellbeing of every patient; from early skin cancer detection to lifelong family medicine.
We believe great healthcare starts with connection. Every patient deserves the time, attention, and continuity of care that helps them live healthier, more confident lives.
Our Vision
To be recognised as a trusted community medical centre in Cheltenham — providing excellence in general practice and skin cancer medicine through innovation, integrity, and personalised care.
SERVICES
GP, Medical & Skin Cancer Services in Cheltenham
Our Cheltenham medical centre provides comprehensive GP, family medicine and skin cancer services for patients from Sandringham and across Bayside. Whether you need a regular doctor, preventative health care, chronic disease support or specialised skin cancer care, our team is here to help.
Confidential care including cervical screening, breast checks, contraception, and menopause management
Discreet, practical care focusing on general checks, prostate screening, sexual health, and stress management
Long-term support, regular GP care, and tailored management plans for conditions like diabetes, asthma, and heart disease
Confidential support, mental health care plans, and referrals to psychologists/counsellors for stress, anxiety, and depression
Safe, doctor-led IV iron infusions to treat low iron, ease fatigue, and support your energy, comfort, and everyday wellbeing.
Explore Our Full Range of Medical Services
Beyond the core services, we offer a full suite of treatments and consultations to ensure your lifelong health.
Thorough, doctor-led full-body examinations using high-resolution dermoscopy for early cancer detection
Advanced digital imaging to securely record and monitor moles over time, reducing unnecessary biopsies
Creates a complete visual record of your skin, establishing a baseline to detect new or changing lesions at the earliest stage
Quick checks for new, changing, or suspicious moles, freckles, or spots that may itch or bleed
Onsite diagnostic biopsies, surgical excisions, flaps, grafts, and wound care for confirmed skin cancers under local anaesthetic
Explore our full list of Skin Cancer services
Beyond the core services, we offer a full suite of treatments and consultations to ensure your lifelong health.
Comprehensive GP Care for Cheltenham & Sandringham
From routine GP appointments and preventative health checks to chronic disease management and skin cancer care, BAYMED provides comprehensive medical care from our Cheltenham clinic. We welcome patients from Cheltenham, Sandringham and surrounding Bayside suburbs who are looking for personalised, doctor-led care.
WHY CHOOSE US / OUR DIFFERENCE
Why Patients Choose BAYMED
Choosing a GP or medical centre is about more than convenience; it is about finding doctors you can trust. At BAYMED Medical Centre in Cheltenham, we combine the personal approach of a local general practice with dedicated skin cancer expertise, supporting patients from Sandringham and communities throughout Bayside.
Doctor-led care
Our experienced GPs provide comprehensive general practice care, while our doctors with advanced skin cancer training provide dedicated skin checks, monitoring and treatment.
Comprehensive service under one roof
From skin checks and mole mapping to chronic disease management and family medicine, we provide continuity of care for every patient.
Latest technology
Digital imaging and dermoscopy ensure accurate diagnoses and ongoing surveillance.
Personalised approach
We take the time to listen, understand your health concerns, and tailor your care to your needs.
Community-focused
Located in Cheltenham, we proudly care for patients and families from Sandringham, Highett, Hampton, Beaumaris, Black Rock and surrounding Bayside suburbs.
MEET OUR TEAM
Meet Our GPs & Doctors in Cheltenham
Our experienced GPs provide personalised general practice and skin cancer care for patients from Cheltenham, Sandringham and across Bayside.
Dr Shadab Falahtafti
I’m Shadab. I’m a GP and have spent most of my career caring for people in the Bayside and Peninsula areas. I’ve been lucky to meet and work with so many wonderful families along the way.
Dr Mehdi Fouladi
I’m Mehdi. I’ve been a GP for more than 15 years, and Bayside has been home for just as long. My wife, Shadab—who’s also a GP here—and our son and daughter are part of this wonderful community.
OUR PARTNERS
Insurance Companies That Work With Us







Visit Our Medical Centre in Cheltenham
BAYMED Medical Centre & Skin Cancer Clinic is located at Level 1/284 Bay Road, Cheltenham VIC 3192, conveniently positioned for patients travelling from Sandringham, Highett, Hampton, Beaumaris and surrounding Bayside suburbs.
