Martin Henry Nicholls (3 April 1917 – 3 May 1983) was an Australian politician. Born in Adelaide, South Australia, he received a primary education before becoming a tramwayman and serving in the military 1940–1945. The nephew of Senator Theo Nicholls, he was President of the South Australian Tramways Union and Secretary of the South Australian Labor Party from 1958 to 1963. He was also a member of the ALP Federal Executive 1959–1969.