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.
Se encuentra desde Japón hasta la Gran Barrera de Coral, Samoa y Tonga. Es sustituido por Halichoeres vrolikii en el océano Índico.