They sold all their possessions, bought a campervan and started the website twopluckygirls.com to document their travels and potentially turn it into a business.

Veronika, who has worked in media and events, said it was a liberating feeling to get rid of most of their possessions.

"I was really starting to become aware of how much the clutter was making me stressed every time I walked in the door," she said.

"We held a garage sale, put stickers on everything and let everyone walk through the house to take what they wanted."

Their travels have brought new friendships. One particularly special one.

It seems little Madelyn found a pint-sized soul mate when she and her mum were visiting Queensland in August.

At the Paradise Resort in Surfers Paradise, they met a young boy called Adam and his mum who were visiting from Melbourne. They didn't swap contact details and now Madelyn is bereft.

"Even when she saw Santa and he asked her want she wanted for Christmas, Madelyn said, 'Oh, I just want to find Adam'," Veronika said.

"She just has so much faith she will find him."