Denhams Beach, New South WalesDenhams Beach is a suburb of Batemans Bay in Eurobodalla Shire, New South Wales, Australia. It lies on the Tasman Sea coast, about southeast of Batemans Bay and south of Sydney. At the, it had a population of 648.