Herolds Bay is a settlement in Eden District Municipality in the Western Cape province of South Africa. Holiday resort west of Malgas River mouth, some 24km south-west of George and east of Guano Bay.