We found Melbourne to be a lovely city. We stayed at the Ibis Hotel downtown. This was a great location, 2 minutes to Victoria market, 10 minutes to Lygon Street (restaurants) and 15 minutes to ChinaTown. The free City Circle tram stop was about a 5 minute walk away. Loved the Great Ocean Road tour. We did this with Go West Tours. A 16 passenger van and friendly tour guides.