The elf that leaves Middle-earth with Gandalf, Frodo, and Bilbo is Galadriel. She is one of the bearers of the Elven rings and plays a significant role throughout "The Lord of the Rings." Her departure signifies the end of the Elves' time in Middle-earth.