Melaleuca pityoides is a shrub growing to high and wide, with hard, grey bark.
The flowers are a shade of golden-yellow to cream, sometimes tinged with pink or green and are arranged in short spikes on the ends of branches which continue to grow after flowering.