In a touching moment, she also posted a rare photo of her and Orlandos daughter, giving fans a sweet glimpse into their mother-daughter adventure Down Under