Rhodomyrtus trineura is a species of shrub or tree in the family Myrtaceae.
As a small tree it can grow to be 6 metres in height. Its flowering and fruiting time lasts from January to June. It has indehiscent, fleshy bacciferous fruit.
It can be found in New Guinea, the Bismarck Archipelago, the D'Entrecasteaux Islands and in Queensland south to Cooroy. Its diverse habitat ranges from low lying wet sclerophyll forests to montane rainforests with a distribution in the tropics and subtropics.
It has been assessed as Least Concern under the Nature Conservation Act 1992.