The temperature of the sea in Melbourne can vary throughout the year. During the summer months, the water will feel quite warm.