Australia (New South Wales), Mozambique (introduced) as per Catalogue of Life;

Melaleuca hypericifolia, commonly known as hillock bush, is a shrub in the genus Melaleuca. It is endemic to New South Wales in Australia.

The species grows to 6 metres in height and has leaves that are 10 to 40 mm long and 4 to 10 mm wide.[2] The red flower spikes appear in spring and summer.[2]
The species was first formally described by English botanist James Edward Smith in 1797 in Transactions of the Linnean Society of London from material collected in “swampy ground” in New South Wales.[1] The species name references the similarity of the leaves to those of species of Hypericum.[3]
Melaleuca hypericifolia occurs in damp areas of sandy heath and woodland in mostly coastal areas from Bermagui to Sydney and inland as far as the Blue Mountains.[2] The species is naturalised in South Australia and Victoria.[2]
(From Wikipedia on 3.1.15)

Melaleuca hypericifolia Sm.
Red honey myrtle
Shrub p to 2 m tall with opposite oblong-elliptic leaves, up to 4 cm long, obtuse or mucronate; flowers crimson-red in dense axillary spikes about 5 cm long; staminal bundles 20-25 mm long;
Photographed from SFO Zoo, California