Great Ocean Road - 04 Jun 2017 This is a must for every visitor to Melbourne. The minimum amount of time you should allocate to it is one full day. However, if you have more time, you can do it more relaxed and stay overnight at Warrnambool. Two of the most beautiful beaches around can be found here, Torquay and Apollo Bay. Then you'll be impressed by the twelve apostles, which now are less than 12 due to erosion. Take into account that it might get very windy and cold.