Sólo por la descripción que dices podría ser metrosideros excelsa. Pero en esa foto no se ve ni una flor, con un mínimo de detalle. Saludos.
Casi seguro que es Corymbia ficifolia. No hay muchos árboles de flor roja por aquí. Además el porte, el tamaño y la época coinciden.