The Twelve Apostles are giant rock stacks that rise majestically from the Southern Ocean and are the central feature of the rugged Port Campbell National Park, about 250km from Melbourne. It's one of the most well-known, extremely popular, tourist attractions in Victoria and Australia.