It's a geographical feature: a stony hill with a cairn.
A beacon doesn't have to be a man-made signal: the word can mean just a "high hill or other easily distinguishable object", e.g. one which can act as a landmark and provide guidance for sailors or wanderers. See, for instance, the Brecon Beacons.
I searched for "Hallbjorn's beacon" on Google; most of the results were from the Story of Burnt Njals, but I also found the following result from The book of the settlement of Iceland, which apparently describes the history of how these specific hills, or the cairns on them, came to be called Hallbjorn's beacons (emphasis mine):
Snæbjorn and his men came up with them at the hills which now are called Hallbjorn's-Beacons. Hallbjorn and his went to the top of one of the hills and defended themselves there; there three of Snæbjorn's men fell and both Hallbjorn's companions ; next Snæbjorn cut off the foot of Hallbjorn at the anckle joint, whereupon he limped to the southermost hill and slew there yet two men of Snæbjorn's and there Hallbjorn fell withal; therefore there are three beacons on that hill but five on the other.
It seems like the first "beacons" in this passage is used to mean the hills themselves, and the second is used to mean the cairns on top of the hills.
Now let's look at the original Icelandic version of the story. (I say "original" - of course the original original was in Old Norse, but Icelandic is by far the closest of the modern Scandinavian languages to Old Norse, so this should be close enough. If anyone has the text of the story in Old Norse, let me know what the relevant paragraph says there.) The corresponding sentence is:
Nú ríða þeir heim af þingi hvorirtveggju og ríða þeir vestur hjá Hallbjarnarvörðum.
(For the record, the translation you quote in your question seems pretty accurate. Even without knowing Icelandic, you can see that a word-for-word translation would be something like "Now ride they home from the Thing, both sides, and ride they west past Hallbjarn's beacon.")
So the original word is Hallbjarnarvörðum. Plugging this into an automatic translator, and adding spaces appropriately, gives something like "Hallbjarn guards" or "Hallbjarnar watches" or "Hallbjorn beacon". Searching Google for "Hallbjarnarvörðum" reveals that it's a real place in Iceland:

This page (in Icelandic) recounts the same story of Snæbjorn and Hallbjorn as cited above, explaining the history of the name; the same story is also available in what seems to be a fuller and more original form here (also in Icelandic). The Iceland Road Guide describes the Hallbjarnarvörður as "stony mounds with cairns on them", and Map Carta also describes it as a cairn in West Iceland. You can see the cairns on top of the stony mound in the photo above.