The best pricing can be found in the month of November. Prices to Berlin from Melbourne average $859. You can even find prices in November for less than $859, as users have found deals to Berlin from as low as $549. The month of August appears to be one of the more expensive times to travel to Berlin from Melbourne. Flying in the targeted month can save you up to 28%.