Could a near perfect day out feature a picnic hamper and a red MG convertible at this stunning location in Victoria? The 12 Apostles are located in the Port Campbell National Park, a scenic four-hour drive along the Great Ocean Road from Melbourne. The best time to visit is at dawn or dusk when the fleeting sunlight casts a vivid orange glow to the limestone stacks.