To get to the Twelve Aposteles you should definitely rent a car or drive your own. The drive is a journey itself. It is a 4.5-hour scenic drive from Melbourne via Geelong along the famous Great Ocean Road.
Natural Bridge
The Natural bridge in Springbrook National Park is easily accessible from the Nerang-Murwillumbah Road parking lot.