A new variety of Callistemon viminalis plant named `Matthew Flinders` that is characterized by dwarf and compact habit, fine leaves and numerous bright red "bottle brush" type flowers. In combination these traits set `Matthew Flinders` apart from all other existing varieties of Callistemon known to the inventor.