Fire - Lieutenant salary at City of Palm Bay

The average fire - lieutenant salary at City of Palm Bay was $113,842 , which is 7 percent lower than the average salary for this job in Florida, and 3 percent lower than the national average for this job . Fire - Lieutenant salaries at City of Palm Bay typically range from $103,797 to $127,580 (25th to 75th percentile). The highest reported fire - lieutenant salary was $140,060. There are 29 employees at City of Palm Bay with the job title fire - lieutenant.