Flight Instructor Melbourne, FL average salary is $75,559, median salary is $72,000 with a salary range from $26,250 to $250,000. Flight Instructor Melbourne, FL salaries are collected from government agencies and companies. Each salary is associated with a real job position. Flight ...