Dans la lignée des Demeures de l’Épouvante, Voyages en Terre du Milieu se place dans un genre connu, le dungeon-crawler. Il y apporte cependant ses propres ingrédients, qui en font un jeu unique :
- Deux niveaux d’aventures : les tuiles de Sites, pour l’exploration et les tuiles de combats, qui introduisent un aspect stratégique et une profondeur supplémentaire aux parties.
- Un système de « brouillard de guerre » contribue à une expérience encore plus immersive ;
- La disparition des jets de dés, en faveur d’un système de cartes, qui écarte un hasard parfois très frustrant.