Maylandia phaeos is a species of cichlid endemic to Lake Malawi where it is known from Cobue on the Mozambique coast and possibly other places along the coast. This species can reach a length of SL.