He returned to England on the Captain Cook, departing in April 1837.
Emigrant Ship Magistrate
He was appointed by New South Wales government as an emigration agent in the United Kingdom. In 1837 in England he selected the Irish emigrants for the William Jardine.
He was appointed Surgeon Superintendent on the emigrant ship Magistrate to Australia in 1838. His wife and two daughters emigrated with him on the Magistrate. He was paid 200 pounds for his services on the voyage.
Health Officer Sydney
In 1839, he was appointed Health Officer at Sydney taking over from John Dobie who retired from the position. Arthur Savage held the position until his death.
Charlotte Savage gave birth to a son at Sydney on 1 July 1840. 
His death was reported in England in The Standard in 1853 -
Surgeon Arthur Savage (1826) health officer at Port Jackson, New South Wales, is dead. The appointment is in the gift of the Colonial Office, and the salary is 300 pounds a year, exclusive of other allowances. 
It may by Arthur's widow Charlotte who was listed as lodging at Portsea in the 1861 Census. Her occupation was given as Fund holder and place of birth Worthing, Sussex.
In the 1871 Census taken in August Charlotte Savage is recorded as head of the household, age 65 and an annuitant. Her unmarried daughter, twenty-eight year old Mary who was born in Worthing resided with her, as do other daughters Ellen age twenty five and Alicia age twenty two (both born in New South Wales). All gave their occupation as annuitants.
Charlotte Savage died in 1871 - Widow of the late Arthur Savage, Surgeon R.N., and second daughter of the late Michael Morrah, Esq., of Worting, at 3 Clarence terrace, Southsea, to the inexpressible grief of her sorrowing family, died on August 3, in her 68th year.