Queen Mary of Denmark was spotted leaving Sydney on Thursday with her children after enjoying a low-key trip to Australia.