The best pricing can be found in the month of February. Prices to Edinburgh from Melbourne average $1,060. You can even find prices in February for less than $1,060, as users have found deals to Edinburgh from as low as $736. The month of January appears to be one of the more expensive times to travel to Edinburgh from Melbourne. Flying in the targeted month can save you up to 24%.