Fire - Lieutenant salary at City of Melbourne

The average fire - lieutenant salary at City of Melbourne was $93,838 , which is 23 percent lower than the average salary for this job in Florida, and 20 percent lower than the national average for this job . Fire - Lieutenant salaries at City of Melbourne typically range from $84,702 to $99,635 (25th to 75th percentile). The highest reported fire - lieutenant salary was $136,526. There are 35 employees at City of Melbourne with the job title fire - lieutenant.