The Australian Native Birthflower for May is Crowea saligna or Pink Waxflower.
This is a small shrub that will grow to around 1 metre.
Some general nurseries may have them but you may have to go to a specialist native nursery. Approx $13 for a 140mm pot.