Catalina is a suburb of Batemans Bay in Eurobodalla Shire, New South Wales, Australia. It lies near the Tasman Sea coast, about 3 km southeast of Batemans Bay and 285 km south of Sydney. At the 2016 census, it had a population of 2,334.