Melbourne, FL Salary. Melbourne, FL average salary is $70,545, median salary is $60,000 with a salary range from $20,400 to $689,000. Melbourne, FL salaries are collected from government agencies and companies.Each salary is associated with a real job position.Melbourne, FL salary statistics is not exclusive and is for reference only. They are presented as is and updated regularly.elbourne, FL salaries are collected from government agencies and companies. Each salary is associated with a real job position. Melbourne, FL salary statistics is not exclusive and is for reference only. They are presented as is and updated regularly.