About us

Based in Cairns, North Qld, Northern Frontiers Mediation & Counselling provides a wide range of 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

Counsellor / Family Dispute Resolution Practitioner/ Workplace Mediator

About Melinda

Melinda has 20+ years counselling experience working with people from a broad demographic across a wide range of life issues.

Melinda credits her success as a counsellor to a wealth of varied professional and personal life experiences. 

Prior to expanding 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 Technique!’

In the 1980’s, 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’.

Alex Blake

Alex Blake

Owner & Managing Director

About Alex

Alex has worked extensively in senior sales, marketing and business development management roles of tourism-related companies, prior to establishing Northern Frontiers Services. He enjoys identifying commercial opportunities rather than getting lost on the myriad of challenges.

    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?

    Make contact with our Reception and discuss your unique situation today.  Call 1300 90 81 70, text message via mobile 0419 531 269, email reception@northernfrontiers.com.au or use the online chat feature at the bottom right of this webpage.

    Northern Frontiers mediation and counselling logo


    75 Digger St

    Cairns North QLD 4870

    Northern Frontiers Pty Ltd does 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.  Face -to-face sessions available on Tuesdays and Fridays, phone and videochat (FaceTime, Skype, Zoom etc) available each weekday.  Last-minute sessions are usually available for urgent matters.

    Please note:  Northern Frontiers Mediation & Counselling Cairns provides private and confidential services.  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.