In addition to Melbourne, travellers opt to visit Apollo Bay when visiting Victoria. Port Fairy is also a popular choice to visit.