Lelea Paea (born 6 January 1983 in Sydney, New South Wales) is a former Tonga international rugby league footballer. He previously played for Coca-Cola West Red Sparks rugby union in Japan. He usually plays centre, but has played in wing at times throughout his career.