Halichoeres melanurus es una especie de peces de la familia Labridae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 12 cm de longitud total.
[2] Se encuentra desde Japón hasta la Gran Barrera de Coral, Samoa y Tonga.
Es sustituido por Halichoeres vrolikii en el océano Índico.