Best Marriage counselors in Cairns

About us

Based in Cairns, Far North Qld, Northern Frontiers Mediation & Counselling provides a wide range of professional services that can be provided in-person, or via phone and videochat platforms Australia-wide.  We engage with a number of suitably qualified and experienced professionals to provide our suite of services, and further details can be provided when making a booking.

Melinda Bailey

Melinda Bailey

Individual & Relationship Counsellor / Family Dispute Resolution Practitioner / EAP & Manager Assist

About Melinda

Melinda has 30+ years counselling experience working with people from a broad demographic across a wide range of life issues. She credits her success as a counsellor and, more recently a mediator, to a wealth of varied professional and personal life experiences.

Before entering into private practice Melinda worked for both government and non-government community welfare organisations in various roles including Probation Officer, Correctional Counsellor and Family & Relationship Counsellor. Once, when things got too stressful at work, Melinda took time out of her career and laboured on a Far North Queensland banana farm in the middle of a very tropical summer. She jokingly refers to it as her ‘Extreme Stress Management Strategy!’

As a young mother of four, divorce threw Melinda into the unenviable role of single-parent. Upon reflection Melinda describes it as ‘the hardest, most rewarding time of my life’.
Perhaps because of her life experiences Melinda credits herself with an abundance of empathy and boasts of being ‘bullet-proof’ – “People tell me all sorts of things and I’m always okay with that – I like listening to their stories and hearing how they’ve coped’.

In addition to tertiary qualifications in counselling and interpersonal communication skills, Melinda is a registered Family Dispute Resolution Practitioner who loves helping separated families develop parenting and property agreements that ‘their children may never feel the need to recover from’.  Melinda is a member of the Resolution Institute.

Alex Blake

Alex Blake

Owner / Parenting & Property Mediator / Workplace Mediator / EAP

About Alex

Alex will help you negotiate a way of settling your dispute – whether it be with an ex-partner, workplace colleague, business partner, family member or a neighbour.  Alex understands the impact conflict can have on individuals and relationships. In all the emotional turmoil and angst, Alex is the sensitive voice of reason always ready with a ‘reality check’ when required. He has a way of inviting disputants to consider possibilities that may not be immediately apparent and of making agreements that both parties can move forward with.

Alex is the co-founder of Northern Frontiers Mediation & Counselling Services, and revels in his role as Client Manager, as well as directly practicing in the areas of Workplace Mediation, Property Mediation, Family Dispute Resolution (FDRP), Manager Assist and EAP (workplace related issues).  Alex holds a Bachelor of Business (with 1st Class Honours in Applied Economics & Resources Management) and is a fully accredited Family Dispute Resolution Practitioner (FDRP).  Alex is a member of the Mediation Institute.

With extensive experience in senior sales and marketing roles in the tourism industry, Alex has travelled extensively throughout the Asia-Pacific – working with people from many different cultural backgrounds.  Since 2015 Alex has worked as a tourism business consultant, and from 2017 within the mediation and counselling fields also.

Karen McArthur

Karen McArthur

Business Manager / Graphic Designer

About Karen

Karen supports Northern Frontiers with graphic design, marketing and administration services.

With a background in tourism, office management, administration and graphic design & marketing, Karen’s wide ranging experience puts her in good stead to tackle challenges and adapt to new skills.

Recent appointments have included Graphic Design, Marketing & Administration Support with Reever & Ocean Developments; Area Supervisor with the Australian Bureau of Statistics during the 2016 Census; Executive Support to the management team at the Comfort Hotel Perth City. 

Much of her career has been hospitality focussed with employment in management roles for over 12 years with All Seasons Hotels & Resorts in Western Australia (acquired by Accor Hotels).

Properties with which she was involved include Cable Beach Club Broome, West Beach Lagoon, Sorrento Beach Resort & Observation Rise Apartment Hotel.

After leaving All Seasons, Karen pursued a career in graphic design & marketing and has run her own business since 1999. She also owns and manages a resort style, short term accommodation property located on the city fringe and provides assistance to small businesses with initial setup and ongoing support.

A combination of diverse skills has complemented job roles such as office manager and personal assistant within the building and property development fields; general manager, payroll and HR coordinator, administration & marketing manager and graphic designer within the hospitality industry.

Ready for a new direction?

Contact our Reception and confidentially discuss your unique situation today.  Simply call 1300 90 81 70, send a detailed text message to our client mobile on 0419 531 269, email reception@northernfrontiers.com.au or use the online chat feature at the bottom right of this webpage to speak with someone now.  Don't worry, there is no obligation to make a booking, and we are happy to answer any questions you have if you are just researching different providers.

Northern Frontiers mediation and counselling logo


75 Digger St

Cairns North QLD 4870

We operate Australia-wide.

We do not accept walk-ins, or individuals without prior bookings. Please contact prior to attending office.


+1300 90 81 70

Mobile: 0419 531 269 (text messaging available)

LiveChat: If you have any questions about our services and don't have time to ring or email, feel free to use the LiveChat function (bottom right of this page).


Opening Hours

Mon-Fri: 7.30 am – 5:00 pm, by appointment only.  Limited face-to-face sessions available during the week.  Phone and videochat (MS Teams, Skype, Zoom etc) available each weekday. Last-minute sessions are sometimes available for urgent matters.

Please note:  To ensure client confidentiality all bookings are strictly by appointment only therefore we do not accept walk-ins or unannounced requests for service, including for new enquiries.