The Ultima IV video game came with a fabric map. I still have it someplace…
Ursula LeGuin’s Earthsea books came with maps.
I need to try this. Never been able to make much headway into The Silmarillion.
Jules Verne’s books frequently had maps in them (although modern reprints rarely do). In fact, after you’ve read quite a few of them you realize that Verne was all about geography. Verne clearly wrote most of his novels with a map at his elbow and used it in tracing the movements of his characters. If you’re reading a Verne novel, having a map helps a lot, so I usually go on the internet and download a copy of the map that was included. Certainly a map helps with
Around the World in 80 days (of course!)
Cesar Cascabel
Five Weeks in a Balloon
Kereban the Inflexible
The Fur Country
Captain Antifer (not famous, but probably the most reliant upon the map – it’s a treasure-hunt story)
The Children of Captain Grant/In Search of the Castaways
The Mighty Orinoco
Propeller Island
Meridiana
… and plenty of others.
Even books that are more fantastic in their nature, and which you might not think of as relying on maps really do. Twenty Thousand Leagues Under the Sea follows a very definite course. In fact, Verne builds tension when the Nautilus goes into the Red Sea, because you know there’s no way she was going to try going through the just-opened Suez Canal, so how was the ship going to get out? He also uses a map of the moon in From the Earth to the Moon and Around the Moon, describing the surface in detail as the astronauts orbit it.
John Myers Myers’ 1949 novel Silverlock has a very detailed map of The Commonwealth of Letters.
Jonathan Swift’s Gulliver’s Travels has already been mentioned, but it has a LOT more maps than the island of Laputa – there are maps of each of the fabulous lands Gulliver visits.
Count me in as another map lover. They definitely enhance the books where they appear.
@CalMeacham I may be misremembering since it’s over 40 years since I read it, but I think that Verne’s Journey to the Center of the Earth includes at least 1 map.
Not counting the juvenilia from the Brontes and Lewis, and the “fake parts of real countries” from some of the others, I think the best candidate for “first ‘true’ fantasy-land map” is still that in William Morris’s 1897 The Sundering Flood. (And that one seems to have been a known influence on Tolkien.)
None of the editions I have include maps – I have at least three paperback editions, but those are notorious for leaving out the maps. More to the point, the online editions, including at Project Gutenberg, lack maps. It could be that there’s an edition out there with maps, but I haven’t found one.
Alas, this fairly exhaustive collection of Verne maps lacks one for Journey to the Center of the Earth