Valhalla (pronounced “val-HALL-uh”; Old Norse Valhöll, “the hall of the fallen”) is the hall where the god Odin houses the dead whom he deems worthy of dwelling with him. This is not a reward for moral behavior or anything of the sort, however; most of those to whom he grants access to Valhalla are distinguished warriors whom he collects for the perfectly selfish purpose of having them come to his aid in his foredoomed struggle against the wolf Fenrir during Ragnarok.
Old Norse poems depict Valhalla as being thatched with shields and spears and guarded by wolves and eagles. It’s a place of perpetual fighting, presumably with the intention of sharpening the skills of the warriors for their battle against Fenrir. After any scuffle in Valhalla, the warriors emerge healed to sit together around the hall’s table.
Some writers speak of Valhalla as if it were a part of Asgard, but the Old Norse sources say no such thing. The closest thing to this notion that one can find in the sources comes from the Eddic poem Grímnismál, which states: “That land is hallowed/ Which I see lying/ Near gods and elves.” The poem then lists many of the halls of the gods and offers terse descriptions of them, and Valhalla receives the most extensive consideration. But this “hallowed land” could be anywhere; it’s at least as likely, given the pantheistic and animistic character of pre-Christian Norse/Germanic religion, that this “hallowed land” refers to the cosmos as a whole rather than to Asgard alone. The Grímnismál, after all, goes on to describe much of the rest of the cosmos after describing the halls of the gods – and there’s no indication that the rest of the cosmos is any less a part of this “hallowed land.”
Where, then, is Valhalla located? The literary sources, as well as archaeological and place-name evidence, powerfully suggest that it’s part of the underworld, and hardly distinguishable from Helheim, the most general designation for the underworld.
As we’ve noted above, the poets speak of the continual battle that takes place in Valhalla as one of the place’s defining features. Just such a place is described, in other early sources, as being located beneath the ground. Furthermore, the very name Valhöll, “the hall of the fallen,” is a late development that seems to have arisen out of the name Valhallr, “the rock of the fallen,” a title given to certain rocks and hills where the dead were perceived to dwell in southern Sweden, one of the greatest historical centers of Odin-worship.
The only Old Norse text that makes a sure distinction between Valhalla and Helheim is the Prose Edda of Snorri Sturluson. Snorri, a thirteenth-century Christian scholar, claims that those who die in battle are taken to Valhalla, while those who die of sickness or old age find themselves in Helheim after their departure from the land of the living. Yet he blatantly contradicts this statement in the one extensive account of Helheim he provides – namely the tale of the death of Baldur, Odin’s own son, who was killed violently and was nevertheless borne to Hel. No other source makes this distinction – and several contradict it – which means that this distinction between Helheim and Valhalla is certainly an invention of Snorri’s.
Evidently, the ancient northern Europeans perceived no absolutely firm difference between Valhalla and the other halls of the dead. Valhalla, therefore, can most accurately be thought of as a subset of the larger underworld. For a broader discussion of that underworld, see Death and the Afterlife.
Looking for more great information on Norse mythology and religion? While this site provides the ultimate online introduction to the topic, my book The Viking Spirit provides the ultimate introduction to Norse mythology and religion period. I’ve also written a popular list of The 10 Best Norse Mythology Books, which you’ll probably find helpful in your pursuit.
 The Poetic Edda. Grímnismál, verses 8-10.
 Þórbjörn Hornklofi. Hrafnsmál.
 Anonymous. Eiríksmál.
 The Poetic Edda. Vafþrúðnismál, verse 41.
 The Poetic Edda. Grímnismál, verse 4.
 Ellis, Hilda Roderick. 1968. The Road to Hel: A Study of the Conception of the Dead in Old Norse Literature. p. 85-86.
 Turville-Petre, E.O.G. 1964. Myth and Religion of the North: The Religion of Ancient Scandinavia. p. 55.
 Simek, Rudolf. 1993. Dictionary of Northern Mythology. Translated by Angela Hall. p. 347.
 Ellis, Hilda Roderick. 1968. The Road to Hel: A Study of the Conception of the Dead in Old Norse Literature. p. 84.