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 2016 census, Mystery Bay had a population of 191. 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 many of these beaches contain spectacular large rocks. At low tide, these rocks become rock pools.
The bay itself is the location where the abandoned wreck of a small boat was discovered in mysterious circumstances in 1880. The boat had carried Lamont Young, a government geologist inspecting new goldfields on behalf the New South Wales Mines Department together with his assistant Max Schneider, and boat owner Thomas Towers and two others, from nearby Bermagui. None of the five men were ever seen again, and Mystery Bay was named after their unexplained disappearance.