Se extiende por las zonas costeras del sur de Nueva Guinea y el este de la península del Cabo York.
Su hábitat natural son los manglares tropicales.
El mielero versicolor fue descrito científicamente en 1843 por John Gould, con el nombre binomial de Ptilotis versicolor.
Ambas especies junto al mielero cantarín integran el género Gavicalis.
En el pasado el mielero de versicolor se clasificó en el género Lichenostomus, pero fue trasladado al género Gavicalis tras un análisis filogenético publicado en 2011 que demostraba que el género original era polifilético.