Arwen Undómiel speaks Sindarin, one of Tolkien's two major Elvish languages. It is the tongue of the Grey-elves (Lindon, Lothlórien) and was the common Elvish language of Beleriand.
As an Elf of high lineage, Arwen would also know Quenya (High-Elven) and likely Westron (Common Speech).