Mystery Bay is a small town on the south coast of New South Wales, Australia. Mystery Bay is halfway between Central Tilba and Narooma, two kilometres off the Princes Highway on Mystery Bay Road. At the 2011 census, Mystery Bay had a population of 248 people. Mystery Bay features a camping area in the Eurobodalla National Park. Mystery Bay holds many different types of beaches that front the Tasman Sea. Some beaches are surfing beaches, others are swimming beaches, and a lot of these beaches contain spectacular large rocks.