The best drive stops along the Adelaide to Melbourne coastal route are Mount Gambier, Portland and the Great Ocean Road. Surf towns like Lorne and Torquay are also very pretty, and a detour into Great Otways National Park is well worth the time.