As an elf of Mirkwood, Legolas speaks Silvan, or least knows some words and phrases. Finally, he definitely speaks Sindarin, which is the most common elvish language at the time of the quest to destroy the One Ring.