A road trip from Adelaide to Melbourne (or Melbourne to Adelaide) will take you to some of the best places in Australia. The Great Ocean Road is phenomenal, and lesser-visited spots like Mount Gambier and the Fleuireu Peninsula have lots to offer visitors.