Melbourne is the first city we visited in Australia and after exploring Japan it was quite a change. We only spend 3 days in Melbourne which was totally enough to get a feeling for the vibe of the city and visit the main attractions. Make sure you plan 3-4 days additionally to explore the famous Great Ocean Road close to Melbourne. We had so much fun dancing through the markets, enjoying strolls along the river and finding all the street art. And I think I don’t even have to mention the amazing vegan food in Fitzroy.