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.

Three Sisters Lookout
The Three Sisters are located just two hours outside of Sydney. The easiest way to get there is to rent