Suites 2 & 3, Cnr Queen & Bloomfield Streets Cleveland, QLD 4163


About Us

About The Clinic

Cleveland Medical is a personalised, quality private billing general practice, providing extensive services not offered by other practices within the Redland City community. For more information on the services we provide, please visit our Services page or our Facebook page.

In April 2012, our practice became one of the first general practices in Australia when we opted to achieve accreditation under the new 4th Edition RACGP Standards for General Practice.  We are due to be accredited again in 2018 under the 4th Standards for the third time. 

Achieving accreditation is a voluntary process, and an Australian General Practice Accreditation Limited (AGPAL) accredited practice means that you guarantee that safe and sterile equipment is used, patient records are secure, the practice is committed to ongoing education and training, your rights and needs as a patient are respected, regular improvements are made in services offered to you, and most importantly, you are delivered high-quality patient care. To learn more about the benefits of 
accreditation to you, your family and the Australian community click here or visit

At Cleveland Medical, we operate on an appointment system. Appointments are available on the day for patients who are feeling unwell.

Melinda Mackie
(Practice Manager)

In my role as Practice Manager, I utilise my accumulated skills and experience from over 20 years in the customer service and medical industries. I have a passion for the delivery of excellent customer service and am very proud to be leading the team at Cleveland Medical.

I continue to participate in other professional development activities in order to maximise my skills and industry knowledge for the benefit of our patients as it is of upmost importance to me that Cleveland Medical continues to deliver a high standard of medical care and desirable outcomes for all our patients.

In addition to my involvement in the practice accreditation, I am a qualified Agpal practice surveyor.

Our practice is actively striving to achieve the best possible outcomes for our patients.  We embrace change to enable this and believe we are at the cutting edge of any new developments.

Dr Ken Steffensen
After graduating from University of QLD in 1976 and completing internships at Mater Hospital and Ipswich/ Kingaroy Hospitals, Dr Steffensen gained further clinical experience in the UK in the areas of Obstetrics/Gynaecology and Anaesthetics. He commenced GP practice with his wife Dr Sue Scott, in Cleveland in 1981.

Dr Steffensen's interest in Musculoskeletal Medicine began to develop in 1985 and he was awarded a Postgraduate Diploma in Musculoskeletal Medicine from Otago University and subsequently a Fellowship from the Australian College of Physical Medicine. He has conducted teaching courses for General Practitioners in this field and continues to attend regular courses in Musculoskeletal Medicine and Sports Medicine both within and outside Australia.
Dr Steffensen has an active interest in sporting activities and has a good understanding of medical problems in these areas.
Dr Sue Scott
Dr Sue Scott graduated at the University of QLD, and completed her internship at the Ipswich General Hospital before travelling to UK to gain further experience in paediatrics and psychiatry and life in general. She established Cleveland Family Practice in 1981 after returning to Australia and subsequently the quality general practice, Cleveland Medical, in 2007.

Dr Scott enjoys all aspects of general practice, with special interests in paediatrics, asthma, travel, women’s health, diabetes, antenatal, aged care and incontinence.

Dr Scott is a Board Director of the South East Alliance of General Practice and enjoys having fun with her friends, outdoor activities – trekking, kayaking, snow skiing, bike riding, camping and just lying on the beach with a book. (With hat and sun cream on of course.) She enjoys making a difference to a person’s well-being and encourages all levels of active health.
Dr Karen Redman
Born and bred on the Sunshine coast, Dr Redman moved to Brisbane and trained in Medicine at the University of QLD, graduating in 1993. This was followed by a variety of time in hospital training and general practice, both in QLD and then in New Zealand. In this time Dr Redman completed further study in both obstetrics and nutrition. In 2002, she returned to QLD to work on the Sunshine coast and gained her fellowship in general practice. 
Dr Redman enjoys the variety of general practice, but particularly enjoys looking after families, antenatal care and women's health. 
Her husband, Sean, is now working in Brisbane, so relocation to Cleveland is a welcome change for them both. She enjoys running, reading and cooking. She looks forward most years to a trip to the snow to ski and loves following rugby league.
Dr Eugenia Haller

Dr Eugenia is a very experienced GP and joined the team in 2017.  She  is currently accepting NEW PATIENTS.

Dr Eugenia offers high quality GP work supplemented by areas of special interest including:

  • Cosmetic medicine injectables
  • Mirena insertion & removal
  • Acne treatment & sclerotherapy spider veins
  • Skin clinic
  • Family planning & sexual health 

Roisine Warwick
(Registered Nurse, Credentialed Diabetes Nurse Educator)
Roisine commenced her nursing career as an Enrolled Nurse in 1981. In 2001 she completed her Bachelor of Nursing Degree, and then worked in a rural NSW hospital, operating theatres, Emergency department, High Dependency and general medical; in other words, she is a nurse of all trades.
In 2003 she moved to QLD where she commenced working at the Redland Hospital. It was here that her passion for diabetes developed.

Roisine has worked at the Princess Alexandra Hospital and has been working at the Redland Hospital as the Clinical Nurse Consultant for the Diabetes Service since 2008.

Jo (Registered Nurse)
Jo undertook the Brisbane Mater Hospital’s graduate program in 1999; commencing practice nursing in 2001. 

She developed a passion for primary health care over the last decade while also working as an adult/paediatric emergency nurse and specialising in cardiac, respiratory, haematology/oncology & palliative care. 

Jo is pleased to have joined the team at Cleveland Medical, and is passionate about providing our patients with excellent health outcomes with a focus on education and preventative healthcare.
Share by: