Who was the longest serving premier in Australia?

Australia's longest serving Prime Minister was Sir Robert Gordon Menzies.

He served from 10 December 1949 to 20 January 1966. He was Prime Minister for over 18 years in total. Prior to his second term, he had a much shorter stint as Prime Minister, from 26 April 1939 to 28 August 1941.