This is possibly even the same beetle that I hatched inside and photographed before I let it go a few days ago. If so, it has darkened considerably and is now a deep, rich colour. It was found on the same young Eucalyptus mannifera. Paropsisterna brunnea?
Foliage is quite flexible, with a slight sharpness to the tip. Growing on a cliff face / escarpment with fully grown Bursaria, Callitris and other fully grown plants. I mention fully grown because the attached (3 plants seen) was 50cm tall by 1m wide (possibly a bit less). Plants were very woody so probably old. There are no plants above the escarpment, which was Grey Box with wildflower understorey. There are no grevilleas recorded anywhere near here. It is a form of rosmarinifolia.
Pretty sure this is the first record of this species on the Vic. Volcanic Plains. Growing in typical habitat for this species; ie. dry, rocky site, lacking taller shrubs, relatively large distances between grass tussocks.