Even though the number of days needed to explore Melbourne depends on personal preferences, it’s ideal to stay five days to explore the city completely. However, you need to plan right to explore Melbourne in 5 days.