He was assigned to survey the parts of the Australian coast not already examined by Matthew Flinders, and made four voyages between December 1817 and April 1822. The first three trips were in the cutterHMS Mermaid, but the vessel was grounded in 1820, and the fourth trip was undertaken in the sloopHMS Bathurst. He also sailed to Bass Strait and Tasmania for measurements.
He had been promoted to commander in July 1821, and in April 1823 returned to England. He subsequently commanded the survey vessel HMS Adventure, and in company with HMS Beagle, spent five years surveying the complex coasts around the Strait of Magellan. The result was presented at a meeting of the Royal Geographical Society in 1831. He owned a property at Dunheved in the western suburbs of Sydney where he entertained Charles Darwin on Darwin's last night in Sydney in January 1836.
King, P. P. 1839. Narrative of the surveying voyages of His Majesty's Ships Adventure and Beagle between the years 1826 and 1836, describing their examination of the southern shores of South America, and the Beagle's circumnavigation of the globe. Proceedings of the first expedition, 1826-30, under the command of Captain P. Parker King, R.N., F.R.S. London: Henry Colburn.