BBC: Mordor and Rivendell, known to fans of Lord of the Rings as part of Middle Earth, are other popular holiday search terms on Yahoo Travel.