Notolabrus fucicola es una especie de peces de la familia Labridae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 38 cm de longitud total.
[1] Se encuentra desde el sur de Australia (en Australia Meridional hasta Nueva Gales del Sur, incluyendo Tasmania) hasta Nueva Zelanda.