The mum-of-four left a special gift for each of her children in her emotional goodbye before she departed for Australia