Turns out they are the street tree planted by the council outside my parents' place, but have already finished flowering in Adelaide. Reminds me though of arriving in Auckland on New Year's Day 2013 :)
Nice! I never saw any Pohutukawa in Aussie, but the red bottle brush looked close enough to make me homesick!