Medicare Part B may cover patient navigator services for serious conditions like cancer or HIV, especially if hospitalization is likely. Salaries for patient navigators range from $50,714 to $70,198, with a median of $58,381, reflecting the value of these services in care coordination.