Madeleine Eliza is an Australian performing artist, writer, executive and host of The Madeleine Eliza Show podcast.

Her work explores female power, creativity and self-authorship through performance, conversation and voice.

Alongside a career in commercial leadership and high-growth startups, Madeleine’s creative work spans musical theatre, nightlife performance, devotional music and writing. She is currently performing in A Midsummer Night’s Queen and appearing as part of Qtopia Pride Fest in Sydney.

Based in the Northern Rivers of NSW, Madeleine lives a deliberately multidimensional life balancing motherhood, executive leadership and an evolving creative practice.

Testimonials & feedback

  • "It is an absolute honour to have a person of Madeleine's skillset play such a central role in not only helping create the success of Trip A Deal but then being able to help guide us through such enormous growth. The ability that Madeleine has to take on any challenge thrown her way and provide systems and structure that provide positive outcomes is second to none. In writing a recommendation, it is impossible to narrow down her specific strengths in business as she continues to be a superstar in all facets of the day to day workings of such a dynamic ever changing business. Madeleine your work ethic and determination for achieving results no matter how big the challenge is beyond words."

    Norm Black, TripADeal founder

  • "Madeleine is a powerhouse. She joined Seed & Sprout during a time of exponential growth and had such a huge impact driving the organisation forwards with vision and boldness. Madeleine has an amazing ability to assess the entire business from a birds-eye perspective, identify strategic priorities and build operational roadmaps, and then get it all delivered. She implemented so many systems to help us scale, from warehouse operations to people & culture, KPI reporting, P&L management and everything in between. She is a great strategic thinker and led the team with strength and empathy, steadying the ship through the many challenges of growth. I would have loved to have her stay on as CEO!"

    Sophie Kovic, Seed & Sprout founder

  • “Madeleine is an exceptional COO. She has an incredible ability to manage teams delivering consecutive complex projects, while despite time pressure, empowering people and the company’s culture. In my two decades as a CEO, partnering with Madeleine as COO was an experience for me that was simply unparalleled. Her partnership in the vision, and knowing her capability, her having my back at such a high level, was extraordinarily freeing, and importantly enabled my focus on matters which maximised value. Madeleine is very, very capable, highly intelligent and insightful, empowering and empathic. I strongly recommend her."

    Josh Rogers, Candid founder

  • "Madeleine is a warm yet strong, passionate and critical thinking leader, with a unique ability to see the strengths within a person and nurture that power within… She took a risk employing me as this was my first office based role with little to no experience in the industry, however within 18 months I was running my own department in one of the fastest growing companies in Australia with Madeleine as the driving force. Her ongoing support, open communication, guidance and overall encouragement helped shape my role within the business. Madeleine leads by example, encourages thinking outside the box and educated risks, challenges the norm and gets results."

    Sally Foster, former colleague

  • "Madeleine is an incredible conscious leader, a rare combination of strength and softness. Her ability to ideate creative strategy is second to none, her ability get things done is nothing short of phenomenal, and her approach is always highly considered and compassionate. She is a natural intuitive leader and leads people to do the extraordinary. She models overcoming fears and limitations, incredible self-growth and stepping outside the box. She is simply great to work with, she’s kind, doesn’t take herself too seriously and has a lovely energy. In short, I couldn't recommend her more highly."

    Kylie Butler, former colleague

  • "Madeleine is an exceptional leader whose vibrant personality made a profound impact on everyone fortunate enough to work with her. She embodies a rare combination of passion, warmth, creativity, and inspiration that distinguishes her as a truly remarkable leader. Madeleine is both inclusive and empowering. Her ability to connect with people on a personal level and understand their strengths and challenges allows her to guide them with genuine empathy and insight. Her forward-thinking approach and willingness to explore new possibilities inspire those around her to think creatively and embrace change with enthusiasm, empowering individuals to reach and often exceed their goals."

    Vanessa Whitaker, former colleague

Awards & Recognition

  • Finalist - AFR Fast Starters 2015

    TripADeal

  • Winner - AFR Fast 100 2016 & 2017

    TripADeal

  • Winner - Australian Travel Industry Awards Online Travel Agency of the Year 2017

    TripADeal

  • Winner - Finder Green Online Retailer of the Year 2020 & 2021

    Seed & Sprout

  • Regional Winner - NSW Business Awards Excellence in Microbusiness 2022

    Nervous System School