Gordo esta en lo cierto, en uno de los libros de la colección Historia de la Tierra Media, se dice que Elladan y Elrohir se quedaron en Rivendel, cuando Elrond partió, y que Sam se mantenia en contacto con ellos.
Yo supongo que volverian a Valinor, pero no sé como, porque se dice en el Silmarillion (En "De los Anillos del Poder y la Tercera Edad"), que Cirdan partio junto con el Señor Elrond, Gandalf y Frodo Nuevededos en el último barco. Por tanto, no tengo ni idea de cómo volverían.

(Mensaje original de: Foe Hammer)