The two cafes are a gateway for for women from migrant and refugee backgrounds to get a job, who otherwise face hurdles in getting employment.
Cafe Stepping Stone, which is run as a social enterprise in Canberra, also allows for on-the-job training and qualifications through nearby organisations.
Through the cafes, the pair have since employed 50 women over the past four years.
Employment at the cafes have focused on women who are the sole-income earners in the house, new arrivals to Australia, those at risk of homelessness or those with limited English, while also helping them with training and job pathways.
The cafe's co-founders have been recognised for their work by being jointly named Australia's Local Hero for 2025.
Ms Costello and Ms Brettell were awarded the honour at a ceremony in Canberra. (HANDOUT/AUSTRALIAN OF THE YEAR AWARDS)
Ms Brettell and Ms Costello were awarded the honour at a ceremony in Canberra on Saturday.
Australia Day Council chair John Foreman said both women had helped to provide a community for countless other migrants.
"Vanessa and Hannah are empowering migrant women to find identity, education and employment in a new country," he said.
"Their empathy and ideas are creating bright futures and connection within communities."